摩根士丹利访谈|第10集（校园）

第一轮：apti+技术+编码（1小时45分钟） 1） 选择题轮：（45分钟） 它由两部分组成。一个是能力倾向（10个问题）。难度很高。我只能解决3个问题。 另一个是技术问题（20个问题）。难度适中。我问了15个问题。

2） 编码轮：（1小时） 1. 共有N个站点，每个站点都有一个加油站。你需要从1号站行驶到第N号站，这样你应该最少停车。限制条件：你的车有M个单位的行驶容量，你只能从任何加油站给车加满M个单位。 输入：N和M，其中N是停车次数，每个停车值是距离源停车点的距离。e、 g:0135778（所以是按递增顺序排列的）。M是燃油箱的容量。（8分）

2. 一个月又一年。您需要找到给定月份和年份的第一个星期一的日期。 （12分）

3. 给定一个字母表的nxm矩阵’m’和一个字符串’S’。你需要在’M’中找到’S’的起始索引。字符串可以水平或垂直找到。 （字母表不区分大小写）。（10分） 4×5矩阵

   a b F D k
   s R I o j
   A p e g k
   o s A y n
String S : dog Output: 0,3 

我只能完整地解决第二个问题，并尝试了第三个问题（但它给出了错误的答案）。 这一轮过后，有18名学生入围。

第二轮：技术面试（45分钟） 他问了我关于C++项目的一些OOPS概念，如多态性、函数重载和重写、类型转换、虚拟函数、VTHT和VPTR以及与虚拟函数相关的一些问题。 操作系统：分页、进程和线程、线程同步、信号量、分页算法。 DS：为什么我们使用链表。给定一个链表，按相反顺序打印链表中的元素。我通过递归解决了这个问题，然后他让我在不使用额外空间的情况下，在一次遍历中使用迭代方法。BST的两个给定节点的最低共同祖先，以及更多节点。 谜题：一个房间里有5个开关和5个灯泡（不是在那个房间，而是在不同的楼层）。找出您将要进行的最小行程次数，以确定哪个开关与哪个灯泡相关。 在这一轮之后，有7人入围。

第三轮：团体活动（50分钟） 我们被分成两组，每组3人和4人。有一些纸，上面写着每组的说明，还有两盒乐高积木。我们必须为摩根士丹利（Morgan Stanley）建立一个职能部门，为此我们得到了40分钟的时间。然后在接下来的10分钟里，我们必须展示我们的原型。它包括标志，利益，以及一些其他因素，我们必须考虑在我们的原型。 其间，董事会又发来了一封信，我们（两个团队）现在必须合并并一起构建原型。所以我们必须想出一些包含两个小组想法的东西。 在整个活动过程中，所有小组成员都站在我们周围对我们进行评判。评判我们的依据是我们的团队合作、我们与其他团队成员的沟通能力、我们的计划、我们的执行以及许多类似的因素。在整个讨论过程中，我们必须大声讨论，以便评委们能听到我们的思考过程。 在最后的一次会议上，所有的评委都向我们提出了一些问题，包括我们的方法、我们个人的贡献、我们在整个活动中对其他成员的看法，以及所有这些问题。这一轮对我来说很有趣。

第四轮：人力资源面试（45-50分钟） 从我的介绍开始。然后他问我的另一个项目，我用VB做的。网然后他问了我很多问题，我现在记得其中的一些问题，比如，如果有一些收入和一些技术，你会如何使用这些解决你家乡的任何特定问题。当被问及我的成就，我生命中任何让我感到自豪的时刻，我在来到这所大学后学到了什么，给我带来了什么变化。当你被要求完成一些重要但无法完成的工作时，你会如何应对这种情况。他问了我的爱好和更多的事情。

第五轮：技术面试（近1小时） 这是最后一轮。他又开始了我的项目。然后是一些技术问题： 1） 你将使用什么样的数据结构来查找独特的单词，以及单词在小说中出现的次数。然后他继续问更多与此相关的问题，比如打印一个出现次数最多的单词。打印10个出现次数最多的单词。还有更多。

2） 给定一棵二叉树和一个数n，求其和等于n的根到叶的分支。 现在求和等于n的最大长度分支（这意味着现在有超过1个分支的和等于n）

3） 为flipkart这样的在线购物网站设计数据库。现在，如果你想给那些将在6个月后过期的产品一些折扣，你将如何修改你的数据库。还有很多这样的问题。

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