亚马逊面试经历 |校园 2021

整个过程包括一轮编码和三轮面试。由于covid，整个过程是虚拟的。

在线编码回合：在 AMCAT 上进行，分为 5 个部分。

• 调试部分、编码问题、反馈、能力和性格评估。
• 一个人已经正确地尝试了编码问题、所有调试问题和所有能力问题，以便入围。

第一轮：面试官是一个直面生意人。并在没有介绍的情况下开始了采访。

• 他首先问了这个问题：https://leetcode.com/problems/majority-element-ii/。我先给出了一个蛮力解决方案，他问了 TC 和 SC。然后他要求优化它。然后我解释了摩尔的投票算法。他对我的方法很满意，但没有要求我编写代码。
• 然后他继续询问有关排序算法的问题。他询问了快速排序的最佳情况和最坏情况 TC。然后他让我写代码。
• 此外，他要求我实施归并排序。在实现过程中，他将数据结构从数组改为链表，并让我为其编写代码。由于时间紧迫，他告诉我停止编码，并开始在各种场景中快速提出归并排序的 TC 问题。这持续了大约 10 分钟。
• 最后，他问我有什么问题。我们必须提出真实的问题，这表明我们对公司的兴趣。然后他祝我好运。

第二轮：这次也是，面试官也没有浪费时间，直接给了我一个问题。

• 这基本上是一个图问题，其中每个节点都是给定数组的字符串。而且，我们不得不使用 DSU 来解决它。我告诉了我的方法并有效地编码。他真的给我留下了深刻的印象，并立即给了我另一个问题。
• 它是 https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/。我首先给出了 O(nm) 的蛮力解决方案。他告诉我优化它，然后我给他一个 O(nlogn) TC 的二进制搜索解决方案。他仍然告诉我要进一步优化它。我无法想出解决方案，所以他提供了一个提示。最佳解决方案立即点击，我告诉他。他很满意，并祝我下一轮好运。

第三轮：面试官是一位在亚马逊工作超过 15 年的经验丰富的人。

• 他让我自我介绍，并简要介绍一下我的项目。
• 他让我分享我的屏幕并打开项目，因为我还没有部署它。
• 他询问了各种功能的实现以及我为什么要添加它们。他只是想评估我如何处理新项目。
• 然后他转向操作系统问题并从死锁开始。他向我询问了防止死锁的各种方法，以及 Windows 是如何做到的。讨论进一步转到了调度算法。
• 发布这个，他问我这个问题 https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/。我从蛮力开始，最后给出了最佳的 Kadane 算法。他对我的解释很满意。
• 然后他问我有没有什么问题要问他。我询问了他迄今为止在亚马逊的经历。他愉快地解释了大约5分钟。然后他告诉我，你会喜欢在亚马逊工作。这让我有一种强烈的预感，我被选中了。

1小时后，结果公布，9人收到了offer，包括我。我拒绝了它，因为我收到了 Zomato 的另一个提议，并决定接受它。