美国运通于 2020 年 9 月 15 日来到我们学院。
第 1 轮（OT）：我们必须在 1.5 小时内完成 3 道题。我在 58 分钟内完成了。询问了以下问题：
- 检查给定点是否位于三角形内。
- 给定一个由英文字母表中的小写字母组成的字符串，我们必须将字符串拆分为最少数量的子字符串，这样子字符串中的字母就不会超过一次。返回最小子串数。
- 编写一个函数“Solution”，给定一个数组，A 由 N 个整数组成，返回 A 的总和等于 0 的片段数。如果此数字超过 1,000,000,000，则返回 -1。
第 2 轮（技术）：这一轮持续了 45 分钟以上。
- 从介绍开始。
- 确定一个数字（有符号和无符号）中的设置位数。他们将主要关注任何编码问题的极端情况。
- 描述用于计算问题时间复杂度的所有符号。跟进几个数值来计算时间复杂度。
- 问我最喜欢的科目（我提到了操作系统）。
- 调度是如何工作的（想要对工作有一个透彻的理解和解释）。
- 什么是前置放大器？优先级调度如何工作（想知道实现）。解释整个过程，包括上下文切换以及我们如何存储状态。
- 我们如何在 RAM 更少的系统上运行更大的程序（虚拟内存的概念）。
什么是交换？ （再次想要一个彻底的解释，我有点卡在这里）。
第三轮（技术）：这一轮进行了 45 分钟。
- 自我介绍。
- 编写一个函数来返回数组中所有重复的元素。我从蛮力方法开始并进一步优化它。他问我两种方法之间的区别，并问我如何确定使用哪种方法。
- 解释你的项目。 （我用外行的术语和顺序解释了它。只有在被问到时才进入详细的技术细节。没有反问）。
- 告诉我你的优点和缺点。
- 设计时多态性和运行时多态性之间的区别。 （我使用了现实生活中的例子）。
- 你有没有做过任何关于 DBMS 的项目（我说没有，但请随时问我任何问题）。然后他问我归一化的概念，为什么我们使用归一化，并解释归一化的所有形式。
面试快结束了，告诉我有什么问题可以问他。我向他询问了 AmEx 正在研究的最新技术。
第 4 轮（HR）：这一轮持续了大约一个小时。
- 你的一天过得怎么样？今天做对了什么？
- 你如何根据前几轮评估自己？
- 如果你必须给自己一个标语，它会是什么？
- 由于您的专业不是来自 CSE，如果您得到它，您将如何适应软件角色？
- 有很多基于情境的问题。例如，如果您有一个重要的项目正在进行，但您所在领域的其他部门希望您切换到他们的部门，您会怎么做？
最后选了4个FTE，选了4个6个月实习，包括我。