亚马逊面试体验| 209集（校园）

第一轮：-

MCQ–内存管理、特定时间时钟指针之间的角度、继承等

编码：-有两个编码问题

1) 给定两个字符串，检查其中一个字符串的任何一个字符是否是另一个字符串的子字符串

2） 考虑到Facebook上的一些朋友说A、B、C、D，以及他们作为AB和BC的友谊 我们需要从一个查询中找出最小跳数，比如：-对于a到C，跳数应该是2 a到B和B到C( 弗洛伊德·沃沙尔算法 )

我解决了20个MCQ中的17个，以及两个编码问题。

第二轮：-

这一轮是最长的。（1小时40分钟）约

首先是关于一个项目的简短讨论。我不愿意详细解释，并被要求进行高层讨论。

3个问题：- 1) 如果我们从树的左侧投射光，哪些节点接收光。 2） 扩展第一个问题并询问树的边界遍历 3） 要求在排序和旋转的数组中搜索元素

第三轮：-

（45分钟）

2个问题：- 1） 给定一个正整数和负整数的数组，我们需要找到sum=0的最长子数组 首先给出o（n^3），然后给出o（n^2），最后给出o（n）时间+o（n）空间 2) 给定一个大小为n-1的数组，并且给定1-n中有一个数字缺失，那么就会找到缺失的数字

第四轮：- （1小时15分钟）

4个问题：- 1） 给定一条从-infinity到+infinity的数字线，在步骤j的条件下，达到一个数字所需的最小跳数是多少？I可以向前走j步，向后走j步 2） 使用什么样的数据结构来实现最佳拟合算法，我给出了一个跳过列表的解决方案，我认为这是一个很好的解决方案 3) 以之字形顺序遍历二叉树 –非常常见的问题 4） 给定一些值[M][T][R/W] M-内存地址 时间片 R/W-读/写 需要找出冲突的数量！

这一轮之后我没能成功—— 我之所以陷入这样的困境，是因为我太激动了，问了太多问题，试图讨论与手头问题无关的CS概念。

只有两个小贴士：- 1) 极客对极客是必须的，极客也是 极客问答 2） 尽量少说话面试官在时间有限的情况下不会有兴趣回答你的问题，简短的讨论是可以接受的，但我试图问太多问题，告诉他们我知道的事情，而他们没有问。

感谢极客们让回答亚马逊问题变得简单！！

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