第一轮是技术能力。共有 65 名学生符合资格。 15 个 MCQ 被问到——
每个人都有不同的套餐。各种各样的问题都被问到了，我有关于链表、二叉树、B 树、STL、排序、 Java和 OS 的每个问题。
第二轮-编码。
大约 40 名学生入围，并在同一天进行了编码回合。每个人都有不同的问题。给出了两个问题，我有-
1. 找到最大指数差 ji，使得 a[j]>a[i] 和 j>i。
2. 求一棵二叉树的所有叶子在同一层上的数据和，然后将所有层得到的和相乘。
两个都解决的人，有的人一个都解决了。结果在 3 周后公布。
第二轮后有 14 人入围，并被召集到班加罗尔。
来自不同学院的许多学生都在那里接受了过程。
第三轮——组飞。
这是淘汰赛。一小时内要解决两个问题。每组 8-9 名学生分配一名导师。我们必须讨论我们的方法，然后编码并提交。
1. 在 O(n) 中原地删除字符串中的重复项。
2. 检查给定的二叉树是否平衡。定义是没有两片叶子的高度差应该大于一。
解决了这两个问题或至少对这两个问题都给出了适当方法的人被列入了候选名单。
第四轮 – 技术面试（45 分钟到 1 小时）
面试官彬彬有礼，反应迅速。
关于我的数据库项目的前 15 分钟讨论，他问了我一些问题，比如我在前端和后端使用了哪些技术。我解释了所有的功能。
然后他问了我一个关于二叉树的问题。
连接二叉树中同一级别的节点。最初我给了他级别顺序方法，我使用递归函数来访问每个级别，但因为它是 O(n^2)，他告诉我优化解决方案。
然后我给了他以下迭代方法 –
https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/
他说代码会很复杂，会有很多情况，所以他告诉我想另一种方法。除了这些，我无法给出另一种方法。
最后一轮是 HR，但我没有被要求。
整体体验很好，导师、面试官都很有礼貌。
感谢 geeksforgeeks 团队将这么好的内容放到网站上。我建议在网站上解决问题，因为它可以改善思维和方法。