高盛面试经验（校园实习）

实习角色 : 夏季分析师

嗨，我是尼特卡利卡特的巴拉特·雷迪。就在7月的最后一周，我们听说GS将从NIT-C招收实习生。整个选拔过程包括3轮，一轮在线初选，然后是两轮面试。

在线预赛

• 初步调查在我们的实验室进行，在hackerrank平台上进行，持续时间为2小时。

• 它基本上有两个部分，每个部分的时间限制为1小时，第一部分有一个编码问题（将在下面描述）和9个基于数据结构和操作系统的MCQ问题。

• 第二部分有9个基于概率的MCQ问题、数学谜题和一些与金融有关的问题。

• 编码问题：

给定一个二维平面和上面的两个点 A. 和 B .除此之外，我们还获得了一组n分 P1，P2，P3…。。Pn 具有 A. 和 B 作为中心，我们可以画两个半径圆 R1 和 R2 分别地现在我们被要求计算 R1 和 R2 以至于所有 N 要点 P1，P2，P3…。。Pn 躺在里面 至少 两个圆圈中的一个，以及 R1 ^2. +R2 ^2. 这是最低限度的。

• 准备

• 精通所有基本数据结构和算法。
• 复习概率论中的基本问题和定理（如贝叶斯定理、条件概率）会有所帮助。
• 精通组合数学。许多数学谜题将基于它们。

大约600多名学生参加了测试（因为没有限制 CGPA 和 树枝 ). 第二天公布了结果，17名学生被列入了预定第二天举行的面试的候选名单。

面试轮次

共进行了两轮面试，两次都是与GS的工程师面对面的面试。

第一轮

• 这一轮从OOPs的一些理论问题开始

• 什么是虚拟函数？
• 什么是继承？你在哪里使用它？
• 什么是多态性，并给出一个你认为使用多态性的真实例子。

事实上，所有这些问题都是在FOP（编程基础课程）结束时讨论的，非常感谢我们的先生

• 然后有人问了一个关于动态规划的问题，那就是“著名的” 丢蛋游戏 ”.

• 首先，我被要求给出一个递归解，然后将其转换为DP。
• 然后，我被要求在纸上写下代码，并对面试官提供的几个测试用例进行试运行。
• 然后我被问及递归和DP解决方案的时间和空间复杂性。

• 然后从基本数据结构中提出了一系列问题。

• 在不使用额外空间和线性时间的情况下反转链表。
• 您将获得一个连续的数字流，在任何情况下，您都会被要求打印该实例正常运行时收到的数字中的k个最大元素。

• 我提出了一个使用最小堆大小k的解决方案。
• 我被要求把代码写在纸上并解释它。
• 然后，正如预期的那样，我被要求推导出它的时间复杂性。

• 然后是关于DBMS的几个问题。

• SQL和NoSQL数据库之间的区别是什么。
• 给出一个NoSQL数据库的例子。

然后有人问我在孟买工业学院的实习经历，我在第二年的暑假参加了该学院。 我们愉快地聊了聊我实习期间参与的项目，以及其中使用的技术。

这是第一轮的结束，5名学生有资格进入第二轮。

• 准备

• 大多数问题都基于基本的数据结构，所以只需修改课程中涵盖的所有内容。
• 好好学习动态规划。
• 进行竞争性编码有很大帮助。
• 了解OOPs的基本概念。
• 最重要的是，在极客身上为极客解决尽可能多的问题。 绝对是金子。

第二轮

• 我一走进房间，就被要求解决一个算法问题。

• 给定一个排序数组 旋转 通过 K 放置在 顺时针方向 ，以最佳方式找到k的值。（我给出了一个类似于二进制搜索的解决方案，它需要O（logn））
• 写出上述解的递推关系。
• 用马斯特定理和递推树方法求解递推问题，并证明它们会给出相同的结果。

• 然后他问了我一些关于校园生活和当前学术课程的问题，问我是否满意。

• 我说我对我们的课程不满意：P，原因是第一年。（在不相关的课程和研讨会上浪费大量时间）

• 然后我们谈到了我在孟买工业学院的实习经历，我在那里面临的挑战，以及我是如何克服这些挑战的。
• 现在他又回到了技术问题上来。

• 你最喜欢的数据结构是什么？（我说）
• 为什么是图形？
• 你会使用哪种数据结构来实现字典？（特里亚）
• 检索长度为的单词的时间复杂度是多少 M 使用trie。

然后他给出了一个现实生活中的情况，并要求我给出一个解决方案。

• 在一个只有自动驾驶汽车的小世界里，你将如何设计一个交通信号和汽车之间的交互系统，以便遵守交通规则，即当交通信号为红色时停车，当交通信号为黄色时减速等等。

• 首先，我提出了一个解决方案，在这个方案中，与汽车相关的系统会定期（轮询）向与交通信号相关的系统发送信号，以检查其状态，然后采取相应的行动。
• 他接受了，然后问了我一些关于投票的问题，比如长时间投票和投票有什么区别？
• 但我立即意识到，这并不是最佳的解决方案，因为会有许多无用的信号发送到与交通信号相关的系统（因此浪费资源）。
• 然后我告诉他一个使用WebSockets的解决方案，它保持了与服务器的连续管道连接，因此消耗的资源更少，他很满意。

• 它以几个基本的人力资源问题结束，比如

• 你希望在GS学到什么。
• 你是怎么知道GS的。
• 如果你在一个团队中工作，而你的团队成员中有一位工作效率不高，作为一名团队领导者，你会怎么做？

• 最后他问我有什么问题。我问了几个关于实习生如何在那里工作以及GS工作文化的问题。

采访到此结束。我们在同一天得到了结果，我们中有三个人成功了，我就是其中之一

我想借此机会感谢极客们的极客们，没有它是不可能的。

我希望我的经历能帮助你更好地准备实习机会。

祝你一切顺利！