2018年OYO客房面试体验

第一轮：

第一轮包括20个计算机科学基础MCQ和两个编码问题。在MCQ中，数据结构和操作系统非常重要。

编码问题1 ：给定一个源和目标 NxN 迷宫寻找它们之间的最短路径，一些细胞被占据，人们无法找到穿过它们的路径。

编码问题2 ：给定 D , A. , B 和一个整数数组。你可以加/减 A. 和 B 到 D 任何次数。您必须找到通过将这些操作应用于 D

30名学生被选入下一轮。

第二轮（F2F面试）：

面试官让我介绍一下自己，问了一个与我的项目有关的问题。

然后问了两个问题。

问题1 : 在按行和按列排序的矩阵中搜索 .面试官期待一个O（n）解决方案。

问题2 : 最小级别的叶节点之和 .面试官期待一个O（n）解决方案。

面试官非常友好，给了他解决问题的时间。他们专注于降低代码的复杂度，一旦我们获得了尽可能最佳的复杂度逻辑，我们就被告知要为其编写代码。这一轮持续了四周 45分钟。

第三轮（F2F面试）：

面试官从问我的项目开始。他简要介绍了我简历中的所有项目。然后他开始问一些基本的概念 哎呀 关于多态性（运行时和编译时）和继承。之后，他让我告诉设计 数据库 为我的一个项目添加了一些约束的表。然后 操作系统 询问了与分页及其算法相关的概念。这场计算机科学基础相关的面试持续了大约45分钟。

然后问了一些编码问题。

问题1 ：为splitwise应用程序设计算法。 https://www.geeksforgeeks.org/minimize-cash-flow-among-given-set-friends-borrowed-money/ .他期待O（n2）溶液，但我被O（n3）溶液困住了。我没有被要求为这种方法编写代码。

问题2 ：给定一个链表，创建一个AVL树。我给出了一个解决方案，我对一个链表进行排序，然后进入中间元素，使其成为根，现在我左边是右子树和左子树，同样的过程是递归重复的。他对解决方案非常满意，然后让我为递归部分编写代码。

这轮面试持续了大约1小时30分钟。面试官对面试方法非常感兴趣，而不仅仅是答案。

有人告诉我，我不会再参加更多的比赛，比赛结果将通过邮件分发。最后我被选中了