亚马逊采访|第121集（SDE-1校园）

5-quant，15-technical（无口头推理和英语）。

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

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

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

第三轮 1. 给定一棵树，用同一级别的下一个节点填充树节点的sibling .空间复杂性-O（1）。 2.输入amazon时会发生什么。浏览器中的com。

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

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