高盛（校园）面试经历

第一轮（在线测试）：这是一个在线1小时的测试。它有 9 个问题，其中 8 个是 MCQ 问题，一个是编码问题。 MCQ 问题与树、二分搜索、能力倾向、数据结构、最小生成树有关。1200 名学生参加了它。他们选择了 15 个。

第 2 轮（技术面试第 1 轮）：这是一轮技术编码。我被要求解释我上学期的项目。

问了两个编码问题：

1) 假设有一个数组 (2, 3, 0, 5, 1)。输出为 YES：如果我们可以到达最后一个元素或超过它，否则为 NO。如果我们遍历它：-

第一个元素 2 将在那里。这意味着我们可以跳一跳或两跳。如果我们进行 2 次跳跃，我们将达到 0。0 表示 0 次跳跃，因此我们无法到达数组的末尾。如果我们跳 1 次，我们就会到达元素 3。元素 3 意味着我们可以跳 1、2 或 3 次。如果我们跳 1 跳，我们就达到 0，所以在那之后我们不能再跳。如果我们跳了 2 次，我们就到达了第 5 个元素，这意味着我们可以在一次跳跃中到达最后一个元素，或者在 5 次跳跃中超过它。所以输出是YES。

2) 给定一个数组 6, 3, 12, 13, 5, 2

我们必须为除最后一个元素之外的每个元素打印下一个最小元素。所以上面数组的输出是：

[

6:3,

3:2,

12:5,

13:5,

5:2

]

第三轮（技术面试第二轮）：两个问题：

1)8 球拼图

2）有一个字符串s和一个整数n。如果字符串中的 n 个连续字符相同，则删除它们。显示最终结果。 Ex- aabcccbb 和 n=3。第一个三重 c 被删除。然后 aabbb 保持不变，然后三元组 b 被删除。最后，结果是aa。

第三轮我失败了。