亚马逊面试经历 |设置 145（校外）
我在亚马逊工作了 2 年零 4 个月。以下是我当面试官时的面试经历：
校外驾驶 (DCE) – 2012
笔试：
1-> WAP 合并两个链表，例如：
list1: 1->2->3->4
list2: 5->6->7
o/p list: 1->5->2->6->3->7->42-> 给定两棵树 T1 和 T2。 WAP 检查 T1 是 T2 的子树还是 T2 是 T1 的子树
3-> WAP 从给定矩阵中找到最大和子矩阵。
第1轮：
1->给你一个排序但旋转的整数数组，如：6 7 8 1 2 3 4 5 你必须搜索一个元素...
我回答了一个 O(logn) 解决方案......
然后他让我写代码……
2->一棵树的直径是多少？
我回答了…
然后他让我写完整的代码……
3->他问我一个设计问题“你必须设计一个类“DeckofCards”......有2个操作：1：Shuffle 2：Pick”
Pick 会从牌组中随机挑选一张牌，Shuffle 会洗牌并把牌组还给你。
我回答了 2 个选项 1.LinkedList 2:Array……然后在 15 分钟左右就这两种解决方案进行了讨论……
第2轮：（我猜这是提高标准的一轮）
1-> 我的介绍和我的项目（除最后一个外，都是 1 by 1）
2-> 如何计算 A^3+B^3=C^3 的所有可能解，其中 A,B,C 属于 (0 到 N)？
写代码……
3-> 如何在 n<100 万处计算 A^n 编写代码... 4-> 一个棘手的“带掩码矩阵”问题...我花了大约 20 分钟来解决它。
5-> 为什么选择亚马逊，什么是可扩展性和我的回答中的问题......比如你将如何管理数百万个请求......
第三轮：
1-> 你给了一个 0 和 1 的矩阵。 WAP 检查一个元素是否为 0，并将该元素的所有 col 和 row 置零。
eg: i/p: 1 1 1 1 o/p : 1 1 0 1
1 1 0 1 0 0 0 0
1 1 1 1 1 1 0 1
1 1 1 1 1 1 0 12->如何从给定的字符串中找到最大的回文？写代码……
3-> 你自己实现了多少个数据结构？
4-> 给定一些未知语言的单词（按词汇顺序编写）......你必须找到所有字母表的词汇顺序......
就像英语词汇排序是 AB C…Z
第四轮
第四轮只与我的项目和主题有关……（分页、死锁、垃圾、 Java和 C、同步等）+ 1 个最终算法问题“如何在字典中查找所有字谜”解决方案在 O(1) 中。