高盛面试经历（经验丰富）

第 1 轮：进行了 2 小时的 Hackerrank 测试。两个问题都是基于矩阵的

1. 1. 给定一个仅由零和一个组成的矩阵。包含 1 的单元格可用于连接，而包含 0 的单元格则不可。任务是找出可以与相邻单元格(在所有 8 个边上)建立的唯一连接数。
      例如，
      

      1	0	0	1
      0	1	1	1
      1	0	0	1

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

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

      1	3	4
      5	2	9
      8	7	6

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