高盛专访 |在校园

高盛全职访问了我们的校园。选拔过程对大多数学生来说是 4 轮，但对我来说是 3 轮就被选中了。

第一轮：在线测试

这一轮包括编码问题、技术多选题和人力资源问题。测试是在 Hackerrank 平台上进行的。

在 MCQ 中，他们询问了谜题、概率和统计、DBMS、操作系统、算法和数据结构。

有 18 个 MCQ。我只记得其中几个

1. 猴子和门谜题 https://www.interviewbit.com/problems/monkeys-and-doors/
2. 如果你有 6 个进程和 7 个资源然后找到死锁的条件（简化版）

有 3 个编码问题：

1. 使用 O(1) 额外空间以最小时间复杂度复制数组中 2 的出现。例如，如果你有一个数组 [1, 2, 3, 4, 5] 你必须返回 [1, 2, 2, 3, 4]
2. 有DP问题。问题就像您是新闻频道的所有者，并且您有一个从 0 开始到 M min 结束的节目。并且您有 N 个广告，每个广告的持续时间为 1 分钟。在问题中，给出了每个广告的评分和开始时间。如果两个广告之间的最小时间间隔为 4 分钟，则您必须在节目期间生成最大评分。

在 HR Question 部分，他们问了两个问题，应该写在 150-200 字之间

1. 如果你下周有期末考试，那么你还有一个重要的面试，你将来真的想加入一家有声望的公司。你会做什么。
2. 如果你所在学院的副校长涉嫌泄露明天安排的试卷并上传到某个在线平台。你会做什么。

30人被选为下一轮。

第二轮：个人面试

• 要求我概述一下我的实习情况。
• 向我询问了二叉树的边界遍历并进行了修改我首先必须取左侧（从上到下），底部（从左到右）然后是右侧（从上到下）
• 第二个问题就像二叉树中的房屋与某些财产价值相关联。有一个强盗他想抢劫房屋。但如果他抢劫一所房子，他就不能抢劫它的邻居。找到强盗可以获得的最大财产。
• 从项目和实习中问了一些与Java和Python相关的问题（主要是OOP相关），反映Java和Python是我的主要编程语言。
• 然后让我在Java中在二叉搜索树 (BST) 上实现迭代器。

第三轮：个人面试

• 首先问我上次实习的情况。我做了大约 30 分钟的讨论。讨论期间的问题就像您为此目的使用什么，有没有其他选择，为什么不使用它们。还要求我为某些部分编写粗略的代码。
• 然后问我困惑如何将 50 个红色和 50 个蓝色大理石放在两个瓶子里，这样找到一个红色大理石是最大的。
• 然后让我解决桥梁难题。
• 之后要求为给定的酒吧编码最大的捕水量。
• 然后有人问我一个修改版的1000瓶酒之谜。

最后，包括我在内的6名学生被选中。