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

最近亚马逊来到我们的校园，作为我们校园招聘的一部分。

在线回合：

1) 给定一个由0和1组成的链表，对列表进行排序。 2） 给你三个数字。每个数字都由一个链表表示。编写一个返回和列表的函数。 示例：1->2->3+2->1->3+3->2->1=6->5->7。

这是在黑客级别上进行的。试验持续时间为1.5小时 大约有22个MCQ与OS、OOPs和C输入/输出问题有关。Geeksquick足以回答这些问题。

他们筛选了25人参加面试。 总共有4次技术回合。每一轮都是淘汰赛。在每一轮面试中，面试官都会要求你解释算法并在纸上实现它。

第一轮：

从一个基本的“自我介绍”问题开始。这一轮只是为了检查你是否真的有能力。他问了我三个问题，并让我把所有问题都写在纸上。 1) 给你一个数组和一个数字c。输出a，b的和等于c的所有对 .O（n）是预期的。

2) 您将获得一个由链表表示的数字，并向其中添加一个。 我告诉他一个明显的事实，那就是把清单倒过来，再加上一个。但他希望我在不反转和使用递归的情况下完成它。

3) 给你一个排序数组，在其中找到多数元素。 如果没有这样的元素输出-1。你必须在单o（logn）操作中完成。 扩展到第三个问题：如果数组没有排序怎么办？提供o（n）解决方案。

第二轮：

这是大约两个小时。虽然只有两个问题，但面试官正在检查我们是否对所有数据结构有足够的了解。

1) 您将获得一个长数组和窗口大小w。您只能查看窗口中当前的元素。窗口从最左边开始，一次向右移动一个位置。您需要在当前窗口中输出最小数字。 讨论了所有可能的方法。从蛮力开始，o（nw）到o（nlogw）使用堆、BST。他要求我实施这些措施。但他对o（nlogw）解决方案并不满意。他想让我给出一个o（n）解决方案。经过几次提示，我终于用双链表解决了这个问题。

2) 给你一棵二叉树。打印从根元素开始的垂直顺序遍历 .

第三轮：

从“解释你的一个项目”开始。关于这个项目，很少有人提出技术问题。 关于操作系统、多线程与多处理的问题很少。他还让我告诉他，我是否实现了任何使用多线程的程序。关于信号量和互斥量的问题很少被问到。 这一轮只有一个编码问题 1) 如果给定一个非常大的二叉树，则返回给定树中最大BST的根节点 .需要单次遍历解决方案。在纸面上实现它并不像预期的那么困难。

第四轮： 这时，工作机会几乎得到了确认。 他就我的项目提出了问题。他让我在论文中实现我项目中的一些算法。 1） 使用oops实现一个图和一个图的遍历。 2） 给定一个不可变（不可编辑）的链表和一个数字k，删除列表中出现的所有数字。 关于OOPs的问题很少被问到。

20分钟后他们给了我结果

我要感谢Geeksforgeks，他们帮了我很大的忙。

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