亚马逊专访 |设置 5

我在海得拉巴参加了亚马逊的面试，这是 kindle 团队，我被拒绝了，但我想分享一下经验，想回馈一些东西给 geeksforgeeks，这对我来说是一个很好的参考。

笔试
非常直接
1.给定一个链表，在没有多余空间的情况下进行排序。
我写了归并排序

2.序列化和反序列化树的方法，必须完成以下2个月。文件序列化（节点 *root）和节点 * 反序列化（文件 f）

通过笔试，我在 1:30 小时后被告知。

第一回合
1.查找树的直径，我在这里看到过这个问题，但我不记得了..所以解决了我自己..以某种原始的方式使我难以编写代码。

2.找到一个最低的共同祖先，变化是树只是一个二叉树，而不是 BST，解决这个问题很有趣，因为我只知道 BST 变化。

第二轮
1.给定一个数组随机化它，
2.写出大小为 z 的数组的所有可能排列。
3.给定一个由 0 和 1 组成的二维数组，找出其中的岛屿。一个岛是 1 在一起的。例如（下面是U形岛）
0100001
0100001
0100001
0100001
0111111

4.编写一个方法来检查一棵树是否是 BST。我在这段代码中写了一些愚蠢的错误，可能会泄露我的采访。

第三轮
1.很多 HR 喜欢的问题。为什么亚马逊，为什么你想离开，为什么你不想留下，你做了什么来留下来，最大的挑战，最严重的错误，等等……喋喋不休。

2.编写一个方法来测试合并 2 个已排序链表的函数。

3.设计一个系统，可以将书籍从一种格式转换为另一种格式

第四轮
只有一个设计问题：设计一个电子邮件客户端。

经过 4 天和很多期待，我收到一封邮件说我被拒绝了，我想知道他们到底在寻找什么。

亚马逊的所有练习题！