摩根大通实习经历（2020暑期）
2019 年 9 月 23 日：摩根大通从我校招聘 2020 年暑期实习生。 （维特韦洛尔）。第一轮提前2-3周进行，入围的学生被要求参加面试选拔过程。
第1轮：
它是在hackerrank上进行的，我们被要求在1小时内解决2个问题。
问题 1 ：简单问题：给定矩阵中大小为 k 乘 k 的最大平方和子矩阵，在所有可能的大小为 k 乘 k 的平方中，打印这些平方中可能的最大和。即使是粗略的解决方案也被接受在这个（不知道如何）中，但是它接受了这个问题的 O(n^4) 解决方案。
您可以在 https://www.geeksforgeeks.org/print-maximum-sum-square-sub-matrix-of-given-size/ 找到这个问题
问题 2 ：这是标准约瑟夫问题的简单变体。
我不知道确切的问题陈述，但我仍然会解释这个概念。有n个学生排成一排，一些枕头顺时针或逆时针从一个枕头移到另一个枕头。给出了一个值 k，它是人数和每第 k 个人（枕头停止的地方）输掉比赛的人数。我们被要求找出比赛结束后最后离开的人（获胜者）的索引。
几周后公布了第一轮的结果，在大约 850-900 人中，他们入围了第二轮的 78 人。任何解决了 1.5 个或更多问题的人都会被选中进入第二轮。
第 2 轮：
这是一次面对面的面试，每个人大约持续25-40分钟。每个面试官都有自己的提问方式。我的面试官对我很友好。我的采访持续了大约 35 分钟。
这一轮是90%以上基于简历。他挑了我写在简历上的每一点。
1) 告诉我一些关于你自己的事情。
2) 你为什么参加 Toastmasters，你是从什么时候开始的，又是如何进步的？
3) 告诉我你最喜欢的 OOPS 属性并解释为什么？我说抽象。
4) 为什么我们需要一个抽象类，它可以被实例化吗？
5) 什么是 C++ 中的虚函数及其用途？
6) Java中接口和抽象类的区别？
7）然后他给了我一个多重继承的例子，三个类的构造函数中有一个打印语句。调用派生类的对象，他让我给出打印语句的顺序。-我在 super() 关键字的帮助下正确解释了这一点。
8) 他问我最喜欢的科目——我说任何一天的数据结构和算法。他似乎深信不疑。他让我解释二叉搜索树的属性。
9）解释使用递归和动态编程编写斐波那契代码。我向他正确解释了 DP 以及解决方案。
10) 解释多线程和多处理之间的区别？
11) 然后他转到 DBMS，询问触发器（我说对不起，我不记得了），然后他转到规范化，然后询问 DBMS 中各种键之间的区别。
我想这就是我现在所记得的。这一轮我几乎都答对了。他最后说，现在轮到你了，你可以问我任何问题。我问了他 2-3 个与公司环境和我们将从事的项目类型有关的问题。他对我问他的每一个问题都给出了正确的答案。
下一轮选择了大约 30-35 名（大约）学生。我也被选中了。
第三轮：
面试于当晚11.30左右开始。这一轮我换了一个面试官。
提出了以下问题：
1）你如何让自己更新到技术？你最近学到了什么？我夏天做了什么？
2）我告诉他我擅长使用 react 和 react native 进行数据结构和开发，他说好的。不幸的是，尽管他说我很擅长，但他甚至没有问我一个关于 DSA 和 DEV 的问题。
3) 他说让我们解决一个问题。我们有一个非政府组织，你们的志愿者去村里教人。您必须判断他们是否真的去那里并花时间，或者他们是在愚弄他们并四处游荡。我们必须想出相同的解决方案。我给出了使用 GPS、IOT 设备和生物识别系统的解决方案。他似乎不太满意，他说这不合算。他进一步说你不能使用互联网，只允许呼叫系统。我无法正确理解他想要什么。最后我放弃了，问他解决办法。他拒绝透露，而是说我必须向其他候选人提出同样的问题。 （8-10分钟讨论）
4）他立即提出了另一个问题陈述。假设您在不同大小的服务器上有 90, 000 个文件，用户正在从这些文件中下载文件，现在访问时间非常长。我的任务是减少访问时间。最初我给了他使用水平缩放的解决方案，但他说这不划算。最后我向他解释了索引方法，他似乎终于信服了。 （8-10分钟讨论）
5）他说那都是我的，如果我有任何问题，我可以问。我问了与第二轮类似的问题。他给了他们适当的答案。我被要求在外面等。
结果在接下来的 30 分钟内公布，我被要求离开。我没有被要求参加 HR 轮。
我学到了什么？
JP摩根是我人生中第一次面对面的面试，给了我一些很好的经历。我相信你那天需要一些运气，我小组中的几乎所有学生都给出了类似的答案（第 3 轮），他只是凭直觉随机选择了这些答案。我并不是在抱怨只是给出一个见解，以便我们所有人可以从下一次做最坏的打算。
继续练习。继续解决GFG的问题，打好基础，然后等待合适的机会。继续努力，这更重要。即使我今天被拒绝了，我内心深处还是很满足的，因为我知道我已经尽力了。
我会给你一个伪代码，尝试编译然后在你名为 life 的编辑器中执行。即使错误出现，继续调试（尝试），继续优化（改进），总有一天它会以所需的时间复杂度执行（等待你的时间）。
#include
而（没有成功）{
再试一次（）;
如果（成功）{
提升（）;
}
}
祝你的未来一切顺利:)。