摩根士丹利访谈 |设置 10(校内)
第一轮::apti + 技术 + 编码(1 小时 45 分钟)
1)多项选择题:(45分钟)
它由2个部分组成。一是能力(10个问题)。难度级别是困难的。我只能解决 3 个问题。
其他是技术问题(20 个问题)。难度适中。我做了15个问题。
2)编码轮:(1小时)
1.有N个站点,每个站点都有一个加油站。您需要从第 1 站行驶到第 N 站,这样您就应该进行最少的停靠次数。限制条件:您的汽车可以行驶 M 个单位,您只能从任何加油站为您的汽车加油 M 个单位。
输入:N 和 M 其中 N 是停靠点的数量,每个停靠点的值是与源停靠点的距离。例如:0 1 3 5 7 8 (所以它是按递增顺序排列的)。 M 为油箱容量。 (8 分)
2. 给定一个月和一年。您需要找到给定月份和年份的第一个星期一的日期。 (12 分)
3. 给定一个由字母组成的 n X m 矩阵“M”和一个字符串“S”。您需要在“M”中找到“S”的起始索引。可以水平或垂直找到字符串。 (字母不区分大小写)。 (10 分)
例如:4 X 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++ 项目的一些 OOP 概念,例如多态性、函数重载和覆盖、类型转换、虚函数、vtable 和 vptr 以及更多与虚函数相关的问题。
OS:分页、进程和线程、线程同步、信号量、分页算法。
DS:为什么我们使用链表。给定一个链表,以相反的顺序打印链表的元素。我通过递归解决了它,然后他要求我使用迭代方法而不使用额外的空间并且一次遍历。 BST 的 2 个给定节点的最低共同祖先,以及更多。
谜题:一个房间有 5 个开关,有 5 个灯泡(不在那个房间,而是在不同的楼层)。找出您将进行的最少行程数,以找出哪个开关与哪个灯泡相关联。
本轮结束后,7人入围。
第三轮 :: 小组活动(50分钟)
我们被分成两组,每组 3 人和 4 人。每组都有一些说明文件和两盒乐高积木。我们必须为摩根士丹利建立一个职能部门,为此我们有 40 分钟的时间。然后在接下来的 10 分钟内,我们必须展示我们的原型。它包括徽标、好处和我们在原型中必须考虑的其他一些因素。
中间有另一封来自董事会的信,我们(两个团队)现在必须合并并一起构建原型。所以我们必须想出一些包含两个团队想法的东西。
在整个活动过程中,所有小组成员都站在我们周围对我们进行评判。我们的评判标准是我们的团队合作、我们与其他团队成员的沟通能力、我们的计划、我们的执行以及许多此类因素。在整个讨论过程中,我们必须大声讨论,以便评委能够听到我们的思考过程。
最后有一个环节,所有的评委都向我们提问了关于我们的方法、我们的个人贡献、我们在整个活动中对其他成员的看法等等。这一轮对我来说非常有趣。
第四轮:人力资源面试(45-50分钟)
从我的介绍开始。然后他问我关于我在 VB.net 中制作的另一个项目。然后他问了我很多问题,我记得现在有些问题,比如给了一些收入和一些技术,你将如何使用它来解决你家乡的任何特定问题。当被问及我的成就,我生命中任何让我感到自豪的时刻,我学到了什么,并在来到这所大学后给我带来了改变。当您被指定完成某些重要工作但无法在截止日期前完成的工作时,您如何应对这种情况。他问了我的爱好和更多的事情。
第五轮 :: 技术面试(差不多1小时)
这是最后一轮。他再次开始了我的项目。然后是一些技术性的东西:
1) 你将使用什么数据结构来查找唯一的单词以及该单词在小说中出现的次数。然后他继续问更多与此相关的问题,比如打印一个出现次数最多的单词。打印 10 个出现最多次数的单词。还有很多。
2) 给定一棵二叉树和一个数 n,找到总和等于 n 的叶分支的根。
现在找到总和等于 n 的最大长度分支(这意味着当然现在有超过 1 个总和等于 n 的分支)
3) 为 Flipkart 等在线购物网站设计数据库。现在,如果您想为那些将在 6 个月后到期的产品提供一些折扣,您将如何修改您的数据库。还有很多这样的问题。