实习角色：暑期分析师
大家好，我是来自 NIT-Calicut 的 Bharat Reddy。在 7 月的最后一周，我们听说 GS 将从 NIT-C 接收实习生。整个选拔过程包括 3 轮，在线预选轮，然后是 2 轮面试。
在线预赛
- 初赛在我们的实验室进行，在hackerrank平台上进行，持续时间为2小时。
- 它基本上有 2 个部分，每个部分的时间限制为 1 小时，第一部分有一个编码问题（将在下面描述）和 9 个基于数据结构和操作系统的 MCQ 问题。
- 第二部分有 9 道基于概率、数学难题的 MCQ 问题和一些与金融相关的问题。
- 编码问题：
给定一个 2D 平面，上面有 2 个名为A和B 的点。除此之外，我们还给出了一组 n 个点P1, P2, P3, …..Pn 。以A和B为中心，我们可以分别绘制半径为R1和R2 的2 个圆。现在我们被要求计算R1和R2的值，使得所有N个点P1、P2、P3、…..Pn都位于2 个圆中的至少一个圆内，并且R1 2 + R2 2 的值最小。
- 准备
- 精通所有基本数据结构和算法。
- 回顾概率中的基本问题和定理（如贝叶定理、条件概率）会有所帮助。
- 精通组合数学。许多数学难题将基于它们。
大约 600 多名学生进行了测试（因为对CGPA和Branch没有限制）。第二天公布了结果，17 名学生入围了定于第二天进行的面试。
面试轮次
有两轮面试，都是与GS工程师面对面的面试。
第一回合
- 这一轮开始时提出了一些关于 OOP 的理论问题
- 什么是虚函数？
- 什么是继承，你在哪里使用它？
- 什么是多态并给出一个你认为使用多态的真实例子。
事实上，所有这些问题都在 FOP（编程基础课程）结束时讨论过，非常感谢我们的先生🙂
- 然后问了一个关于动态规划的问题，就是著名的“滴蛋拼图”。
- 首先我被要求给出一个递归解决方案，然后将其转换为 DP。
- 然后我被要求在纸上写下代码，并针对面试官提供的几个测试用例进行试运行。
- 然后我被问到递归和 DP 解决方案的时间和空间复杂度。
- 然后从基本数据结构中提出了一系列问题。
- 在不使用额外空间和线性时间的情况下反转链表。
- 您将获得一个连续的流编号，在任何情况下，您都会被要求打印直到该实例收到的编号中的 k 个最大元素。
- 我提出了一个使用大小为 k 的最小堆的解决方案。
- 我被要求在纸上写代码并解释它。
- 然后正如预期的那样，我被要求推导出它的时间复杂度。
- 然后是一些关于 DBMS 的问题。
- SQL 和 NoSQL 数据库有什么区别。
- 举一个NoSQL数据库的例子。
然后我被问到我在 IIT-Bombay 的实习经历，我在第二年之后的夏天参加了实习。我们就我在实习期间从事的项目以及其中使用的技术进行了一次愉快的闲聊。
第一轮比赛结束，5名学生获得了第二轮的参赛资格。
- 准备
- 大多数问题都基于基本的数据结构，因此只需修改 DSA 课程中涵盖的所有内容即可。
- 好好学习动态规划。
- 进行竞争性编码有很大帮助。
- 了解 OOP 的基本概念。
- 最重要的是，在 Geeks For Geeks 上做尽可能多的问题。这是绝对的黄金。
第二轮
- 我一进房间，就被要求解决一个算法问题。
- 鉴于这是由以顺时针方向K的地方旋转的有序排列，找到K的最优化的方式的价值。（我给类似于折半查找解决方案，它需要O（log n）的）
- 写出上述解的递推关系。
- 使用大师定理和递归树方法求解递归，并表明它们将给出相同的结果。
- 然后他问了我一些关于校园生活和当前学术课程的问题，并问我是否满意。
- 我说我对我们的课程不满意：P，原因是第一年。（在不相关的课程和研讨会上浪费了很多时间）
- 然后我们谈到了我在 IIT-Bombay 的实习，我在那里面临的挑战以及我如何克服这些挑战。
- 现在他又回到了技术问题上。
- 你最喜欢的数据结构是什么？（我说的是图表）
- 为什么是图表？
- 您会使用哪种数据结构来实现字典？（Trie）
- 使用 trie检索长度为M的单词的时间复杂度是多少。
然后他给出了一个真实的生活情况，让我给出一个解决方案。
- 给你一个只有自动驾驶汽车的迷你世界，如何设计一个交通信号和汽车之间的交互系统，以便遵守交通规则，即红灯时汽车停止，黄灯时减速等等.
- 首先，我提出了一个解决方案，其中与汽车相关的系统不断向与交通信号相关的系统发送信号（轮询），以检查其状态，然后采取相应措施。
- 他接受了，然后问了我关于投票的问题，比如长轮询和轮询有什么区别？
- 但我立即意识到这不是最佳解决方案，因为会有许多无用的信号发送到与交通信号相关的系统（因此浪费资源）。
- 然后我给他说了一个使用WebSockets的解决方案，它与服务器保持连续的流水线连接，因此消耗更少的资源，他很满意。
- 它以几个基本的人力资源问题结束，例如
- 你希望在 GS 学到什么。
- 你是怎么知道GS的。
- 如果您在一个团队成员效率低的团队中工作，作为团队领导，您会怎么做？
- 最后他问我有没有什么问题。我问了几个关于实习生如何在那里工作以及 GS 工作文化的问题。
采访到此结束。我们在同一天得到了结果，我们 3 个人通过了，我就是其中之一 😀
我想借此机会感谢 Geeks 的 Geeks，没有它就不可能。
我希望我的经验可以帮助您为实习机会做好更好的准备。
祝一切顺利 ！