高盛面试经历 2021 | 2年经验

第 1 轮（在线评估）：（ HackerRank）

两个中等问题。

我不记得确切的问题，但一个是基于数组的，另一个是 DP 问题。

第二轮（CoderPad Round）：这一轮面试官根据我的经验进行了一些讨论后，面试官直接跳到了coderpad（一个编写和编译代码的协作平台），面试官给了我两个问题。

1. https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
2. 其他是一些字符串操作和最大平均计算问题。在这一轮中，所有给定的测试用例都应该通过。

   Input:
   [{“Bob”,”87″}, {“Mike”, “35”},{“Bob”, “52”}, {“Jason”,”35″},
   {“Mike”, “55”}, {“Jessica”, “99”}]
   Output: 99

   说明：由于 Jessica 的平均值大于 Bob、Mike 和 Jason 的平均值。

   至少 15 天后，招聘人员在一天内设置了 2 轮技术轮次。

   Round 3(Technical-1)：在这一轮中，面试官先做介绍，然后让我解释我目前的项目。经过这次讨论，他给出了一个关于 DP 的问题和一个二叉树平衡问题。

   1. 将普通 BST 转换为平衡 BST。 https://www.geeksforgeeks.org/convert-normal-bst-balanced-bst/
   2. 两个玩家 A 和 B 玩游戏，轮流从数组的末端选择数字。我们必须最大限度地保证 A 获胜。这是一个 DP 问题。我解释了 dp 方法，然后是贪婪方法。

   然后他们让我编写代码并运行一些测试用例，他们非常相信。

   Round 4(Technical-2)：同样在这一轮，面试官先做介绍，然后我们就我的一个项目进行了讨论。

   1. 经过这次讨论，他给出了一个关于字谜的问题。 （https://www.geeksforgeeks.org/given-a-sequence-of-words-print-all-anagrams-together/）
   2. 总和大于给定值的最小子数组。 （https://www.geeksforgeeks.org/minimum-length-subarray-sum-greater-given-value/）
   3. hashmap 的内部工作。
   4. 查找最大数为 1 的二进制矩阵的行数。（https://www.geeksforgeeks.org/find-row-number-binary-matrix-maximum-number-1s/）
   5. 为什么我很适合高盛？”

   我回答了所有问题，他们似乎非常相信。

   两天后，我接到了 HR 的电话，要求进行最后的设计技术和 HR 回合。

   第 5 轮（技术-3）：副总裁

   1. 数据结构设计问题 – X 面试官和 Y 候选人 – 安排面试，以便尽可能多地面试，候选人不必闲着。每次面试后面试官需要休息15分钟。并且在候选人被拒绝后，不再对他进行更多轮次。我是通过地图和队列设计的。然后他们让我编码。首席面试官似乎不相信，她转向下一个问题。
   2. 查找数组中总和为给定值 K 的所有元素对。
   3. 查找数组中所有元素的三元组，其总和为给定的值 K。
   4. 包含 100 万个元素的数组中缺少数字。他们让我不要在这里使用集合。

   我用布尔频率数组解决了这个问题。

   这一轮进展顺利，3 位面试官中有 2 位似乎深信不疑。

   第 6 轮：管理（副总裁）

   • 这是预定的，但他们告诉我们会通知您。
   • 等待了 3 个小时，我收到了一封邮件，目前，我们不会进一步处理您的申请。

   最终判决：驳回

   • 面试体验非常好，因为面试官和 HR 都很有帮助而且很有礼貌。

   提示：-

   1. 在任何面试之前做好准备。
   2. 保持冷静并礼貌地回答。