亚马逊实习面试经验 2021

亚马逊 2021 年实习面试经验。有 1 轮编码考试和 2 轮技术面试。

编码考试：有 2 个编码问题如下：

• 计算数组中不同对的数量，加起来等于给定的目标总和
• 一个关于链表修改的问题
• 24 个能力问题、大约 80 个心理测量问题和 7 个调试问题

面试第一轮：面试官要求立即解释以下问题的逻辑和代码：

1. 在每个数字重复的排序数组中，有一个唯一数字。列出可以帮助您解决此问题的不同方法。 （我说的是线性搜索、散列和二分搜索——我被问到二分搜索方法的详细逻辑，以及完整的时间和空间复杂度分析，以及正确的代码。）
2. 打印二叉树的锯齿形遍历（我解释了两种方法：一种，使用队列和堆栈，另一种使用 2 个堆栈）
3. 有人问我是否有任何问题。

面试第二轮：

1. 讲述你的整个旅程，你之前实习期间面临的挑战。在实习期间解释项目的评估指标（我曾在 NLP 背景实习）。讲述你必须学习新事物、走出舒适区以在生活中取得成就时的经历。
2. 编码问题：给定一个二维布尔数组，其中每一行都已排序，找到最大数量为 1 的行。 （我不得不解释优化方法的代码）
3. 您对我们有任何问题吗？