高盛面试经验|第15组（校园实习）

高盛（Goldman Sachs）一周前参观了我们的校园，这就是程序。

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

  本轮投票后选出17人。

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

  自我介绍。

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

我要感谢Geeksforgeks帮我准备面试。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。