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

📅  最后修改于: 2021-09-23 06:00:22             🧑  作者: Mango

第 1 轮(在线评估):( HackerRank)

两个中等问题。

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

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

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

    说明:由于 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. 保持冷静并礼貌地回答。