亚马逊面试经历 |设置 209（校内）
第1轮：-
MCQ - 内存管理，特定时间时钟指针之间的角度，继承等
编码：- 有 2 个编码问题
1) 给定 2 个字符串，检查一个字符串的任何字谜是否是另一个字符串的子字符串
2）给Facebook上的一些朋友说A，B，C，D。他们的友谊是AB和BC
我们需要从查询中找出最小跳数：- 对于 A 到 C 的跳数应该是 2 A 到 B 和 B 到 C ，（Floyd Warshall 算法）
我解决了大约 17 个正确的 MCQ，共 20 个和两个编码问题。
第2轮：-
这一轮是最长的。 （1 小时 40 分钟）约
先对一个项目稍作讨论。我不鼓励详细解释，并要求进行高层讨论。
3个问题：-
1）如果我们从树的左边投射光，哪些节点接收到光。
2）扩展第一个问题并询问树的边界遍历
3) 要求在已排序和旋转的数组中搜索元素
第三轮：-
（45 分钟）
2个问题：-
1) 给定一个正负整数数组，我们需要找到 sum = 0 的最长子数组
首先给出 o(n^3) 然后 o(n^2) 最后给出 o(n)time+o(n)space
2) 给定一个大小为 n-1 的数组，并假设存在 1-n 中的数字，其中一个缺失，则要找到缺失的数字
第四轮：-
（1 小时 15 分钟）
4个问题：-
1) 给定一条从 -infinity 到 +infinity 的数线，在给定步骤 j 的条件下，达到一个数字所需的最小跳数是多少，我可以向前走 j 步，向后走 j 步
2）使用什么数据结构来实现最佳拟合算法，我给出了一个跳过列表的解决方案，我认为这是一个强大的解决方案
3）以之字形顺序遍历二叉树——非常常见的问题
4) 给定一些值 [M] [T] [R/W]
M-内存地址
T-时间片
R/W——读/写
需要找出冲突的数量！
这一轮之后我没能成功——
我之所以陷入这样的困境，是因为我太兴奋了，问了太多的问题，试图讨论与手头的问题无关的CS概念。
只有2个提示：-
1) Geeks for Geeks 是必须的，GeeksQuiz 也是必须的
2）尽量少说话，面试官不会有兴趣在有限的时间内回答你的问题，简短的讨论是可以接受的，但我试图问太多问题，并告诉他们我知道的东西，而他们没有问。
感谢 Geeks for Geeks 让回答亚马逊问题变得容易！