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

高盛一周前参观了我们的校园，这是程序。

• 第 1 轮：在线轮次（90 分钟）
  平台: HackerRank
  15 个 MCQ 问题（如果要求在 30 分钟内解决则很难）
  1个编码问题。这个问题是基于 pnc 的。

  本轮选拔17人。

• 第 2 轮：PI（技术）45 分钟-1 小时

  自我介绍。

  1. 详细讨论我的项目（确保您精通自己的项目）
  2. 2 绳问题上的 1 个谜题在 60 分钟内完成，您计算了 45 分钟。
  3. 然后问我兴趣，我说数据结构。
  4. 问了我关于HashTable、HashMap、实现的问题。
  5. 查找树的 2 个给定节点是否是兄弟节点。
  6. 给定一个链表并且只有一个指向该节点的指针，删除该节点。
  7. 另一个谜题。有 25 匹马有一条赛道，一次可以在上面比赛 5 匹马。最少需要多少场比赛才能找到前三名的马匹。
• 第 3 轮（技术）45 分钟。
  1. 他彻底查看了我的简历，并看到我了解PHP ，因此了解数据库。所以让我为不同城市的移动商店设计一个数据库系统，每个城市都有不同的分店。每个分店以不同的价格销售相同的手机。
     然后让我写一个查询，以获取手机最便宜价格的分支机构和城市。
  2. 要求我使用 2 个堆栈实现队列。
  3. 给定两个数组，找出第一个和第二个中缺少的数字。 （最简单的问题）
• 第 4 轮（招聘经理面试）45 分钟
  1. 让我自我介绍。
  2. 看到我知道数据结构，所以要求我实现堆，并问如果我们可以在数组中表示树，为什么要使用树（假设如果孩子不存在，我们将该数组元素标记为 0）
  3. 问我如何实现像谷歌这样的搜索引擎，需要搜索数百万个页面。我回答了哈希表，因为它需要 O(1) 时间。然后有人问我，如果我们在哈希桶中发生冲突，时间复杂度是多少。问我最好的哈希函数。
  4. 一个能力问题。给定 8 个球，其中一个球的重量比其他球重，在最少尝试中找到它（常见问题），我回答了。他说现在让我们把问题改成“你不知道奇数出的球是比其他球轻还是重”，现在需要试多少次？ （无法解决这个问题）

我要感谢 Geeksforgeeks 帮助我准备面试。

高盛的所有实践问题！