亚马逊软件开发实习生面试经验

亚马逊在 9 月下旬左右访问了我们的校园，以招聘软件开发实习生的角色。整个过程共进行了 3 轮。

• 在线测试
• 两次技术面试。

在线测试是在 Mettl 平台上组织的，由以下部分组成：

• 调试：必须对给定的代码片段进行一些更改，以使其在逻辑和语法上正确。
• 心理测试：情境问题。
• 推理：比您通常在其他分级测试中发现的要容易得多。
• 两个编码问题：
  1. 重写矩阵中的搜索：https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/
  2. 在图中重写桥梁：https://www.geeksforgeeks.org/bridge-in-a-graph/

技术第一轮：

• 从介绍开始。
• 然后问了两个编码问题：
• 给定一个公交车站的 n 辆公交车的到达和出发时间的数据，找到所需的最小站台数量，使得没有一辆公交车重叠：https://www.geeksforgeeks.org/minimum-number-platforms-required-火车站/
• 通过对所有时间进行排序，给出了一个 O(nlogn) 解决方案。
• 给定一个二元矩阵，找出矩阵中存在的形状数量及其参数（长度）。形状是一系列连续的，我们可以在所有八个方向上移动：https://www.geeksforgeeks.org/find-number-of-islands/
• 使用 BFS 解决。
• 讨论每个问题的时间和空间复杂性。

技术第二轮：

• 再次从与我的一个项目相关的介绍和简单问题开始。
• 然后是 2 个编码问题：
• 给定 n 只股票的价格，找出最多进行 k 笔交易可以获得的最大利润：https://www.geeksforgeeks.org/maximum-profit-by-buying-and- sell-a-share-at-most -k次/
• 首先我给出了一个 O(n3) DP 解决方案，然后将其优化为 O(n2)。
• 给定从左到右排列的墙的高度，找到将被困在墙之间的水量：https://www.geeksforgeeks.org/trapping-rain-water/
• 使用每个墙的左右最大墙给出 O(n) 解决方案。
• 讨论每个问题的时间和空间复杂性。

大约一周后，我通过我的大学得到消息，我被选中并获得了实习机会。共有4名学生入选。