嗨，最近我接受了亚马逊的采访。
第一轮(电话)：
1. 给定一个整数数组和一个常数 X，打印数组中乘积等于 X 的所有数对。
跟进：你会在 O(n) 中做什么?你将如何处理重复的对?
collabedit 需要代码。
2. 他问我知道二叉树的层序遍历吗?然后他让我编码，他改变了问题，问了二叉树的螺旋顺序遍历，让我编码。
第二轮(电话)：
1. 在 BST 中交换了两个节点。给定指向根节点的指针，找到两个节点并纠正树。他问了这种方法，然后让我在 collabedit 中编写相同的代码。
2. 给定一个整数数组，找出并打印数组中乘积最大的三个元素。需要代码。
第三轮(现场面对面)
1. 给定一个由 n 个整数组成的排序数组，计算并显示三元组的数量，使得 a[i] < a[j] < a[k] 0(n) 次。需要代码。
2. 在给定的字符串，某些字符被问号代替，您可以用任何字符代替问号。给定这样的字符串，找到可以创建的回文总数。字符串只包含 [az]字符，问号也只能用 [az] 代替。示例：输入字符串：字符串 str=”a??a” 输出：26
3. 给定一棵二叉树，所有叶子节点都以双向链表的形式存在。求树的高度。 _0.jpg)
第四轮(招聘经理轮)：
详细讨论过往公司工作?
为什么我想离开我以前的雇主?
为什么是亚马逊?
如果我不喜欢这份工作怎么办?
我在工作中遇到过哪些挑战，我是如何解决的?
弱点和力量?
路由器是做什么的，什么是静态路由?给定一个路由表，您将如何减少路由器决定必须将数据包转发到哪个路由器所花费的时间?
可以实现的算法细节以及讨论时间和空间复杂性。
第五轮(现场Face2Face)：
1.给定N个不同长度的已排序LinkList，将它们合并为一个已排序的链表。需要伪代码。
2. 给定数字 d 和数组 N 的大小。打印数组中元素的所有组合，使得数组的第一个元素是 d，数组中的下一个元素可以是数组中前一个元素的 +1 或 -1。需要代码。
E.g. Input: d=4 N=3
Output:
4 3 2
4 3 4
4 5 4
4 5 63.什么是LRU以及lru的实现?编写相同的伪代码。
感谢 GeeksforGeeks 为我们提供这样一个学习平台。