第一轮（在线轮：90 分钟）
有 20 道基于 C、DS、OS、OOPS 的能力倾向问题和 2 道编码问题。
编码问题：
- 找到第 n 个幻数
- 计算总和小于给定值的三元组
由于编码问题很容易，因此选择了那些同时完成编码问题和一些能力问题的人。
本轮共选出19名学生。
第二轮（技术面试：约 1 小时）
首先他问了我一个真正的问题：“告诉我关于你自己”。
- 找到两个数组的交集。最初我告诉他用c++ map来hash，他马上让我实现你自己定义的map，我有点困惑然后他让我用hashmap，最后我解决了这个问题。面试官是非常合作。
解决方案：GeeksforGeeks 链接 - 给定一棵二叉树，以螺旋形式打印节点。我立即使用两个堆栈解决了这个问题，他印象深刻并告诉我等待下一轮。
解决方案：以螺旋形式遍历层序
共选出 6 名学生参加下一轮比赛。
第三轮（技术面试：约 30 分钟）
面试官很nice。他马上问我问题：
- 在旋转排序数组中找到旋转点。这是一个关于二分搜索的直截了当的问题。
解决方案：在旋转排序数组中查找旋转计数 - 给定一个链表，将偶数节点和奇数节点分开，使得偶数节点位于链表的前面，并按顺序跟随奇数节点。因为这也是一个直截了当的问题。我解释了两种方法，他很满意并要求我编写代码。
解决方案：隔离链表中的偶数和奇数元素
相关实践问题
计算总和小于 X 的三元组