亚马逊专访 |设置 121（SDE-1 校内）

5-quant，15 技术，（没有口头推理和英语）。

1）给定两棵二叉树，检查它是否对称（仅结构而非数据）。
2) 在 O(n) 时间内删除字符串中的重复项（必须保留输入顺序）

第1轮
1. 堆插入。
2. 堆相对于数组的优势。
3. 从给定数组中查找第二个最小元素
4. 给定一个数组和一个 sum s 找出所有 sum=s 的数对
（假设数组已经排序）空间复杂度-O(1)，时间复杂度-O(n)

第二轮
1. 给定一棵树，构造一棵镜像树，并返回镜像树的根。
2. 树的层序遍历。
3.给定一个堆栈输出一个排序堆栈。（提示使用递归）。

第三轮
1. 给定一棵树，用相同级别的下一个节点填充树节点的兄弟节点。空间复杂度-O(1)。
2. 当您在浏览器中输入 amazon.com 时会发生什么。

第四轮
1.链表问题：Y形链表中的交点 https://www.geeksforgeeks.org/write-a-function-to-get-the-intersection-point-of-two-linked-lists/
2. 一个简单的链表问题。

亚马逊的所有练习题！