高盛面试经验|第13组（校园实习）

• 在线轮（能力倾向+编码）：（2:00小时） 所有分支机构的学生都被允许参加在线轮换。

  15 MCQs只在上半小时的能力和15 C MCS的基础上，C，C++，OS下半个小时，然后是一个编码问题，在接下来的一个小时内解决。没有负面标记。考虑到时间限制，能力倾向问题非常好。测试是在黑客级别上进行的。不允许使用用于编码的编译器。

  MCQs部分有60分，一个编码问题有40分。

  编码问题：给定一组n个整数，将其分成两个子集，使两个子集之和的差尽可能小。返回最小差值。

• 采访1（FTF）： 首先，他询问了我的背景和项目，然后继续提问。
  1. 第一轮的编码问题。
  2. 有一个整数流进来了。你必须存储所有元素。您将使用什么样的数据结构，这样插入、删除和访问应该是最佳的。
  3. 使用一个堆栈实现队列。 提示：使用内置堆栈（通过递归）。
  4. 什么是图形？我们在哪里使用图形？
  5. N只蚂蚁坐在多边形的角上。每只蚂蚁随机选择一个方向，并开始沿着多边形的边缘移动。没有蚂蚁相撞的概率是多少。
• 采访2（FTF）：
  1. 你们城市有多少只蟋蟀？如果你有过去10年每家商店出售的蝙蝠平均数量的数据，那么你将如何计算下一年每家商店出售的蝙蝠平均数量？
  2. 你有一个长文本和n模式。您会使用哪种数据结构来存储文本和模式，以便一次可以获得文本中每个模式的重复？不要对每个模式使用字符串匹配算法。
  3. [a，b]范围内N个整数的数组。给定范围的数组中缺少五个数字。找到五个缺失的数字。
  4. 假设你站在走廊里，旁边有三个电灯开关，它们都关着。走廊下面还有一个房间，里面有3个白炽灯泡——每个灯泡都由走廊上的一个开关操作。因为灯泡在另一个房间里，你站在走廊里看不到它们。 如果你只能带着灯泡去房间一次，而且只能去一次，你怎么知道哪个开关操作哪个灯泡？

  最后，他问我感兴趣的主题是什么，我是否有什么问题要问。

• 采访3（FTF）：
  1. 跟我说说你自己。
  2. 你的优点和缺点是什么？你打算如何克服自己的弱点？
  3. 你对实习有什么期待？
  4. 未来的计划是什么？
  5. 什么让你为自己感到骄傲？
  6. 最后，共有9名学生被选中进行实习。

感谢Geekseks帮我做准备。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。