亚马逊 SDE-1 面试体验（校外）
我在 10 月份申请了亚马逊 6 个月的实习。我在 11 月给了 Open Access（OA），在 12 月我收到一封来自亚马逊的邮件，他们正在考虑让我参加 FTE，我的面试过程将在 1 月到 4 月之间进行。
在线评估：典型的亚马逊 OA，有五个部分。
问了两个简单的编码问题。不完全记得问题，但一个很容易，一个是中等难度。两者都是贪婪的问题。
第 1 轮：两个编码问题
- 在二叉树中找到两个节点之间的路径。
- 如果我们从一个节点开始到另一个节点，要找到上述路径中所需的匝数。
我能够为 1st 编写优化的代码。对于第二部分，他只讨论了这种方法，因为我在第一部分已经花了一些时间。他似乎对我的做法很满意。
第 2 轮：两个编码问题以及一些行为问题。
- 数组变体的最少 k 个元素。与此同时，他问如果有大量数据正在传递，同时我们想要打印最小元素怎么办。他说你将如何处理这种情况。他说要在 DSA 之外思考。我说这可以通过信号量来完成，我们可以通过它打印数据或找到最小 k 个元素。
- 如果我们有到达和离开时间，则车站所需的最小站台。
我能够最佳地解决第一个问题。
在第二个问题中，我给了他最佳代码，但他要求采用间隔优化方法，在这种方法中可以降低时间复杂度。我设法给出了一个与我后来在 GFG 上找到的不同的解决方案，但我认为我的方法是正确的，他很满意。
第 3 轮：两个编码问题以及关于项目的讨论。
- https://takeuforward.org/data-structure/implement-queue-using-stack/
- https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/
我不知道实现队列的摊销方法。我给出了一个典型的解决方案，它总是需要线性时间。但是在他的一些提示下，我第一时间就想出了一个最佳解决方案。我害怕我需要很多提示来解决这个问题，但我认为他对我处理问题的方式印象深刻，并在那里形成了逻辑，这与已经知道最佳解决方案不同。
我给出了第二个问题的最佳解决方案，但他指出了一些错误。
结论：被选中！！
尖端：
- 正如你所看到的，我的每一轮面试都不是完美的。所以不要失去冷静，并尝试与面试官建立联系。
- 大声思考，以便在您遇到困难时他/她可以提供帮助。
- 练习标准 DSA 并不断修改它们。
祝一切顺利！！