亚马逊面试经历 |第 252 组（用于 SDET）

我收到了亚马逊关于 SDET 开幕的电话表格。这一切都始于电话面试，询问简介和 2 个问题。
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. 自动化 api 以获取给定电子邮件 ID 的 AllFriendListFromFacebook。

Face-to-Face 4th Round 1.二叉树的垂直求和，他正在寻找解决方案。仅 1 次遍历并且不使用 hashmap 作为 hashmap 分配的大小比要存储的元素多。面试官提示使用双向链表来存储总和。

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

感谢和问候

亚马逊的所有练习题！