高盛面试经历 | Set 13 (校内实习)

• 在线回合（能力 + 编码）：（2:00 小时）
  允许所有分支的学生出现在网上轮次。

  前半小时 15 道 MCQ 仅针对 aptitude，后半小时 15 道基于 C、C++、OS 的 MCQ，然后是接下来一小时要解决的编码问题。没有负面标记。考虑到时间限制，能力问题真的很好。测试是在 Hacker Rank 上进行的。不允许使用编译器进行编码。

  MCQ 部分为一个编码问题提供 60 分和 40 分。

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

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

  最后他问我感兴趣的主题是什么，如果我有任何问题要问。

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

感谢 GeeksforGeeks 帮助我做好准备。

高盛的所有实践问题！