摩根士丹利面试经历 |校园（虚拟）2020 年 7 月

对于技术分析师的角色。

在 1800 名学生中，只有 400 人有资格参加考试（9+，cgpa）。
在线测试 - 3 部分，相同的基本模式，网络摄像头监考（在哪里？-> AMCAT）
你不能从一个部分跳到另一个部分。每个部分都有自己的时间，如果离开则不会结转。

第 1 部分 – 能力 20 分钟
第 2 节 – 调试并填写代码 20 MINS
第 3 部分 - 编码 60 分钟 3 个代码。
请注意，这些问题不是直接的，它们被扭曲了，而且没有很好的框架。我在这里分享问题的名称，以便您可以在网上轻松找到它。
code1- 斐波那契 minjumps（在 gfg 上可用）
code2- 合并排序区间。
code3- 给定一个大小为 (n,m) 且具有 (+) 或 (-) 的矩阵。 (+) 表示平行四边形的一个点。大小为 (n,m) 的矩阵内将正好有 3 个 (+) 符号。给定同一个平行四边形的 2 个对角点 (x,y)，我们必须找出第四个点。
输入：-
5 4 //n,m
[[—-],[-+–],[+—],[—-],[–+-]] //大小为n,m的矩阵
2 2 5 3 // 对角点 x1,y1 x2,y2
输出：-
4 4 //第四点

在 400 人中，只有 19 人入围。
采访第一轮在变焦平台上进行

1) OOPS 概念 - 将您的键盘映射到您所知道的所有 oops 概念。
2) C++ 中的命名空间是什么？举个例子。
3）在循环链表（未排序）中找到最小元素。
答）
要求我编写功能代码，遍历完整代码并确保所有基本案例都已处理。然后讨论时间复杂度，最后面试官问了我很多关于是否有任何进一步的优化。
4) 使用任何数据结构在 Web 浏览器中实现前进和后退按钮。
答）
我选择了双向链表，并向他解释了完整的实现。后来他向我询问了堆栈的实现，并让我解释了整个方法。他再次让我比较两者的数据结构并让我选择最好的一个。
5) 然后下一个问题是针对树的。我被要求讨论和编码给定两棵二叉树，检查第一棵树是否是第二棵树的子树。树 T 的子树是由 T 中的一个节点及其在 T 中的所有后代组成的树 S。
答）
我给了他递归方法，并带他完成了整个递归。讨论时间复杂度，他确保所有边缘情况都被处理。他进一步要求我使用遍历的思想对其进行优化。优化后他想知道为什么我需要两次遍历的原因以及为什么它不能发生使用一个他甚至问我为什么我在第一次尝试时没有使用这种方法。
6) 最后他今天的最后一个问题是求一个数是否是完全平方数。
答）
从蛮力时间开始-> root(n)。
被要求优化以 log(n) 中的二进制搜索结束，被要求对方法进行编码并解释我们为什么这样做。

在 19 人中，只有 10 人入围。
采访第 2 轮在变焦平台上进行

这一轮基本上是面向对象的设计轮（或者有人说它是系统设计，这是错误的）。
我的任务是讨论我自己的BOOK MY SHOW APP的实现并编写它的伪代码。
1）让我先指出所有主要模块。
2）让我开始写下我正在谈论的所有类和函数。
3）逐步面试官开始为我的实现添加动态功能，我将在下面解释：
3.1) 用户类型：
-> 管理员、客户、主机
3.2) 功能类型：
-> 预订活动、举办活动、管理支付、添加用户、修改用户、删除用户等。
3.3）添加用户：
-> 姓名、年龄、电话、用户 ID（用户的 const 主键）、电子邮件、位置。*（提示。使用城市、国家和州创建位置结构，以向用户显示适当的事件建议）
3.4）添加事件：
-> eventId（事件的常量主键），日期，时间，持续时间，结束日期，位置，每天的动态时间（如果可用），座位可用性，价格和主机数据。
3.5）座位配置实现：
-> 他想让我处理座位是前排、后排、过道座位的情况，并为每个座位分配一个座位号。为此，我建议创建一个名为 seatinfo 的新结构，您可以添加所有必需的功能，最后您可以在整个函数类中创建一个没有座位的数组。
3.6) 用户想要预订：
-> 在这里他想检查我将如何处理我的预订案例，首先我们需要向用户显示他附近发生的事件，这里我们使用我们的位置结构，现在城市变量将帮助我们显示建议因此。其次，我们希望我们的管理员管理预订，而不是在用户类中执行任何功能，因为它确保用户和事件类之间的完全分离，以便用户或事件无法访问/修改。
3.7）在单例管理类中实现预订函数（阅读单例类，非常基础）
-> 为每个用户设置超时。要求用户输入他要预订的座位的座位 ID，并将这些座位标记为已预订，以便其他用户无法使用。允许用户选择不超过 10 个座位。仅在可用时标记已预订的座位。然后，如果超时计时器达到零，则回滚所有选定的座位可用。接下来，如果用户想要移动到付款部分，请不断检查付款确认。如果成功，则显示票证和已预订的消息，或者只是简单地回滚为用户选择的座位状态。（我没有被要求实现 ROLLBACK 功能）。
3.8）这不是它......对于基于位置的建议，他想要另一种基于 API 的方法，我建议他使用谷歌地图 API，它为我们提供纬度和经度。现在我们可以选择特定的距离范围并显示用户所有存在的事件在选定的半径内，以用户为圆心。

10 人中只有 6 人有资格进入下一轮。
采访第三轮在变焦平台上进行

一轮人力资源。
我被问到我的介绍。
关于我之前的实习经历。
我喜欢我的实习公司的 3 件事。
我不喜欢我的实习公司的 3 件事。
我喜欢我的国家的 3 件事，以及它如何使它与众不同。
我真的想在我的国家改变三件事。
以及一些关于团队合作和领导力的问题。

你应该记住几件事。
1）当你准备一个主题时，确保你已经很好地理解了它并且可以自己实现它。
2）如果您不熟悉该主题或不知道答案。拒绝吧。
3）确保您已经深入了解了您所了解的主题的应用。
4）如果面试官要求优化代码，那么 BUD 优化是最好的技术。（阅读 CRACKING the CODING INTERVIEW 这本书将指导你如何面对面试，并且收集了很多常见的面试问题，相信我它匹配 100 %）。
5）如果你已经为面试做好了准备，请保持自信，不要惊慌。

我没有被选中。最好的🙂