亚马逊 6 个月实习生面试经验（校内）

亚马逊进行了 3 轮。

第 1 轮：由 4 个部分组成的在线评估。

1. 代码调试（20 分钟）：由 6 个问题组成。 （蛋糕步道）
2. 工作风格评估（25 分钟）：基于亚马逊领导力原则的问题
3. 编码（70 分钟）： 2 道编码问题
   • 计算数组中与给定目标相加的唯一对：https://www.geeksforgeeks.org/count-pairs-with-given-sum/
   • 查找树 S 是否是另一棵树的子树
4. 逻辑能力（35 分钟）：基于 MCQ 的能力倾向问题

我能够解决两个编码问题。 25 名学生入围更多轮次。

第 2 轮：在 Amazon Chime 和 LiveCode 上进行了采访。面试官自我介绍了一下，问了我同样的问题。之后，问了2个编码问题。

1. 实现具有以下操作的 LIFO 数据结构：Push、Pop、GetMiddle、DeleteMiddle。
   我讨论了使用数组的蛮力方法以及所有函数的时间复杂度。然后，他告诉我要提高 DeleteMiddle函数的时间复杂度。所以，我讲了一种使用 HashMap 的方法。面试官说自己做hashmap而不是依赖语言。我想不出解决办法。我被要求编码。
2. 基于模式的问题：

   1
   11
   21
   1211
   111221
   
   

   我无法识别模式。

第三轮：面试在同一平台进行。我介绍了自己。本轮共问了 3 道编码问题。

1. 给定一个整数数组，找出其右边没有更大元素的所有数字。
   我解释了蛮力解决方案和时间复杂度（TC：O（n^2），SC：O（1））。面试官要求提高时间复杂度。我用 O(n) 空间告诉了 O(n) TC 解决方案。我们继续下一个问题。我对解决方案进行了编码。
2. 给定一组股票价格，执行 2 次查询。
   • 改变第 i 个指数的股票价值
   • 找出给定范围内的最低股价
     我分别用 O(1) 和 O(n) TC 告诉了蛮力解决方案。我无法确定第二个查询的最佳解决方案。
3. 你大学的HOD应该给学生送礼物。
   输入参数：n（学生人数），代表朋友的边列表，k（礼物的成本）
   如果 HOD 给学生 A 送礼物，他也必须给 A 认为是他/她的朋友的所有学生送礼物。如果A把B当作他/她的朋友，B就没有必要把A当作他/她的朋友。找出 HOD 必须花费的最低成本。
   例如，如果A的朋友是B，B的朋友是C，则必须赠送3份礼物。
   我讲了一个基于DFS的解决方案。我被要求编码。在解释了代码之后，他说还有一个最佳方法。但是，我们的时间不多了。所以，他问我有没有什么问题。

选择了5名学生。

判决：拒绝