在线编码回合：
时间：1.5小时
问题格式：20 个 MCQ + 2 个编码问题
MCQ 基于数据结构、操作系统等。
编码问题：
- 腐烂所有橙子所需的最短时间
- 无界背包(允许重复物品)
大约 25 名学生从编码轮次中被选中，并被要求进行进一步的面试轮次。
第 1 轮(面对面)：
时间：45分钟
面试官很nice。他让我自我介绍和我做过的项目的简要介绍。然后她转到了数据结构部分。
- 查找叶子节点相连的特殊二叉树的高度
- 没有两个元素相邻的最大和
我应该用我选择的语言编写函数，这些函数将所有输入作为参数并返回答案。一轮打完，他坚持要我吃饼干😛
第二轮(面对面)：
时间：1.5小时
面试官很酷，问我上一轮的情况如何。之后，我们立即进入了数据结构部分。
- 使表达式平衡所需的最小括号反转次数
- 他问我一个问题，我有一个二维数组，在每个索引处，要么有士兵要么有地雷，我应该找到每个士兵与任何地雷的最小距离，我告诉他这种类型的网上已经问了qs，之后又问了我一个qs，就是——动态规划| (矩阵链乘法)
- 给定一个二叉树，你如何删除所有的半节点?
- 他让我在数组中实现堆的所有标准属性，即“插入”、“移除”、“删除”和“更新”。
GeeksforGeeks 链接
第三轮(面对面)：
时间：60分钟
面试官让我做自我介绍，然后问我OS、DBMS、CN的问题。之后我们开始提问。在那之后，我被要求解释我的一个项目，以完整详细地解释我在项目中遇到的问题。然后我们转到了 qs。
- 将给定的树转换为其总和树。
- 将任意二叉树转换为包含 Children Sum 属性的树
- 以给定大小的组反转链接列表
- 二分查找的时间复杂度是多少，用数学证明。
所有通过本轮比赛的学生都参加了一个学期的实习。我们中的一些人有机会通过另一轮将我们的学期实习生转换为全职工作。
第 4 轮(在线轮/电话)：
时间：60分钟
这一轮主要集中在我的项目和我的团队合作能力上，我们讨论了我的项目大约 45 分钟，然后我们转向了一些简单的算法问题，看起来像一种形式。我应该在 collab-edit(在线面试平台)上对其进行编码。
问题是——没有重复字符的最长子串的长度。
判决 – 选择 🙂
提示– 不要将 CS 基础视为理所当然，尽管编码很重要，但您也应该对 OS、DBMS、OOP 和 CN 有深入的了解。
PS：我已经附上了文章中所有问题的链接。如果你什么都没有，你可以随时ping我。快乐编码和Godspeed。
亚马逊的所有练习题！
相关实践问题
烂橘子
带有重复物品的背包
粘手小偷
最长子串的长度