亚马逊 2021 年实习面试体验（校内）

亚马逊于 2020 年 9 月访问了我们的校园 (NIT Jamshedpur)。大约 120 名候选人入围了第一轮。

第 1 轮：这一轮是在 AMCAT 上举行的在线编码轮。它由4个部分组成。

1. 代码调试（20 分钟）：它有 7 个问题，非常简单。
2. 编码（70 分钟）：它包括 2 个编码问题。

   • 问题 1：合并两个已排序的链表。

   • 问题 2：给定设施中的 N 个包装箱的清单，其中任何一个都是移动到新设施的候选者。卡车最初位于容量 M 的原点。返回距离卡车最近的 M 个位置的列表。

3. 工作风格评估（10-15 分钟）：它基于亚马逊的领导原则。
4. 逻辑能力（35 分钟）：基于能力的 MCQ

下一轮选出了 30 名候选人。

第 2 轮（一对一面试）我们为会议提供了一个 amazon chime 链接。首先面试官自我介绍，让我做自我介绍。然后他问了我 2 个编码问题。

1. 给定 2 个字符串a 和 b。 a 代表车辆从左向右移动的第一条车道。 b 表示车辆从右向左移动的第二条车道。车辆可以是 B（自行车）、C（汽车）、T（卡车）。碰撞只会发生在两辆卡车之间。求碰撞概率。

   例子：

   a = TCCBCTTB
   b = BTCCBBTT
   total number of collisions=7
   Probability of collision = 7/36

   首先我给出了简单的解决方案（时间复杂度：O(N)，空间复杂度：O(N)），他让我写代码，然后问我优化的方法。所以我给出了一个恒定空间和线性时间复杂度算法，并改进了早期的代码。

2. 给定一个具有唯一值的二叉树和一个整数数组arr 。删除 arr 中存在的节点后，返回树的每个组件的根节点列表。我告诉了 O(N) 时间复杂度方法，然后他让我编写代码。我们讨论了边缘情况，我能够编写完整的代码。他此时显得很满意，让我在30秒内简要介绍我在简历中提到的项目。

然后我们就我问他的问题进行了 5-10 分钟的讨论。面试官非常友好。

我原本希望能入围第 3 轮，但在第 2 轮之后，有 10 名候选人（包括我）获得了实习机会。