亚马逊专访 |第 47 组（SDE-1 校外）
第一轮：书面
20 个 MCQ 和 2 个编码问题
(1) 镜像一棵树。
(2) 查找一个数组是否有一对和为 k 的元素。
第二轮：电话面试
（1）给定一个数字，找到具有相同设置位数的下一个最小更大的数字（方法+代码）
(2) 给定一个带有 next 和 arbit 指针的链表。克隆列表（方法+代码）
(3) AVL 树（方法）
第三轮：电话面试
(1) 给定一个数字，表示一对括号的数量（只有一种括号）。打印这些括号的所有有效排列（方法+代码）。
（2）二叉树中所有节点的连接方式（方法+代码）
第四轮：F2F（经理）
讨论我做过的所有项目。
(1) BT转DLL(方法+代码)
（2）如何判断LL中的节点是奇数还是偶数（方法）
(3) 如何检测LL中的循环(Approach)
（4）段树（方法+代码）
第五轮：F2F（两名面试官）
我猜这个是提高标准的
(1) 以这样一种方式转换 BST，使得每个节点都包含它的总和以及每个比它更大的元素（方法 + 代码）
(2) 垃圾收集器(Approach)
(3) 在数组中求中位数(Approach)
(4) 查找与数组中元素最接近的 k 个元素（方法）
(5) 从 LL 中删除一个节点，提供尾节点指向中间元素。删除后属性应保持（方法）
第六轮：F2F（大佬）
关于项目的长时间讨论。
(1) Circular Buffer数组问题（方法+代码）
(2)BT是否为BST(方法+代码)
第7轮：F2F（两名面试官）
(1) 给定 1,2 和 5 的硬币并给定一个数字 N。找出有多少种方法可以进行更改（方法 + 代码）
(2) 在LL中交换备用节点（方法+代码）
(3) 在LL中交换k个节点(Approach)
第8轮：F2F（再次与经理）
项目讨论。他在每个项目上讨论的每一个积极的、消极的观点
现在所有 HR 类型的问题
(1) 你将如何处理与队友的冲突。
(2) 你将如何处理与经理的冲突。
(3) 您的队友没有与您分享所需的信息。你会怎么做？
(4) 如果给你 10 个要求，而你不必满足每一个要求，你会怎么做？
(5) 给定一些语言，你喜欢哪一种，为什么？
(6) 给你一些你喜欢的任务？
(7) 如果你即将赶上最后期限，而你的一位队友需要帮助，你会跨过最后期限帮助他吗？