Amazon SDE-I 面试经历

我参加了班加罗尔的亚马逊新生招聘活动。

前 3 轮是 F2F 纸笔编码轮，每轮 45 分钟。

第1轮：

这一轮我被问了3个问题。
1) 解决雨水问题
建议通过使用两个数组来存储每个元素的 leftmax 和 rightmax 的解决方案。被要求在恒定空间内进行。我能够通过采取两个指针来做到这一点。

2. 最大积子数组

3. 在距离给定节点 k 处打印节点。作为后续，被要求按排序顺序打印节点。

第 2 轮：

这一轮问了两个问题。
1)
给定一个 n 叉树，它由一些坏节点和好节点组成。值为 1 的节点是好的，值为 0 的节点是坏的。问题是计算具有少于 K 个坏节点的所有根到叶路径。

建议采用自下而上的递归方法。面试官深信不疑，但告诉我自上而下的方法会更容易

2.LRU缓存

第三轮：

这又是一个仅解决问题的回合，并提出了 4 个问题。

1. 在逐行和逐列排序矩阵中搜索

2. 计算到达第 n 个楼梯的方法，这样您一次只能走 1 或 2 个楼梯。

3）找到最左边的叶子到最右边的叶子之间的距离。面试官告诉我，他将更改要求，我的代码应该能够适应这些更改。

最初编写了一个正常的代码，计算从根到最左边的叶子和从根到最右边的叶子的节点。但他说他现在想打印路径。所以写了一个递归解决方案，面试官对这个解决方案很满意。

4) 在数组中找到 3 个数字，使它们的和最接近给定数字 X。和可以小于或大于 X，即要考虑绝对差。

3 轮后 HR 告诉我，我已经通过了所有 3 轮，第 4 轮将是视频通话，将在几周后进行。

第四轮：

这是一个提高标准的回合，由一位资深人士参加。

1）最初被要求自我介绍。
2）然后我要解释我的实习项目，然后是一些反问。
3）我必须在一个代码对类型的平台上编写两个解决问题的问题，在这个平台上，面试官能够看到我的代码。这是两个问题：
a) Merge k 排序数组问题的一种变体。
b) 删除未排序链表中的所有重复节点。一次性完成。

4) 为什么选择亚马逊？

5) 您在实习项目中是否遇到过任何问题，您是如何解决的？

这一轮，面试过程就结束了。几天后我接到了人力资源部的电话，告诉我反馈是积极的，我被录用了🙂

感谢 GeeksforGeeks 提供的所有宝贵内容。如果你在 GeeksforGeeks 上解决了足够多的问题，那么面试应该不是问题。