亚马逊面试体验| 252套（适用于SDET）

我接到亚马逊关于SDET开幕的电话。这一切都始于电话采访，询问简短介绍和两个问题。 1. 重新排列链表，使所有奇数位置节点在一起，所有偶数位置节点在一起，1->2->3->4->5->6，将其转换为1->3->5->2->4->6

面对面第一轮 1.随机播放给定歌曲列表中的一首歌曲，在播放完所有歌曲之前，不会重复任何歌曲 2. 给定二叉树的两个节点之间的距离

面对面第二轮 1. 找出一棵树是否是给定树的子树 2. 对于给定数组，查找k子数组的最大值，即如果数组是1、2、3、4、5、6、7、8、9、10，那么函数应该返回一个大小为n-k+1的数组，每个元素都是k个元素的最大值 输出：3（最多1,2,3）、4（最多2,3,4）、5（最多3,4,5）等，数组未排序

面对面第三轮 1.自动为给定的电子邮件id从Facebook获取AllFriendlist的api。

面对面第四轮 1.二叉树的垂直和，他在寻找就地解决方案。只进行1次遍历，而不使用hashmap，因为hashmap分配的大小大于要存储的元素。面试官暗示要用双链表来存储总数。

面对面第五轮 1.给定一个二叉树返回一个矩阵，当我是j的祖先时，mat（i，j）是1。只需要一次遍历，不需要额外的空间，我们的想法是在处理节点和更新矩阵时填充祖先列表

谢谢和问候

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。