摩根士丹利采访|第三集
原文:https://www . geesforgeks . org/mor gan-Stanley-interview-set-2-2/
摩根士丹利面试经历
第一轮:(90 分钟) 是选择题轮。它由 3 个部分组成:
1。这部分有容易的计算机基础题。它有十个问题。
2。这是语言依赖部分。你可以选择任何 C/C++/JAVA 语言，这部分有 30 个问题。难度适中。
3。最后一节有逻辑和数学能力倾向题。一共 10 个问题。 所以这一轮总共有 50 个问题。
第二轮:(45 分钟) 这一轮有 4 个问题，我们应该在纸上写代码。这一轮只给了 45 分钟。这不是淘汰赛，但很重要。问题是:
1。 从单链表的开始交换第 k 个节点，从末尾交换第 k 个节点。 举例:如果链表是 5->10->25->45->31->16->23->51 和 k=3 那么链表应该转换为 5->10->16->45->31->25->23-【T27】
2。 给定一个数，你必须找到下一个有相同位数的更大的数。 例如: 如果给定的数字是 4765，输出应该是 5467。
3。 给定一棵二叉树，你必须打印树的层级顺序遍历(左子级然后右子级)，但是每下一个层级都必须打印在下一行。 示例: 如果给定的树是
5
10 15
56 47 12 42
那么输出应该是 5 10 15 56 47 12 42
4。 给你一个句子，你要一个字一个字的倒过来。 示例: 输入: 这是摩根斯坦利面试问题 输出: 问题面试斯坦利摩根这是 虽然问题不是太难，但由于时间限制，您必须检查边界案例并正确注释代码。
第三轮:(45 分钟- 1 小时) 这一轮是技术面试，也是淘汰赛。首先，他问我最近的项目，他让我详细讲述我上一个项目。我让他明白了一切，并讨论了几个方面。然后他又问我有没有做过 OOPs 项目。因为我有一个，所以我告诉了他这件事，并向他解释了其中使用的 OOPs 概念。 然后他继续问我关于第二轮编码问题的方法，我告诉了他，之后我被告知要为我所做的编写端到端的代码。他又一次让我为最后一个问题写代码，那就是编码回合和方法。 之后，他继续前进，来到了 OOPs。这些问题基于虚函数、函数重载、函数覆盖、继承、抽象类等。
第 4 轮:(30 分钟) 这是一个小组任务。我们 5 人一组，小组也有 5 个人。他们有大约 10 张照片。他们把其中的 5 张发给我们，然后把剩下的 5 张照片放在桌子上。我们应该对给我们的图片做出假设，给的时间是 2 分钟，然后他们告诉我们以商业道德为主题，在 15 分钟内拿出一个故事，包括那 5 张图片。基本上，他们在检查你的沟通技巧、肢体语言和团队合作。然后在那 15 分钟结束之前，他又在里面放了 5 张照片，告诉我们现在就编故事。 然后我们被要求讲述我们在故事中的贡献。
第 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 结束。
第 6 轮:(HR 回合 15 分钟) 上一轮是 HR 回合，对我来说不长，但对其他人来说也很长。 他问我你是哪里人，重新分配会不会有问题。 来到这所大学你学到了什么，从你的项目中学到了什么？ 然后他问我要不要问他点事。我问他一些疑问，仅此而已。 这时候已经是晚上 12 点半了。他们告诉我们等待结果，我们一直等到晚上 2:30，但他们无法得出结论。 所以第二天早上他们宣布了结果，我是他们从我的大学雇佣的四个人之一。
如果你喜欢极客博客并想投稿，你也可以写一篇文章并把你的文章邮寄到 contribute@geeksforgeeks.org。看到你的文章出现在极客主页，并帮助其他极客
All Practice Problems for Morgan Stanley !
版权属于：月萌API www.moonapi.com，转载请注明出处
