摩根士丹利面试经验|第32组（校园）-yiteyi-C++库

能力倾向测试（90分钟，在Hackerrank上） 7个基于数学和逻辑的能力倾向问题< 7个关于数据结构的技术主题问题，1个来自操作系统（其中很少有我记住）

null

散列（线性探测）
计算页面错误
英国夏令时预订和邮购
图最小距离
递归（给定一个递归函数f（int a），求f（8））
在BST中查找顺序继承者
2个编码问题 1.字符串操作给定两个长度相同的字符串A和B。可以将A（i，j）的任何子字符串替换为 B（i，j）的子串。（这里请注意，A中的子字符串和B中的子字符串应该具有相同的属性。）开始索引和结束索引）。可以找到唯一字符串的计数。答案可能是大的打印答案%100000007。
```
Note : Substring can be empty.
Test Case
1.
aaa
aaa
-> answer :1
```
说明： 无论替换哪个子字符串，都只会形成一个唯一的字符串
```
i.e aaa.
2.
abc
xyz
-> answer :8 
```
解释 : 8个不同的字符串是可能的…{abc，xyz，ayz，xbc，ayc，xbz，abz， xyc}

2.矩阵问题给定一个大小为N*N的方阵a[][]，矩阵的每个元素a[i][j]都是红色或蓝色。红色->1 蓝色->0 你也会得到一个数字k。找到最大的正方形子顶点有大气k的那一边红细胞。
```
Constraints:
Size of matrix,N<=500

Test Case:
3 2 (N k)
1 1 1
1 0 1
1 1 0
Answer : 2 
```
解释：具有左上角（1,1）和右下角（2,2）的子矩阵是具有atmost 2（即k）红细胞的最大方形子矩阵。

第一轮面试第一轮（技术）：
JAVA
1.抽象和界面的区别？ 2.“动物”应该是抽象类还是抽象接口？ 3.为什么java开发人员想引入接口？ 4.关于同一抽象与界面主题，很少有深入思考的问题。 5.Java中的多态引用。
数据结构
1.编写递归用于检查字符串是否回文的代码 . 2.同时使用堆栈和队列，检查字符串是否为回文。 3. 给定一个数组和一个和，找出数组中是否有和等于给定值的对。（我使用了hashmap，所以很少有关于hashmap复杂性的问题） 4. 给定一个数组和一个和，找出数组中是否有任何三元组的和等于givensum。
操作系统
1.如果你想在电视上同时播放动画和电影，你会怎么做安排时间？（被问及使用不同的调度算法）
数据库管理系统
2.查找表中薪资第三高的元组。

第二轮（团体活动）

从第一轮中选出了10名候选人，在这一轮中，我们获得了乐高积木。他们告诉我们在团队中工作，使用乐高积木在家里建造一些东西（我们制作了一个太阳能电池板房子） 30分钟。之后，有一个5分钟的关于我们刚刚制作的产品的演示。我们有吸引投资者投资我们的产品。同时写下你产品的特点。设计你公司的标志和名称。 第三轮（技术-系统设计） 设计一个飞机订票门户。你有各种航空公司的API，比如JET 航空公司，靛蓝航空公司，获取所有飞机细节。用户将来到您的门户网站预订机票。使用 API，确认各航空公司的机票可用性，并预订用户选择的机票。设计数据库结构、类图、系统流程。

第四轮（人力资源）

1.关于实习 2.团队工作经验 3.编码经验 4.谁是你的偶像，为什么？ 5.为什么是摩根士丹利？

第三轮有一次重新面试设计优步。（数据库结构，面向对象模型）编译时多态性的一些基础知识。

以下建议： 三年前
关注学术界。学业成绩优异，因为只有8.5分（去年9分）以上的CGPA学生才允许进行第一轮（能力倾向轮）。
选择一种编程语言，如C、C++、java、Python，并开始学习所选语言的语法和语义。（与其他选择相比，Java将是一个更好的选择）
两年前
开始学习数据结构、Java、DBMS、操作系统等 标准参考书或在线资源
解决Geeksforgeks、ideserve、careercup等网站的算法。
开始在hackerrank中编写代码，并积极参与所有竞赛。专注于提高每场比赛的表现。
寻找实习机会
一年前
做一些大型的长期项目（这样你就可以在简历中炫耀自己）
专注于建立一个 均衡的 简历应该有助于你个性的全面发展。（参加GD、辩论、体育活动、编码比赛、黑客竞赛等）。
开始在codechef和codeforces中编码。
几分钟前 想想你为这次面试花了多少时间！

如果你喜欢Geeksforgek，并且想贡献自己的力量，你也可以使用贡献极客。组织或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章