切断：75%。大约 140 名学生入围。
第 1 轮：90 分钟
它由 20 个关于能力、操作系统、DBMS、数据结构和 Hackerrank 算法的 MCQ 组成。
有两个编码问题
1. 给定一个字符串，找到其中的第一个非重复字符，O(n) 就足够了。
2. 给定一个整数数组，找出要从数组中删除的最小元素数，使得新数组的最大元素最多是最小值的两倍。需要 O(nlogn) 解决方案。
本轮入围39人
第 2 轮 (F2F) 75 分钟
唯一被问到的问题是
找到数组中第三大的元素
我先给了他一个堆解（数组中第k大的元素）
他让我为它编写代码。
然后他让我改进它。然后我给了他 O(n) 解决方案。
他说我应该涵盖所有边缘情况。然后独自离开房间 30 分钟。然后他回来了，他对我的解决方案很满意。并立即说等待第三轮
第 3 轮 (F2F) 75 分钟
这里的主要重点是数据结构
1. 镜像二叉树。
2. 给定两个二叉树，检查它们是否是彼此的镜像。 （告诉我编码）
3. 螺旋形式的层序遍历（告诉我编码）
4. 二叉树中的边界遍历
5. 合并 k 个排序数组。（所有方法）。
6. 二叉树的直径
然后他问了一些关于 OOPS（朋友函数等）的问题
最后，他问我有什么要问他的。我询问了数据结构和算法在公司工作中的作用。他说它们被大量使用，这就是为什么我们只根据这些来判断你们所有人。
提示：
面试时要表现力强。
强大的数据结构和算法
关注不止一个问题的解决方案
保持冷静和自信。
亚马逊的所有练习题！