SDE-1 的亚马逊面试体验

我在 COVID 期间得到了这个机会，因此所有的面试轮次都是在 Amazon Chime（视频通话）上进行的，我必须在 LiveCode（一个共享 IDE）上编写代码，我和面试官都可以看到它。

第一轮（在线测试）：在线评估由 4 个部分组成，在 AMCAT 平台上进行。

1. 代码调试： 7 题 C/C++/ Java （20 分钟）
2. 工作方式评估： （20 分钟）
3. 推理能力： 24 题（35 分钟）
4. 编码： 2 个问题（70 分钟）。

   • 合并两个排序的链表。

   • 克隆带有下一个和随机指针的链表。

第二轮：首先，面试官让我做自我介绍。然后他直接跳到编码问题。

1. 截留雨水。首先我给了他一个蛮力的解决方案，然后面试官让我写一个优化的解决方案。
2. 反转链表。

这一轮进行了大约 1.25 小时，我解决了这两个问题。

第三轮：正式介绍后，面试官直接跳到编码问题。

1. 给定一个由 0 和 1 组成的矩阵，为每个单元格找到最近的 0 的距离。
2. 两个相邻单元格之间的距离为1。 https://leetcode.com/problems/01-matrix/

最后面试官问了一些Projects的问题，这一轮大概65分钟左右，我用优化的方法成功解决了这个问题。

第四轮（技术+行为）：从介绍开始，然后继续对项目进行详细讨论。

1. 我的角色是什么？
2. 我在做项目时遇到了什么问题？

行为问题：

1. 告诉我你在紧迫的期限内工作的情况
2. 告诉我你做出决定的情况

然后他问了我一个编码问题：

1. 从两个大小相等或不相等的未排序数组中找到最接近的一对。

   问题与此类似： https : //www.geeksforgeeks.org/given-two-sorted-arrays-number-x-find-pair-whose-sum-closest-x/

这一轮大约持续了 1 个小时，对于行为问题，您需要遵循 STAR（S – 情况，T – 任务，A – 行动，R – 结果）方法。

结论：精选🙂

提示：

1. 对于编码面试，你首先需要口头解释你的方法，然后如果面试官对运行时的复杂性感到满意，他会要求你用正确的语法编写代码。您将不必接受输入，只需将输入作为函数参数，并在函数编写完整的逻辑即可）。练习解释你的方法。
2. 对于行为问题，请找到问题集 https://leetcode.com/discuss/interview-question/437631/Amazon-Leadership-Principle-(Behavioral)-Questions。这是一个很好的简单博客，解释了亚马逊的行为面试过程（https://interviewgenie.com/blog-1/interviewing-at-amazon-behavioral-interview-questions）
3. 列出你做过的任务
4. 对于每个问题，尝试将这些任务与情况相适应
5. 对于每个问题，至少准备两项任务。