摩根士丹利的采访经历
第一轮：(90分钟)
这是一轮选择题。它包括3个部分：
1.本节有一些简单的计算机基本问题。它有10个问题。
2.这是依赖语言的部分。您可以选择任何C / C++ / Java语言，并且本节有30个问题。困难程度中等。
3.最后一部分有逻辑和数学方面的问题。共有10个问题。
因此，本轮总共有50个问题。
第二轮：(45分钟)
这一轮有四个问题，我们应该在纸上写代码。本轮比赛只进行了45分钟，这不是淘汰赛，但很重要。问题是：
1.从单链表的开头交换第k个节点，从结尾交换第k个节点。
示例：如果链接列表是
5-> 10-> 25-> 45-> 31-> 16-> 23-> 51并且k = 3
然后链接应转换为
5-> 10-> 16-> 45-> 31-> 25-> 23-> 51
边界案件必须得到妥善处理。
2.给定一个数字，您必须找到下一个具有相同数字集的更大数字。
例子：
如果给定数字为4765，则输出应为5467。
3.给定一棵二叉树，您必须打印树的级别顺序遍历(左子级，然后右子级)，但是每个下一个级别都必须在下一行中打印。
例子：
如果给定的树是
5
10 15
56 47 12 42 然后输出应该是
5
10 15
56 47 12 42
4.给您一个句子，您必须逐个单词地将其反转。
例子：
输入：
这是摩根斯坦利的面试问题
输出：
问题采访斯坦利摩根是这
尽管问题不是很困难，但是由于时间限制，您必须检查边界情况并正确注释代码。
第三轮：(45分钟至1小时)
本轮是技术面试，也是淘汰赛。首先，他问了我最近的项目，并请我详细介绍了我的上一个项目。我让他了解了一切，并讨论了有关它的几个方面。然后他又问我是否完成了任何OOPs项目。由于我有一个，所以我告诉了他这一点，并向他解释了其中使用的OOP概念。
然后他继续前进，问我关于第二轮编码问题的方法，我告诉他，然后我被告知编写我所做的端到端代码。他再次要求我也为轮次和方法编码的最后一个问题编写代码。
之后，他继续前进，来到了OOPs。这些问题基于虚函数，函数重载，函数重写，继承，抽象类等。
第四轮：(30分钟)
这是一个小组任务。我们一个小组有5个人，小组成员也有5个人。他们有大约10张图像；他们向我们分发了5张图像，然后将剩下的5张图像保留在桌子上。我们本应该对给我们的图片进行假设，给定的时间是2分钟，然后他们告诉我们作为一个小组提出一个故事，其主题是商业道德，包括15分钟内的那5张照片。基本上，他们在检查您的沟通技巧，肢体语言和团队合作精神。然后，在那15分钟结束之前，他在其中再放了5张照片，并告诉我们现在讲故事。
然后，我们被要求讲述我们在故事中的贡献。
第五轮：(1.5小时)
尽管很晚，我才进行了一次长时间的采访，但这仍然是一次技术面试。他再次开始我的项目，花了大约30分钟的时间进行与项目相关的查询，并向我询问了未来范围，修改等方面的一些问题，然后继续进行算法问题：
有一个按值对排序的有序对(值，颜色)数组。您必须根据颜色对其进行排序，但不应更改值的相对顺序。我为此给了他一个解决方案，然后他修改了一个问题：现在不对值部分进行排序，您必须首先根据颜色对其进行排序，然后再根据值对相同颜色进行排序。我给了他一系列链接列表的解决方案，然后他问我时间复杂度及所有问题。他询问了排序技术，为什么合并排序而不是快速排序。我们如何才能更好地进行快速排序。我告诉他如何找到未排序的一组值的中值，以及选择算法及其时间复杂度。
他再次问我一个算法问题：
您会得到一些带有突发时间和固定内存的进程。您必须在内存中容纳尽可能多的进程。
Example:
1 4
2 3
3 2
4 10
5 5固定内存是10
因此，我用贪婪的方法给了他答案，其中包括2,3,4，但他告诉我您可以拥有2,3,5，这根本不会浪费内存。然后我想出了使用背包算法的解决方案。他对此感到满意。
之后，他问了我一些问题，例如
假设您给打印机提供了一个内存很少的打印机，比方说一次只能容纳1mb的内存，并且您想打印一个100页大小为1mb的文件，您将如何管理它。然后，他扩展了问题，例如如果打印机连接到网络，以及如果我发出命令以打印100个文件的方式处理每个系统，则扩展了每个系统的问题。后台打印是在打印机端或系统端完成的。并且他继续在不同维度上扩展问题。再次他问，假设我们只想打印一个海报之类的文件，该文件很大，比如说500mb，您将如何处理这种情况。
因此，这是所有比赛中最有趣且冗长的一轮，并于11:30左右结束。
第六回合：(人力资源回合15分钟)
上一轮是人力资源回合，对我来说并不长，但对其他人来说也很长。
他问我来自哪里，您在重新分配时会遇到一些问题。
您从这所大学学到了什么，以及从您的项目中学到了什么?
然后他问我是否要问他一些事情。我问他一些疑问，仅此而已。
到此为止，它已经是晚上12:30了。他们告诉我们等待结果，我们等到晚上2:30，但他们无法得出结论。
因此，第二天早上，他们宣布了结果，而我是他们从我的大学聘请的四个人之一。