高盛面试经验（有经验者）

第一轮：这是一次持续2小时的黑客测试。这两个问题都是基于矩阵的

1. 1. 给定一个只由0和1组成的矩阵。包含1的单元格可用于连接，而包含0的单元格不可用于连接。这项任务是找出有多少个独特的连接可以与相邻的细胞（在所有8个方面）。 例如。，
      

      1.	0	0	1.
      0	1.	1.	1.
      1.	0	0	1.

      上述矩阵的答案是8 提示： 使用BFS计算所有可能的连接，答案是它的一半。在上述情况下，可以与相邻的1进行16次这样的连接，结果是8次。

   2. 给定一个整数矩阵，任务是找出位置元素的数量。位置元素是行或列中最小或最大的元素。如果一行或一列中有多个最小或最大元素，则返回-1。 例如。，
      

      1.	3.	4.
      5.	2.	9
      8.	7.	6.

      上述矩阵的结果为7。 提示：在单独的向量中保持、行和列的最小值和最大值，通过第二次遍历矩阵，我们可以找出位置元素的数量。