亚马逊面试经验（校外）2022

有四轮面试。

第 1 轮（在线评估测试）：在线测试包括 2 个编码问题，需要在 70 分钟内完成。这些问题属于中等难度，我能够在 40 分钟内解决这两个问题。

其中一个是这个问题的变体 https://www.geeksforgeeks.org/find-maximum-minimum-sum-subarray-size-k/

第 2 轮（技术面试）：我的面试官让我自我介绍，然后跳入编码问题：

• 问题 1 ：检查给定的 BST 是否是和树

  我给了他一个优化的解决方案，并讨论了它的时间复杂度。

• 问题 2 ：您将从维度 (M, N) 网格上的点 (X, Y) 开始。返回号码。您可以在 k 步中穿过网格边界的方法。

  我最初给出了一个蛮力解决方案。后来我能够优化我的代码。我的面试官非常友好，如果我的代码有任何错误，他会在这里和那里帮助我。总的来说，我能够在 50 分钟内解决这两个问题。后来我们就亚马逊的项目和工作文化进行了几分钟的随意讨论。

第三轮（技术面试）：他介绍了自己，并要求我做同样的事情。后来他问了我一个编码问题：

• 问题1 ：在二叉树中找到最大和子树，它也是BST。

  我解决了这个问题并向他解释了我的方法和我的解决方案的时间复杂度。然后他向我展示了多个代码片段，并要求我计算每个代码片段的时间复杂度。他要求计算埃拉托色尼筛算法的时间复杂度。

第 4 轮（最后一轮/提高标准）：我们讨论了我以前的项目大约 30 分钟。然后他问了我几个行为问题：

• 告诉我你超出预期的时间。
• 告诉我你交付迟到的时间？如果是，延迟的原因是什么？
• 为什么要离开现在的公司？
• 为什么是亚马逊？

然后他让我为以下问题编写生产质量代码 - https://www.geeksforgeeks.org/sort-the-strings-according-to-its-frequency/

最终结果：被选中。