OYO Rooms 面试体验（校园内）

第1轮：

第一轮是在线测试。测试中的总分是 161，其中 130(80 + 50) 属于 2 个编码问题，其余属于 20 个 MCQ。 MCQ 主要集中在 OS、DBMS 和 DSA。

编码问题1：

给定 NxN 迷宫中的源和目的地，找到它们之间的最短路径，一些单元被占用，这些单元充当一个块。

这是一个简单的BFS 问题。

编码问题2：

给定d 、 a 、 b和一个整数数组。您可以将a和b加/减到d任意次数。给出可以通过将这些操作应用于d并出现在给定数组中的数字的计数。

提示——想想线性方程和欧几里得 GCD。

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

第 2 轮（技术 F2F）：

面试从通常的介绍开始，然后面试官继续问我一些问题。面试持续了大约50-55分钟。

第一个问题——https://www.geeksforgeeks.org/add-two-numbers-represented-by-linked-lists/

我告诉他解决这个问题的两种方法。他让我对这两种方法都进行编码。

第二 - https://www.geeksforgeeks.org/shortest-distance-two-cells-matrix-grid/

我告诉他这个问题已经在编码阶段被问到了。

第三 - https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/

我的第一个解决方案是使用太多空间，所以他要求我优化空间复杂度，我无法得出最终解决方案，但通过使用两个双端队列来实现这一点接近了。他很欣赏这一事实，5 分钟后我被告知在午餐后参加第二轮比赛。

第 3 轮（技术 F2F）：

午饭后我立即被要求参加第二轮比赛。他让我自我介绍，然后给我一个问题要解决。问题很简单——https://www.geeksforgeeks.org/find-maximum-possible-stolen-value-houses/

我首先给了他一个 O(n^2) 解决方案，他让我优化这个，然后在 DP 的帮助下，我能够在 O(n) 时间和空间复杂度上解决这个问题。然后他进一步要求我将这个解决方案优化到 O(1) 空间。在一些提示的帮助下，我终于能够得出最终的解决方案。

然后他开始从我的简历中问一些问题，比如我为什么在我的项目中使用 NoSQL，然后是 SQL 和 NoSQL 之间的基本区别。然后他让我在数据库上写一些 SQL 查询。

对于最后一个问题，他让我在数组中找到一个循环，其中数组的每个元素都指向该索引，并且数组中给出的所有值都是正数。我为此提供了 O(n) 空间解决方案，但无法将其优化为 O(1) 空间。当我们到达规定的采访时间时，他结束了采访。面试官在整个面试过程中都非常有帮助，并提供了一些提示来指导我找到解决方案。

这一轮之后我被要求等待，其他大多数申请人在这一轮之后还有一轮面试。最后，他们选择了我大学的 13 名学生，幸好我是其中之一。