亚马逊面试经历 |设置 362

第一轮（书面）
他们要求在 1 小时内编写 3 个代码。

1. 编写代码找出树的直径。
2. 以优化的方式搜索旋转排序数组中的元素。
3. 给定一个大小为 n 的数组和一个整数 k，返回所有大小为 k 的窗口中不同数字的计数。

我在 1 小时内编写了所有 3 个代码，我要求等待第二轮。他们提供午餐食品券，并在下午 2 点恢复面试

第二轮他只问了2个问题。

1. 计算最少的天数来腐烂橙色。
   我已经给出了这种方法并为其编写了代码..但是我的代码中有一些错误，所以他纠正了它。
   他们需要正确的代码，没有为他们工作的伪代码。
   他给了我 15 分钟的时间来编写代码。
2. 以优化的方式合并 K 个排序的数组。
   我知道解决方案，但当时无法实施。最小堆是解决方案。
   我给出了一种简单的方法，将它们放在一个大数组中并应用归并排序。
   我给出的另一个解决方案是我将创建所有元素的二叉搜索树并打印树的顺序（我已经编写了这个正确的工作代码）

这一轮进行了大约1个小时。相关人员告诉我 HR 会回复你的。
Geeksforgeeks 对这种体验非常有帮助。请务必分享您的面试经验，这将有助于其他极客。
Geeksforgeeks 让我有信心完成面试。