美国运通技术角色面试经验| 2020 年校内实习

美国运通最近访问了昌迪加尔旁遮普工程学院，为技术人员提供实习+全职工作机会以及 EDA/CFR 职位。美国运通的招聘过程包括两个角色的 3 轮。

CGPA 标准为 7.0，对所有电路分支开放。

在线测试 (29.08.2020)：由 3 道编码问题组成，完全基于数据结构和算法。

1. 找出最长切换子阵列的长度。如果偶数位置的所有数字都相等且奇数位置的所有数字都相等，则数组称为切换。
2. 这是一个关于动态规划的长文问题，但解决方案非常简单。
3. 给定由 N 个小写字母组成的字符串S，返回必须删除的最小字母数，以获得每个字母出现唯一次数的单词。

   例如

   "aaaabbbb" should return 1, as when we delete 
   1 a or 1 b , a and b will have different frequencies.

在编码回合中要注意的主要问题是它们没有任何时间或空间限制，因此也接受了蛮力解决方案。

我的测试结果在测试结束时宣布，我得了100% ，但他们花了很长时间才发布最终的入围名单。考试和面试之间有大约一周的时间间隔。

面试日（05.09.2020）：技术角色和分析师分别有19人和23人入围面试。幸运的是，这两个角色我都入围了。

第 1 轮：这是一场持续 30 分钟的技术加 HR 轮。

1. 打印两个图案。

   • 模式一：

     *
     * *
     * * *
     * * * *
     * * * * *

   • 模式2：

     *
           * * *
         * * * * *
       * * * * * * *
     * * * * * * * * *

2. 如果数字是正数，你会得到一个数字，然后

   • 如果 n 能被 3 整除，打印“GO”
   • 如果 n 能被 5 整除，打印“SLEEP”
   • 如果 n 可以被 3 和 5 整除，打印“RETIRE”

   如果数字 = 0，则抛出异常并打印您输入了 0。如果数字为负数，则抛出异常并打印您输入了一个负数。

人力资源问题：

1. 2-3年后，你在哪里看到自己？
2. 还有一些我在简历中提到的课外活动的讨论。
3. 什么让你生气？这是一个有趣的。
4. 关于项目的一些讨论。
5. 你想知道关于我的什么？
6. 你和你的同事和老师是什么关系？

第二轮：这只是一个 13 分钟的面试，其中我的介绍花了 3 分钟，所以 10 分钟。

1. 使用多少个栈来实现一个队列？
2. 引用和指针有什么区别？举例说明。
3. 谜题：房间里有一个灯泡，你在房间外面有3个开关，你最少需要打开门多少次才能知道灯泡属于哪个开关。
4. 你的兴趣是什么？
5. 你做过什么项目和你感兴趣的领域？

第三轮：这轮纯粹是技术性的，持续了 45 分钟，没有直接介绍。

1. 给定一个字符链表，判断它是否是回文链表。
   我给出了两个指针的方法。然后他说如果我们提供列表的长度怎么办。我说过我们将在列表中向前移动到 n/2 个节点，然后使用与上面相同的方法。然后他说如果我们必须用堆栈来做呢。我说过我们将元素添加到堆栈中直到 n/2 个节点，然后开始弹出元素，同时从第 (n/2+1) 个节点遍历链表，直到 n 如果堆栈顶部的字符和当前字符匹配。最后，如果堆栈为空，则返回 true 否则返回 false。

关于DBMS 的问题：给你一个学生表和一个课程表，分别带有主键 -> 卷号和 course_id。既然我们知道一个学生可以报很多门课，一门课可以被很多学生修，那么在这里如何建立多对多关系的规范化。

我们将创建第三个表，该表仅存储两列，它们是两个表的主键，它们一起可以唯一标识两个表中的记录。

我想了想，但没有立刻找到解决方案，我尝试了 3-4 次，但他什么也没告诉我，最后，我找到了解决方案。

我的偏好是技术角色，所以当我被选中时，我从来没有接受过分析师角色的面试。分析师简介中总共选择了 5 人，技术简介中选择了 4 人。

最后，我得到了在Amex实习 6 个月的机会。

准备小贴士：

• 在回答他们时保持冷静和自信。
• 与他们交谈时保持积极的态度对您的面试有很大影响。
• 练习来自 GeeksforGeeks 的大量问题，一定要参加自定进度 DSA 课程，以清除您对 DSA 的所有概念。 （https://practice.geeksforgeeks.org/courses/online）