亚马逊面试体验|第155集(校园)

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

null

在线回合:

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.出现在主页上的帮助和其他极客

相关实践问题

© 版权声明
THE END
喜欢就支持一下吧
点赞15 分享