亚马逊面试经历 |设置 341（SDE-1 校外）

我已向校外的 Amazon Hyderbad 申请 SDE-1 职位。第一轮是电话轮。这是一个技术回合。问的问题是。

第一回合 -

1. 反转给定字符串中的单词。我还被要求正确处理空格。
2. 添加两个由链表表示的数字。我被要求在不更改链表顺序的情况下解决它。

第二轮 -

1. 这是一个数组问题，我记不太清了😛
2. 打印二叉树中 2 个给定节点共有的所有节点。
   为此，我首先找到了 LCA，然后打印了 LCA 的所有祖先。

   在这一轮中，我还被问到了堆、BST 的应用等。

然后我接到一个电话，我知道我被选中了。我被叫到海得拉巴进行面对面的比赛。

第三轮——
面试官非常友好，让我很舒服。

1. 然后他非常仔细地阅读了我的简历并说它很好。然后他让我详细讨论我的任何项目。

   他还问了一个编码问题如下

2. 将链表表示的数字加 1，不使用额外空间（无递归），不修改链表，时间复杂度为 O(n)。

   面试官非常友好，深入讨论了这个问题，并帮助我找到了解决方案。
   然后他让我编写涵盖所有极端情况的完整生产级代码。

第四轮——
面试官是经理。他向我询问了有关我在当前公司工作的详细信息。
然后他问我编码问题如下

1. 从 k 个列表中查找包含元素的最小范围
2. 如何查找文件中的单词是否是字谜。
   我建议采用 Trie 方法，他似乎很满意，并要求我编写如何实现 trie 数据结构及其应用程序。

   他还问了我一些问题，比如

3. 为什么我想这么早离开公司？
4. 为什么是亚马逊？

第五轮——
这是纯粹的编码回合，有 2 个人问了我 2 个编码问题。

1. 第一个问题是真正的数学问题，它有方程并且需要解决，最后它被简化为在数组中找到最大值和第二个最大值。
2. 工会发现问题。在上面的问题中，我被询问了有关不相交数据结构和其他问题的详细信息，以查找节点的数量等。

第六轮——
面试官很友好，问了我一些关于我和我的工作的细节
然后他问了我一个编码问题

1. 安排彼此相邻的对所需的最小交换次数。
2. 这是一个数据结构问题，我必须找到最好的数据结构。有一个银行帐户，其中包含 TTL、插入金额和时间等信息。 TTL 是帐户过期的时间。

我建议了一个 hashmap 解决方案，然后他就这个问题进行了深入的讨论。
他还问了我一些理论问题，例如“当我在浏览器中访问 amazon.com 时会发生什么”、“ Java中的垃圾收集是如何工作的”以及一些关于 OS 和 unix 的问题。

对于每个编码问题，我都会被问到时间和空间复杂度。

谢谢geeksforgeeks。

如果您喜欢 GeeksforGeeks 并愿意做出贡献，您还可以撰写文章并将您的文章邮寄至 [e-mail]。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

亚马逊的所有练习题！