亚马逊面试经历

第一轮：笔试

用任何语言编写的两个程序。还允许笔记本电脑进行编码，然后在纸上编写最终程序。

1. 在矩阵中找到源和目标之间的最小距离。有关详细信息，请参阅此帖子
2. 以垂直顺序打印二叉树。有关详细信息，请参阅此帖子。

第二轮：技术轮

在具有特殊属性的数组中搜索元素。

数组的特殊属性是它的每个元素都比前一个元素 +1 或 -1。该解决方案的时间复杂度应小于线性搜索。

面试官很有帮助，并给出了正确解决方案的提示。当解决方案最终确定时，他让我为它编写代码，涵盖所有边界情况和其他场景。代码应该是生产就绪的。

我设法编写了代码。这是我为给定问题找到的帖子

第三轮：技术轮

又是一轮编码，面试问我以下两个程序

1. 从给定的字符串中找出 5 个最常用的词。我为一个给定的问题找到了这篇文章，但我告诉面试官 hashmap 方法，他说这不是最有效的方法，因为字符串可能非常大，所以迭代两次不是一个好的解决方案。最后，我想不出替代方案，所以他让我只为最初的解决方案编写代码。
2. 反转 k 块中的链表。看到这个帖子。我知道这个问题，所以我告诉他接近。他让我为此编写代码。由于时间关系未能完成。

第三轮过后，HR说我可以走了一天🙁