SDE-1 实习生（校内）的亚马逊面试体验

第一轮（在线编码轮）：

五个组成部分（2.5 小时）：

1. 编码：2 LC 中等水平的基于故事的问题。一个关于Binomial Coefficients （使用 DP 来避免 TLE），另一个关于Heaps 。我在第一季度通过了 10/10，在第二季度通过了 9/10。广泛实践过去一年的档案，以获得一个整体的想法。
2. 调试：7 个问题。只要您对任何 OO 语言（最好是 C++）有很好的理解，这并不难
3. 工作方式评估 (HR) ：50 个问题。您必须将滑块移动到您对特定问题的倾向。尝试本部分时，请牢记 14 条亚马逊领导原则。
4. 推理能力（Aptitude） ：24 题。尝试尽可能多地解决，因为许多问题都是上一个问题的后续问题。
5. 反馈表：我在给定的时间内解决了所有问题（并且有 20 分钟的空闲时间）。每个部分都有一个单独的计时器，因此请务必检查问题需要多长时间才能解决。您必须解决所有问题才能有机会通过这一轮，因为竞争非常激烈。本轮仅选出 40/1000名候选人。

4天后，我收到了技术轮的邀请。

第 2 轮（在线第 1 轮）：Amazon Chime – 45 分钟

面试官对时间要求很严格。他说他会给出两个问题，我应该在第一时间给他提供优化的解决方案（不像通常的从幼稚到优化的方法）

1. https://www.geeksforgeeks.org/in-place-convert-a-given-binary-tree-to-doubly-linked-list/
2. 给定一个字符串数组，每个字符串表示一个数字，在不进行类型转换的情况下找到第二大的数字（因为字符串值可能非常高，转换效率不高）。我使用 strcmp() 方法给了他一个答案。他给了我一个边缘案例，我通过检查字符串大小来修复它。只剩下5分钟了，我一边解释逻辑一边尽可能快地打出程序。他问了TC和SC，我也答对了。

我问了他一个基于亚马逊文化的问题，他回答后祝我下一轮好运，面试就结束了。这一轮过后，我信心大增，第二轮就排在了1个小时之后。

第 3 轮（在线第 2 轮）：Amazon Chime – 45 分钟

这一次，采访从自我介绍开始。面试官问了我以前的项目和实习情况。就像我过去做过开源一样，她问我工作的影响。然后我谈到了 Javascript、Typescript 和 React。然后，她深入询问了我在简历上写的一个项目，以及我目前在一家初创公司的实习情况（职责、工作进展等）。经过这次讨论，我遇到了第一个问题。

1. 给定一个包含上下字符的复杂字符串，打印它必须做什么。为此，我决定使用 char 矩阵并找出上下遍历的标准模式。当我讨论逻辑并在 10 分钟内写出复杂性时，我快速编写了代码。
2. https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/

这个问题需要递归，我能够对其进行编码并很快说出复杂性。

由于我很快就完成了这两个问题，她在剩下的时间里都在询问各种排序算法及其权衡。然后她问我关于我最喜欢的数据结构（队列），我们就它进行了长时间的讨论。之后，我问了她几个问题，我们就亚马逊的 14 条原则进行了小讨论。采访以良好的成绩结束。

我期待第三轮，但谢天谢地，他们用两轮决定了我的候选资格。

判决：选定

最终的 40 人中只有 8人被选中参加实习，我很庆幸自己是其中之一。

快速提示：

1. 对你的 DSA 非常强大。过去一年我解决了大约 400 个问题，在面试前的最后一周解决了 50 个问题。
2. 您必须解决每次面试中提出的两个问题，并有足够的时间回答后续问题
3. 面试前保持冷静。它可以帮助你的头脑清晰地思考，并与你之前解决的问题建立联系。
4. 始终让面试官了解您的想法。永远不要保持沉默。只有这样，如果您忘记了问题，他们才能帮助您
5. 用注释强调干净、模块化的代码。这证明了您作为工程师的能力。使用适当命名的函数和变量。
6. 在编写代码时，请考虑边缘情况。这将有助于避免以后出现意外问题。
7. 了解你的项目、简历和过去的经历。准备好详细地告诉他们一切。
8. 与编码伙伴一起练习 DSA（结对编程）。它可以帮助您建立解释代码的实践，并且是双赢的局面。
9. 如果您正在为亚马逊做准备，那么14 条领导力原则是必须的。

这就是全部。如果您对自己的 DSA 和开发技能有信心，亚马逊并不难。祝一切顺利！