亚马逊面试体验| 207套（校园实习）

截止值：75%。大约有140名学生入围。

第一轮：90分钟 它由20个关于智能、操作系统、数据库管理系统、数据结构和黑客银行算法的MCQ组成。

有两个编码问题 1. 给定一个字符串，找到其中的第一个非重复字符 ，O（n）足够好了。 2. 给定一个整数数组，求出要从数组中移除的元素的最小数量的计数，这样新数组的最大元素最多是最小元素的两倍。 需要O（nlogn）溶液。

39.本轮投票后入围

第二轮（F2F）75分钟

唯一被问到的问题是

查找数组中的第三大元素 我首先给了他一个堆解决方案（数组中第k个最大的元素）

他让我为它写代码。

然后他让我改进它。然后我给了他O（n）解。

他说我应该负责所有的案件。离开房间30分钟。然后他回来了，他对我的解决方案很满意。并立即表示等待第三轮

第三轮（F2F）75分钟

这里主要关注的是数据结构

1. 镜像二叉树。

2. 给定两个二叉树，检查它们是否是彼此的镜像。 （让我编码）

3. 螺旋形水平顺序遍历 （让我编码）

4. 二叉树中的边界遍历

5. 合并k排序数组 （所有方法）。

6. 二叉树的直径

然后他问了一些关于OOPS（朋友函数等）的问题

最后，他问我是否有什么要问他的。我询问了数据结构和算法在公司工作中的作用。他说它们被大量使用，这就是为什么我们只根据这些来判断你们所有人。

提示： 在面试中要有表现力。 强大的数据结构和算法

关注问题的多个解决方案 保持冷静和自信。

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