亚马逊面试经历|设置 417（用于 SDE-2）

第1轮：

1. 二叉树中两个给定节点之间的距离。我被要求为此编写最佳方法。
2. 一群人坐在一张圆形的桌子上。过了一会儿，每个成员都拿起一张纸，写下他的名字和下一个人的名字(逆时针)。如果给出了这样的筹码，请重新绘制表格。预期采用最佳方法。例如。 A – B – C- D – E – A
   chits 将写为 AB
   公元前
   光盘等
3. 与上述相同的问题。如果每个成员拿一张纸并写下邻居的名字。重新绘制表格。

第二轮：

1. 给定一个带有 root(R) 、一个节点 (N) 和距离 (k) 的二叉树。找到与 N 相距 k 距离的所有节点。期望最优解。
2. 给定一个链接下一个指针和随机指针。克隆链表。

   O(1) 空间解决方案是预期的。

第 3 轮：

1. 给定字符串数组“cat,dog,god,act”。打印列表中最先出现的所有字谜。
   例如。输出是猫，行为，狗和上帝。意味着所有相似的字谜应该一起打印，下一个打印应该是列表中较早的那个。
   将字谜组合在一起
   提示：此处应采用 Trie 方法。
2. 给定输入整数流，随时获取这些数字的中位数。

第 4 轮：

1. Design Bookmyshow：HLD、LLD 和不同的竞争条件讨论和可扩展性讨论。

第 5 轮：

1. 给定一个输入 String 和一个模式字符串 。每当模式的字谜与输入字符串匹配时，返回输入字符串的所有起始索引。例如。
   在 : abcbaabba
   拍：AB
   输出：索引 0
   索引 3
   指数 5
   指数 7
2. 设计 RedBus 类型的应用程序：HLD、LLD 和不同的竞争条件讨论和可扩展性讨论。

第 6 轮(招聘经理)：
1. 行为问题：冲突、挑战、创新

2. 项目讨论。请确保您了解有关项目的所有信息。

3. 使用递归反转堆栈。

第 7 回合(杠铃)

  1. 行为问题：冲突、挑战、创新

2. 项目讨论。

3. 下一个更大的元素。
https://www.geeksforgeeks.org/next-greater-element/

亚马逊的所有练习题！