高盛面试经验|第45组（校园）

高盛（Goldman Sachs）在校园内招聘软件工程师。

资格：最低6.0 CGPA

第一轮： （1小时——在线编码轮）

这一轮有1个编码问题（在2D矩阵二进制搜索中查找给定元素）、4个MCQ（技术和量化）和4个技术理解问题（高级数据结构）。结果在预科讲座后公布。在参加在线考试的250多名学生中，有12人入围面试。

第二轮： （30分钟——技术面试）

第二轮是技术面试。我基本上是根据我的简历、项目和实习情况被问到问题的。面试官询问了内置设备的工作情况。sort（）函数（最好是java），并要求我编写快速排序算法和二进制搜索。我们就合并排序和快速排序的最佳情况、最坏情况、时间和空间复杂性进行了长时间的讨论。这对我来说相当顺利。

在12名学生中，有10名学生通过了下一轮考试。

第三轮： （30分钟——技术面试）

第三轮也是技术面试。我被要求做自我介绍，我被问到一个编码问题，比如“给定一个非负整数数组，检查是否可以从第一个元素开始跳转整个数组，并相应地返回true或false。你从第i个位置最多跳arr[i]步。

测试用例：

考虑数组{ 3, 2, 1，0, 4 }。

答：错（从第一个元素3开始。我们最多可以跳1到3步。如果我们走3步，我们到达第四个元素，即0。我们不能再往前走。如果走2步，我们到达第三个元素1，在走1步时，我们再次到达0。如果走1步，我们到达第二个元素，然后再次走2步，达到0。在所有情况下，我们都会被阻止达到0。）因此它返回FALSE。）

它可以在0（n）时间内用动态规划求解。

第三轮过后，10名学生中只有4名被要求等待。只有1人参加了第四轮（人力资源面试）并获得了录用。我是三个被拒绝的人中的一个。然而，这在高盛是一次非常美妙的经历