高盛来我们的校园招聘学生进行实习和实习。这篇文章描述了实习的经历，但在最后，我添加了指向安置问题的编码问题的链接。
第 1 轮，编码 + 能力轮次
这一轮对所有分支机构的学生开放。
这一轮包括一个编码问题和逻辑+能力+核心CS基础问题。编码问题是最长递增子序列问题的衍生问题。这不是一个直接的问题，我们必须将问题简化为 LIS 问题。需要具备 STL 知识和解决 LIS 问题的经验。该部分的其他问题与计算机科学基础有关，本质上是多项选择题。提出问题的一些主题是——
- 时间复杂度（描述了算法，我们被要求找到复杂度）
- 二分查找（查找递归次数）
- Kruskals 算法（问题简化为在 Kruskals 算法中查找我们执行“联合”的次数）
- 面向对象编程（基本的 OOP 问题）
- 概率（基本概率）
- BFS 和 DFS（非常重要，我们被要求找出 DFS/BFS 算法的衍生版本的复杂性）
我想提一下，只有完全解决编码问题并不意味着你会入围。我认为对于需要完成的能力问题，他们肯定有一个部分明智的截止日期。我的一些朋友已经完全解决了编码问题但没有入围，而其他一些没有解决编码问题但有很多能力问题入围的朋友。但是，他们是否考虑了CGPA或其他入围因素，我不知道。
从回答第 30 轮的 190 名学生中选出。
第二轮，技术面试
我对高盛的第一次采访非常糟糕。面试官问了我一个我不知道的问题。这是一个 DP 问题，类似于找到我可以用一些预定义的规格（给定的砖尺寸，砖的边缘不应该重叠等）建造墙的方法数量。我不知道所以我只是尝试将它的高度 = 1 和宽度 = 1 暴力化到 w，然后将高度 = 2 和宽度 = 1 暴力化到 w 等等。我期待出现一个模式，但找不到任何模式。我什至在其中一个案例中犯了错误，面试官向我指出了这一点。那一刻我在想，我没有机会在这家公司进一步发展了。但是，我尽我最大的努力继续破解解决方案以找到一种模式（我做不到）。最后，面试官告诉我他已经“看到了他需要看到的”，我可以离开了。
每个学生都应该回答两轮，然后再宣布谁将进入下一轮。所以我很幸运能够回答另一轮。
这一轮对我来说非常顺利。面试官非常友好，在继续提问之前，她确保我很舒服。她首先问我我知道的所有排序算法是什么，我回答了合并、插入、快速、堆、冒泡、选择甚至 Tim。然后她问了我一些与它们相关的问题（使用时间、复杂性、一些伪代码、权衡等会更好）。她还问了一些与 Tim Sort 相关的问题，我都能正确回答，似乎给她留下了深刻的印象。然后她问我哪种是稳定的。我对它们一一进行推理，结果全部正确。接下来，她问了我一些本质上基本的树的编码问题。她还问我之前是否解决了这个问题，我回答说没有。然后她解释了这个问题并让我编码。我能够正确编码并编写测试用例。她似乎对我很满意，因为直到现在我都正确回答了所有问题，然后她问了我一些 HR 问题。为什么选择高盛，你生活中的动力等等。
我被选中参加下一轮比赛。
第三轮，最后的技术轮
在这一轮中，我被要求设计一个类似于此链接中给出的内容的空中交通管制系统。我开始将问题抽象化，但面试官说他对这些抽象不感兴趣，但更感兴趣的是我如何处理他提供的所有规范。他实际上提供了很多。其中一些是 – 飞机每 2 分钟到达一次，飞机到达后每 6 分钟准备好起飞，并且最多可以停留 10 分钟，飞机到达吊架的特定时间和到跑道。起飞和降落的一些指定时间。此外，在起飞和着陆后，跑道不能使用的某些指定时间。这使问题成为现实世界的数据结构和算法问题。我扔了很多队列，优先队列，堆和循环队列来解决它。我们甚至达到了考虑飞机在机场上方盘旋等待降落的情况的地步。中间有一些关于飞机如果不遵循我们的模型会做什么的笑话。
总而言之，我认为这一轮也进行得很顺利。我对此类问题没有太多经验，但能够处理并指出他提到的所有规范。
第四轮，招聘经理轮
并非所有学生都参加了这一轮（即使是最终被选中的学生），因为面试官晚上要赶飞机。我是第一个完成三轮比赛的人，所以我参加了这一轮比赛。招聘经理问了我人力资源问题和技术问题。他还会深入研究他问我的人力资源问题。其中一些是如果您的团队成员开始表现不佳，您会怎么做。他问了很多问题，最后会问我犯错时是否会承认，以及我什么时候会向经理提及。他还问了我一些技术问题，例如Java 7、8、9 之间的区别，但这只是因为我告诉他我喜欢阅读Java发布文档。然后他告诉我他在高盛的经历并和我握手。他非常专业。
面试经历对我来说很好。面试官大多都很友好，公司在之前的所有面试中都做出了决定，而不仅仅是对任何人都不利的面试。
最终有 7 名学生被选为实习生。
这是在展示位置的编码回合中提出的问题。