亚马逊 SDE 面试体验（校外）

21 年 3 月或 4 月，我参加了亚马逊Codechef的招聘活动。我设法解决了近 50% 的问题。因此，将近 6 个月后，我收到一封邮件，说我的个人资料已从 Codechef 入围。

在参加了 3-4 次准备会议后，他们终于安排了我的面试。同一天安排了3轮比赛。

第 1 轮（70 分钟 - SDE 拍摄）：面试从我的介绍开始，我被问到一些关于我在上一份工作中的角色的问题。之后，我被问到 2-3 个关于领导原则的问题。 –> 20分钟

之后，面试官问了 2 个编码问题。

1. https://www.geeksforgeeks.org/decode-string-recursively-encoded-count-followed-substring/。 我与面试官讨论了堆栈方法，然后我编写了解决方案。
2. https://www.geeksforgeeks.org/check-if-a-binary-tree-is-subtree-of-another-binary-tree/

在为此提出蛮力方法之后，我不得不从面试官那里获得一些提示以获得最佳解决方案（通过比较两棵树的中序遍历）。但是，最后我做对了，面试官很满意。

第 2 轮（60 分钟 - 由技术项目经理-II 拍摄）：再次，面试从我的介绍开始，我被问到一些关于我在上一份工作中的角色的问题。在那之后，我又被问了 2-3 个关于领导原则的问题。 –> 20分钟

之后，面试官问了 2 个编码问题。

1. https://www.geeksforgeeks.org/fix-two-swapped-nodes-of-bst/。我首先与面试官讨论了这种方法。我花了一些时间来解释这一点：当中序遍历中有不止一对不遵循属性 in[i]
2. 这是一个非常具体的问题。但是，想了一会儿，我意识到这是一个基本的堆问题。

我能够在时间（40 分钟）内编写这两个问题，尽管我意识到我为其中一个问题提供了错误的 TC。

第 3 轮（60 分钟 - 由软件开发经理拍摄）：从我的介绍开始。之后，它移到了我的简历中，并要求我选择简历中提到的项目。我问了很多关于它的问题，但是我在面试之前没有完成我的项目，所以我什至连一些最基本的问题都无法回答，我真的很尴尬。之后，他们说了一些领导原则。所有这些都花了 30 分钟。

在此之后，我被问到一个编码问题

1. https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/。除了总和之外，我还必须打印总和中包含的元素。我尝试仅使用 Kadane 的单次遍历来执行此操作。但是，时间用完了，我没能正确解释这种方法。这一轮之后我感觉很糟糕，我觉得我搞砸了。

但是，我认为因为我的前两轮表现不错，所以我接到了最后一轮的电话。

第 4 轮（45 分钟 - 由软件开发经理拍摄）：从我的介绍开始，我被问到一些关于我在当前公司角色的基本问题。在那之后，我被问到一个编码问题：

1. 给定一个包含数字的字符串，按以下方式打印：

   11 -> one 1
   21 -> two 1's
   3233 -> three 2's, and three 3's

   我讨论了方法并编写了解决方案。

在此之后，我又被问了 2-3 个关于领导原则的问题。总体而言，我认为这一轮非常寒冷。

判决：选定