OYO Rooms 面试体验 |第 21 组（校园内）

编码轮：它有 20 个 MCQ 和 2 个编码问题。

第一个问题是：

1. 给定 NxN 迷宫中的源和目的地找到它们之间的最短路径，一些单元被占用并且无法找到通过它们的路径。

   https://practice.geeksforgeeks.org/problems/shortest-source-to-destination-path/0

第二个问题是：

1. 给定d 、 a 、 b和一个整数数组。您可以将a和b加/减到d任意次数。您必须找到可以通过将这些操作应用于d 来形成的数组元素的计数。

从 150 名学生中选出 30 名学生进行 F2F 面试。

第一轮：面试官非常友好。一轮以通常的介绍开始，然后他问我 DS/Algo 问题。

1. 实现一个数据结构，其中可以有效地完成以下操作 (a) 查找最大元素 (b) 插入 (c) 删除任何元素
2. 为 Heap 数据结构的所有操作编写代码。
3. 查找给定链表的最后 n 个节点的总和
4. 给定一棵只能包含 0 和 1 值的二叉树。您需要找到左右子树中的节点和。如果一个节点只有一个或零个子节点，则不要更改其值。

这一轮持续了大约一个小时。 21名学生被选为第二轮。

第二轮：在介绍部分之后，他问了我操作系统相关的问题。

1. 详细讨论了什么是死锁，死锁的条件，消除死锁的方法
2. 然后他问了我一些关于我在简历中提到的项目的问题。他告诉我写一个项目的所有用例。
3. 然后他问了一些web相关的问题——什么是tomcat server，App server和Web server有什么区别。
4. 他问我一个设计问题——建立一个系统，让学生可以按照大学规定的格式准备简历。
5. 最后他问了我一个编码问题——在有向图中打印所有循环。

最后，他们从我的大学里选出了 13 名学生，幸好我是其中之一。