摩根士丹利访谈 |设置 18(校内)
第一轮:Apti + 技术 + 编码(1 小时 30 分钟)
多项选择题:19 道单选题,包括一些输出题、DS、OS 的概念题,以及一些能力和推理题。
编码:
1. 给定一个正整数 N,打印 1 到 2^N 之间的所有整数,使得其二进制表示中没有连续的 1。
例子 -
Input: N=15
Output: 1 2 4 5 8 9 10
2.给定一些时间间隔(开始时间及其持续时间)。找出可以参加的最大会议数量。 (标准活动问题)。
第二轮:技术面试(1小时15分钟)
面试官问我最喜欢的科目,我说数据结构、算法、OOP 和操作系统,然后他开始了面试部分。
a) 给定一个整数数组,在 O(n) 中找到连续递增子数组的最大和。 (DP问题)。
Input: 7 1 5 8 2 5 6
Output: 14 (1+5+8)
b) 给定一棵 N 叉树,在树中搜索一个节点并返回该节点的级别。
如果在树中找不到节点,则输出应为 -1。
c) 检查单链表中是否存在循环并将其删除。
d) 讨论各种传统排序技术。合并排序与快速排序。
枢轴元素在快速排序中的重要性以及寻找枢轴元素的各种方法的讨论。
e) 实现随机数生成器算法。 (无法为这个问题提供任何有效的解决方案?)
f) 关于进程和线程的详细讨论。他们之间的区别。
哪个更快,一个线程处理还是多个线程处理?
多线程和单线程应用程序的实时示例,以及编程角度的示例。
如何检查 Windows 操作系统中正在运行的线程数。
g) C++:给定一个Employee类,如何设计如果用户忘记输入用户名,则应该发生错误的场景。
然后,限制用户只能输入一次他的出生日期,以后如果他试图修改它,应该会发生错误。
关于通过new 运算符、Constructor创建对象的讨论。
h) 关于规范化和非规范化的讨论。标准化的缺点。
i) 打印距二叉树中给定节点 k 距离处的所有元素的方法。
第三轮:HR面试(20-30分钟)
这一轮开始,告诉我你的过去和家庭背景。
力量,弱点和价值观。是什么让你在人群中脱颖而出?
任何让你为自己感到骄傲的事情。
你在团队中所做的工作,你在其中扮演什么角色?
作为团队负责人,你做了哪些创新和独特的事情?
您从所有管理活动中学到了什么?
您在 NIT 中遇到并成功面对的任何具有挑战性的情况以及更多问题。
作为它的雇主,你想从摩根士丹利那里得到什么?
第四轮:团体活动
作为摩根斯坦利的遗产,给了乐高积木,图表文件,并要求我们提出一个想法,并用您的想法打动您的投资者,以便他们投资您的商业想法。
第五轮:技术轮(1小时)
为 Flipkart 等在线购物网站设计数据库。在整个设计阶段,他不断地给出新的约束和他的要求。给出了一些关键场景,因此出现了映射、并发控制、事务、ACID 属性和互斥/信号量等概念。
第六轮:HR面试(30分钟)
讨论我的整个面试经历以及我今天学到的所有新事物。
详细讨论我在整个 MCA 的课外活动。
你在团队中做过哪些具有挑战性的事情以及你是如何管理的?
对这两个项目的详细讨论以及基于项目的一些问题。
我们为什么要雇用你?
PS:每轮结束时,他们都让我问任何问题。总是准备好在最后问一些令人印象深刻的问题,这确实很重要。