亚马逊面试经历 |第 266 组 (SDE 2)

我最近在亚马逊接受了 SDE2 角色的面试。我在这里分享我的经验：

电话：

1. 你会得到一个字符串和哈希图。用哈希值替换哈希图中存在的所有字符并生成所有可能的组合。
2. 给定一棵树，打印作为输入给定的节点的所有表亲。

第1轮
面试官人很好，乐于助人，在解决问题的过程中给予提示

1. 实施 LRU - 时间 45 分钟，还剩 15 分钟，所以他又问了一个问题，并说我们不会为此编写代码。
2. 给定一个未排序的数组，得到数组的中位数。 – 这必须在 O(n) 中完成。
   我们对此进行了讨论，我尝试了所有 DS 来寻找解决方案，他给了我提示我可以排序，所以我想出了我使用优化快速排序的解决方案，并且我还被要求在最后 3 分钟内编码。
   解决方案：GeeksforGeeks 链接

第二轮

1. 他让我设计停车场。
2. 他让我编写二叉树的锯齿形打印代码。

我们还讨论了我过去经历的挑战。

第三轮
这是提高标准的，我是在一轮之后才知道的。

1. 他向我询问了我的经验和背景，并问了一些关于领导力的棘手问题。
2. 让我设计带有 src、目的地和没有跃点的飞行系统。 （我编写了 3.5 页的解决方案 :)）
3. 为什么要加入亚马逊？
4. 如何优化性能并检查泄漏？

第四轮
这家伙非常聪明，他指出我所说的任何内容并标记它。
讨论我的背景。

1. 你为什么关闭你的公司？
2. 为什么是亚马逊？
3. 告诉我你的失败？
4. 告诉我你的项目技术难度最大吗？
5. 将如何优化任何系统？
6. 设计一个铁路系统——这是很长的东西，我编码了大约 5 页。

第 5 轮

1. 你有一棵树，找到从输入节点到叶子的最小长度。
   解决方案：GeeksforGeeks 链接

很高兴收到邀请并加入这里……:)

亚马逊的所有练习题！