面试经历-高盛
大家好，我是 Ashish Gupta，德里理工大学数学与计算系的学生。我最近接受了高盛（在校）实习的面试，并被选中了。我想分享我的面试经历，以便其他人可以学习。
第 1 轮：在线轮
1小时
有9个问题。 1 道 20 分的编码问题和 8 道 10 分的 MCQ，其中 -ve 2 标记错误答案。所有这些都是基于技术和分析的。 2 个是动态规划 MCQ。
编码问题：给定 4 个点，找出由 4 个点组成的、正好有 4 条边的四边形的数目。 （在 geeks for geeks 上找到它）。
其他：基于分析。他们需要时间，但你可以做到，如果你不冷静。一个问题是用空格完成不完整的代码！ DP 问题的大小为 5（大小为 5 的数组），因此使用记忆并在 6-7 分钟内获得 20 分。论文的其余部分是检查你的分析能力。 （这就是我在面试中一次又一次的测试）
26人入围。从我的分支中选出了 4 个人。其他人来自 COE 和 IT。
第二轮：
技术第一轮：
TNP 细胞拿走了我们的简历。然后先生打电话给我。他让我做一个简单的介绍。我被要求解释我的项目之一。我解释了我创建的 Photoshop 的复制品。然后我被问到一个非常基本的问题，你将如何检查一个数字是否是 10 的幂以进行面试。他保证，我在一些好问题之前放松了下来。我给出了一个递归解决方案。他问的是复杂性。我解释说它是 O(Log 10 (N)) 空间以及时间。我被问到 O(1) 时间解决方案。我给出了哈希映射答案。在上下文中，这确实是一个很好的跳跃。然后先生问我哈希映射是如何工作的？然后他问如何是 O(1)，为什么不是 O(Log(n)) 100 万个键？ （答案是填充率/负载系数 -> 正确回答）。然后来了一个非常好的问题。为了支持负载因子，我们必须重新哈希键值对，以及如何在没有这些的情况下实现哈希映射。我告诉他，做一个向量的多哈希图系统就可以了，当一个哈希图被填充到正确的填充率时，创建一个新的哈希图。搜索时间增加了，但我们得到了结果😀（经过一分钟的头脑风暴）
然后我得到了一个苹果、橙、苹果/橙的拼图。 （查一下）（有人问我有没有问题）
他们选择了包括我在内的 14 个。 3 个来自 MCE。
技术第 2 轮：
这一次，妈妈来了。她有很多经验。她让我做自我介绍。然后我被问到了我之前的面试经历。我告诉她，上次采访我的先生对探索事物有同样的兴趣，采访是多么彻底。马上，妈妈给了我一个谜题，（https://medium.com/i-math/a-king-1000-bottles-of-wine-10-prisoners-and-a-drop-of-poison-2dd1959a8dd2）
我大声地想。这是关于正确道路的对话，该做什么，不该做什么。如果我们这样做那会怎样。没有明白，尽管当我将问题与（https://www.quora.com/There-are-100-jars-each-with-infinite-弹珠全部是 10 克，除了一个罐子，里面有所有 9 克大理石，你怎么会找到哪个罐子称重一次）。她说这是她的下一个问题，如果我没有回答10个囚犯一个😀
妈妈领先一步。我们没有解决这个问题（最后回来）。然后我被问到关于堆、映射、数组、锦标赛树的问题。 （显然这些题目是在解题的时候猜出来的，这让他们变得更难了）。问题是：
1) 您将如何在 1 万亿个数字流中找到 k 个最大数字。问题是，k 是一些价值 10 亿个条目。这个没说，我要问！答案是最大堆！我详细解释了它是如何工作的。首先我回答常数 k。然后我根据大数据回答，你可以在 1000 个 10 亿个条目文件中存储 1 万亿个条目，对每个文件进行排序（Dec order），然后在顶级元素中进行比赛。最后我叫出堆答案。 （嘲笑为简单解决方案生成的答案的复杂性）
2）求A树的直径（任意数量的孩子）。你遍历一棵树多少次。优化它（我通过返回对来回答它）。虽然我把时间复杂度写成一个数学方程，但我们对所用的时间应该是 (O(N) 还是 O(N*k)) 产生了分歧。我说(O(n))，她说后者。跑了很多脑子后，两人都被说服了。 （这真的很有趣，我看到团队合作是如何帮助的）
3）找到一个运行的数字流的中位数。（可存储的大数据集）。然后我被要求展示“优化的解决方案”（使用最小堆和最大堆的答案请参阅极客的极客）或（AVL）。我回答了。
4）更多的问题，我不记得了，但一个是在 O(1) 空间中找到数组中最多 2 个元素 – 即额外的空间。
然后我们重新看拼图，再次非常接近。最后我意识到我的采访时间很长，我告诉她我不想浪费她的时间。然后我的面试官用非常高兴的声音回答说，我太接近了。然后告诉我二进制解决方案（101010001），我就像 OOOOHHHHHH ACHAA！我想，我是她唯一入围的人。
然后有4个！
第三轮：
技术方面，我被问到一个简单的贪婪问题，然后是两个面试官提出的棘手问题。
说你有
1
3 7
4 9 6
8 4 1 10
2 0 9 1 11
找到从 1 到最后一层的最短路径，每层使用 1 个元素。 （贪心，只需在每一行中选择最小元素）
现在，您只能向下或向右或向左向下走，找到最佳路径（DP，查看所有步骤）
有趣的事情发生了！我还想到了一个问题，在同一问题中会出现分支定界和回溯，并告诉他们如果数字在两者之间是无限的并且我们要到达终点，那么问题就是回溯！他说这是他的下一个问题，甚至没有要求我编写代码。
最后所有 4 人都被要求参加 GD，并且都被选中了。面试时间是上午10点到晚上7.30。
我学到的是？
公司不想要最好的，他们需要最好的。他们解释了如何日复一日地出现具有挑战性的问题以及为什么他们需要最好的？极端的环境会让人们心碎，他们需要有准备的人！
方法更重要。
如果你在面试中僵硬或害羞或非常谦虚，对所有事情都说“是”，可能很难进入！（我不确定，这是我的感觉）
以某种方式破解在线回合。休息吧，一个好的公司团队会让你感觉很舒服（朋友的经验+我的）。当有人进来要茶时，我很惊讶，她问我是否会以您能想象的最自然的方式喝茶！通过在线回合！
面试是一种互动；不可能解决所有问题。
和平。