高盛面试经历 |设置 45（校园内）

高盛为软件工程师的职位进行了校园招聘。

资格：最低 6.0 CGPA

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

这一轮有 1 个编码问题（在 2D 矩阵二进制搜索中找到给定元素）、4 个 MCQ（技术和 Quants）和 4 个技术理解问题（高级数据结构）。结果在安置前谈话后公布。在参加在线测试的 250 多名学生中，有 12 人入围了面试。

第 2 轮： （30 分钟 - 技术面试）

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

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

第 3 轮： （30 分钟 - 技术面试）

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

测试用例：

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

Ans：FALSE（从第一个元素 3 开始。我们可以跳 1 到最多 3 步。如果我们走 3 步，我们会到达第 4 个元素，即 0。我们不能进一步移动。如果是 2 步，我们会到达第三个元素1 并且在迈出 1 步时我们再次达到 0。在第 1 步的情况下，我们到达第二个元素并再次采取 2 步到达 0。在所有情况下，我们都被阻止到达 0，因此它返回 FALSE。）

它可以在 0(n) 时间内使用动态规划来解决。

10名学生中只有4名被要求在第3轮之后等待。只有1名参加了第4轮（HR面试）并获得了offer。我是其余3名被拒绝的人之一。然而，在高盛的经历真是太棒了🙂