亚马逊面试经历 |校外 2021

第一轮（编码评估）：它有2个中等难度的编码问题。我一直在做测试，不完全记得这些问题，但我只能完全完成其中一个。

建议：我建议在 GeeksforGeeks、Leetcode 等网站上进行编码练习，因为这会给解决问题带来信心。

尖端：

• 不要在你选择的第一个问题上花太多时间，如果你不能做第一个，试着做第二个。
• 过了一段时间，我接到了面试的电话。
• 那时我还没有准备好面试，我要求了几周的准备时间，他们给了我大约 1-2 周的时间。

一天安排了3轮面试。

第二轮（技术面试第一轮）：面试官是SDE3，他要求介绍。

• 然后他问我一个关于完全二叉树的编码问题。我不完全了解完全二叉树，所以他向我解释了。
• 问题：https://www.geeksforgeeks.org/find-value-k-in-given-complete-binary-tree-with-values-indexed-from-1-to-n/
• 我以前从未做过这个问题，所以我花时间理解了一个完整的二叉树，然后给出了一个 O(logN) 时间复杂度的解决方案。我从基础开始，首先给出了 O(N) 时间复杂度的解决方案，然后对其进行了优化。
• 然后他又问了我一个与之相关的问题。
• 问题：确定给定完全二叉树中的节点数，索引值从 1 到 N。
• 他让我使用第一个问题的解决方案，并为第二个问题提出一个优化的解决方案，我很快就做到了。
• 他看起来还不错，因为我很快就完成了第二个问题。

Tips：没听过问题的不要介意，试着理解问题，面试官也会给一些提示，尽量挑出来。

第三轮（技术面试第二轮）：由2位面试官参加，但只有一位在提问。

• 最初他们要求介绍，然后是关于我在以前的公司做过的项目。
• 他们问了我一些领导原则（LP）问题。我不完全记得 LP 问题，但其中一个问题是：
• 你之前做过的最具挑战性的项目是什么，你是如何管理的？
• 然后他问了我两个问题：
• 问题一：https://www.geeksforgeeks.org/lru-cache-implementation/
• 他先问我方法，然后问编码，他问我为什么用list而不是dequeue？每个操作的时间复杂度是多少？
• 问题 2：https://www.geeksforgeeks.org/connect-n-ropes-minimum-cost/
• 我以最优化的方式完成了这两个问题，并为它们编写了代码。

小贴士：只做题并不重要，你还应该知道为什么要使用某些数据结构而不是其他任何数据结构。

在练习问题时，尝试了解您正在使用的数据结构。

第 4 轮（管理轮）：它由基本问题组成，例如

• 什么是酸性物质？
• http和https有什么区别。
• 然后他问了我一些我不太记得的领导问题。

尖端：

• 在所有领导力问题中，您必须使用过去的经验来回答，并在回答中包含任何领导力原则。
• 尝试回答您提出的确切问题。

第 5 轮（技术轮）：他们问了我 1 个编码问题和 1-2 个 LP 问题。

• 你什么时候超过了给定任务的最后期限？你的经理说了什么，你是如何管理的？
• https://www.geeksforgeeks.org/find-maximum-meetings-in-one-room/

判决：被选中，我接受了这个提议。