亚马逊实习面试经验 |校园 2021
第一轮：在线评估：
- 调试：7/7 解决，时间限制为 20 分钟。
- 编码：
- https://leetcode.com/discuss/interview-question/241808/Google-Two-sum-closest
- 基于问题的二分查找。
- 工作生活评估：不知道时限，够用了。 （邮件中提到这将是 20 分钟，但本节中没有计时器）。
- 能力：30 分钟 24 个问题。
第二轮：面试
暑期实习只有一轮面试，时间从30分钟到80分钟不等。大多数都超过50分钟。
- 面试官做了自我介绍，然后让我自我介绍。
- 我的面试只持续了30分钟
- 他告诉我，我的面试将测试我的编码和解决问题的能力。
- 首先，他问我什么是链表。
3个编码问题如下：
- 成对交换节点https://leetcode.com/problems/swap-nodes-in-pairs/，他让我先写Linked List的Node类的结构。然后我给了他一个迭代的方法。他告诉我编码。当我开始编写代码时，我认为递归会更简洁，我对他说了同样的话，他告诉我编写任何我想要的方法。我编写了递归实现。完成后，我告诉他代码已经完成，让我空运行一次。他说，让我们一起做吧，他给了我意见，我带他浏览了每一行代码，每一行之后每个变量存储了什么值，我把这些都写在评论里，他很满意有了它，然后继续下一个问题。
- 打印给定数组的所有子集 https://leetcode.com/problems/subsets/。我给了他一个回溯方法，并告诉他我的代码将如何在给定的 3 个元素上执行，一旦他满意，他就问我对其进行编码。一旦我完成了代码，我不得不再次带他完成对同一组 3 个元素的代码的试运行，在试运行期间递归非常深入，在打印了 3 个子集后我有点困惑，但是我能够通过直到 4 或 5 个子集，然后他很满意。
- 二叉树的级别顺序遍历 https://www.geeksforgeeks.org/level-order-tree-traversal/ 由于我的前两个问题在中等问题中比较容易，我想他现在可能会给我一个更难的问题，但令我惊讶的是，他给了我一个最简单的问题。我告诉他队列的实现，他给了我一棵二叉树，我通过在每次迭代中写下队列状态并打印输出来向他展示。完成完整的级别顺序遍历后，他告诉我对其进行编码。
提示：如果你在解释递归代码的空运行，维护一个调用堆栈，并不断将所有函数调用压入堆栈，我没有这样做，所以当我回溯时我很困惑，因为我忘记了最后一个是什么通话是在 4 个级别之后。
代码完成后，他说就可以了，你有什么问题要问我吗？我向他询问了亚马逊和他的团队使用的技术堆栈。
判决：选定