OYO客房面试体验|第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次F2F采访中，30名学生被选中。

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

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

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

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

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

最后，他们从我的学院挑选了13名学生，谢天谢地，我就是其中之一。