OYO Rooms访问了NIT Patna以招聘 SDE（实习生 + FTE）。 CSE 和 ECE 的学生有超过 6 个 CGPA 有资格。在 Hacker Earth 上举行的在线回合包括两个部分，时间为 75 分钟。第一部分包含来自 OOPS、DBMS、OS 和计算机网络的 10 个技术 MCQ，而第二部分包含 2 个编码问题。
- 求从矩阵的一个单元格移动到另一个单元格所需的最小移动次数。
- 下一个更大的频率元素。
第一题100分，第二题50分。 MCQ 的分数是可变的，但没有负面分数，也没有分段时间限制。 47 名学生被选中参加在 Google meet 上进行的面试。
第 1 轮（面试 45-60 分钟）：面试官非常友善。采访开始时，他让我做自我介绍。然后他开始问编程问题。
- 字谜子串搜索（或搜索所有排列）。
我直接告诉了他这个问题最优化的方案。他听取了我的解决方案，并询问了我的方法的时间和空间复杂性。他似乎很满意，并要求我在共享屏幕的同时在我的代码编辑器上编写代码。一旦我编写了代码，他就转到下一个问题。 - 检查给定的 Preorder、Inorder 和 Postorder 遍历是否属于同一棵树。
就像上一个问题，我直接告诉他最优化的解决方案，他让我编码解决方案。我把它写下来，面试官似乎喜欢我的方法。距离面试还有 10 分钟，所以他又问了我一个问题。 - 检查二叉树是否为 BST 的程序。
我告诉他有序遍历的方法，他问为什么只用有序遍历。我回答了，他喜欢这个解决方案。他只是想知道我的方法，并没有让我为这个问题编写代码。
采访结束时，他问我是否有问题要问他。我有信心被选中进入下一轮，正如预期的那样，我在 15 分钟后被邀请参加下一轮。
第二轮（面试 45-60 分钟）：面试官奇怪地躺在床上。面试开始时，他让我介绍自己，以及我之前是否有任何面试经验。然后他跳到编程问题上。
- 删除给定范围内的 BST 密钥。
我开始考虑这种方法并告诉他蛮力方法，但他想要完全优化的解决方案。我们开始讨论这个方法，但他不会满意我的方法。我认为我的方法是正确的，但他坚持认为虽然这是一种独特的方法，但我是不正确的。尽管如此，他告诉我写下我的方法并转到下一个问题（不高兴）。 - 计算给定数字序列的可能解码次数。
我直接告诉他最优化的解决方案，然后在接下来的 5-10 分钟内写下代码，面试官很满意。
之后，他问我对操作系统的了解。他问我死锁、如何防止死锁以及各种调度算法。他索要我的简历，得知我是一名电子专业的学生感到很惊讶。然后他以问我是否有任何问题要问他来结束采访。
我知道我在这一轮中表现不佳，并认为我不会继续前进，但我知道我已经正确地为我所说的任何内容编写了代码，因此可能有机会，这就是发生的事情。 10 分钟后，我又被叫到下一轮。
第三轮（面试75分钟）：我有点累，因为我已经给了2轮没有明显的休息时间，但我保持冷静。面试官看起来不错，又开始问编程问题。
- 二叉树的边界遍历。
我已经知道这个问题的解决方案并向他解释了方法。他让我写代码，然后转到下一个问题。 - 设计一个在 O(1) 时间和 O(1) 额外空间内支持 getMin() 的堆栈。
首先，我告诉他堆栈大小翻倍的解决方案。然后他告诉我想一个筹码量不会翻倍的解决方案，经过一番思考，我告诉他这个方法，他很喜欢。然后我问他是否应该写代码，他说不，然后转到下一个问题。 - 给定一个字符串向量，我们需要找到可以表示每个单独字符串的最小后缀长度。
例如：
collection = [“abcd”, “aed”, “abd”, “xyz”, “ft”, “fte”] ans = [“abc”, “ae”, “abd”, “x”, “ft”, “fte”]我首先确保我正确理解了这个问题，并告诉他我将使用 Trie 来解决这个问题。面试官对我这么快找到正确的 DS 印象深刻，并告诉我继续采用这种方法。我告诉他，每个节点都会有一个计数变量，每次访问节点时都会增加一个计数变量，同时在树中插入一个字符串。现在，一旦实现了特里树，我们将遍历每个字符串的特里树，并在到达计数变量为 1 的节点时继续遍历。（这意味着该字符仅存在于特定索引处的一个字符串中）
面试官似乎对我的解决方案很满意，并要求我准确地写下我所说的。但这是我的身体开始放弃的时候，我只是无法正确编写代码。面试官问我有什么问题，我告诉他我被连续面试了3.5个小时。令人惊讶的是，他了解我的情况，并要求我只写函数而不是我成功完成的整个代码，然后我们以愉快的方式结束了采访。
令我惊讶的是，没有 HR 回合，甚至没有项目讨论（但其他学生被问到）。
19 名学生被选中担任这个角色，我就是其中之一。