第 1 轮(在线评估)：( HackerRank)
两个中等问题。
我不记得确切的问题，但一个是基于数组的，另一个是 DP 问题。
第二轮(CoderPad Round)：这一轮面试官根据我的经验进行了一些讨论后，面试官直接跳到了coderpad(一个编写和编译代码的协作平台)，面试官给了我两个问题。
- https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
- 其他是一些字符串操作和最大平均计算问题。在这一轮中，所有给定的测试用例都应该通过。
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 的问题和一个二叉树平衡问题。
- 将普通 BST 转换为平衡 BST。 https://www.geeksforgeeks.org/convert-normal-bst-balanced-bst/
- 两个玩家 A 和 B 玩游戏，轮流从数组的末端选择数字。我们必须最大限度地保证 A 获胜。这是一个 DP 问题。我解释了 dp 方法，然后是贪婪方法。
然后他们让我编写代码并运行一些测试用例，他们非常相信。
Round 4(Technical-2)：同样在这一轮，面试官先做介绍，然后我们就我的一个项目进行了讨论。
- 经过这次讨论，他给出了一个关于字谜的问题。 (https://www.geeksforgeeks.org/given-a-sequence-of-words-print-all-anagrams-together/)
- 总和大于给定值的最小子数组。 (https://www.geeksforgeeks.org/minimum-length-subarray-sum-greater-given-value/)
- hashmap 的内部工作。
- 查找最大数为 1 的二进制矩阵的行数。(https://www.geeksforgeeks.org/find-row-number-binary-matrix-maximum-number-1s/)
- 为什么我很适合高盛?”
我回答了所有问题，他们似乎非常相信。
两天后，我接到了 HR 的电话，要求进行最后的设计技术和 HR 回合。
第 5 轮(技术-3)：副总裁
- 数据结构设计问题 – X 面试官和 Y 候选人 – 安排面试，以便尽可能多地面试，候选人不必闲着。每次面试后面试官需要休息15分钟。并且在候选人被拒绝后，不再对他进行更多轮次。我是通过地图和队列设计的。然后他们让我编码。首席面试官似乎不相信，她转向下一个问题。
- 查找数组中总和为给定值 K 的所有元素对。
- 查找数组中所有元素的三元组，其总和为给定的值 K。
- 包含 100 万个元素的数组中缺少数字。他们让我不要在这里使用集合。
我用布尔频率数组解决了这个问题。
这一轮进展顺利，3 位面试官中有 2 位似乎深信不疑。
第 6 轮：管理(副总裁)
- 这是预定的，但他们告诉我们会通知您。
- 等待了 3 个小时，我收到了一封邮件，目前，我们不会进一步处理您的申请。
最终判决：驳回
- 面试体验非常好，因为面试官和 HR 都很有帮助而且很有礼貌。
提示：-
- 在任何面试之前做好准备。
- 保持冷静并礼貌地回答。