OYO Rooms 面试体验 2018（校园内）

Oyo 房间于 8 月 17 日来到我们学院进行校园安置。

在线回合：它有 20 个 MCQ 和 2 个编码问题。总分161。

1. 第一个问题是基于GCD计算的。
2. 第二个问题基于BFS 遍历。

总共 150 名学生中选择了 30 名学生进行 F2F 面试。

第一轮：面试官很冷淡，首先让我很舒服。这一轮从通常的介绍开始，然后直接跳到 DS/Algo 问题。

1. 我的第一个问题是水龙头问题，我没见过这个问题。但面试官给出的提示很少，可以得出最终的解决方案。然后，他让我编写该方法的代码，并通过几次试运行对其进行了验证。
2. 第二个问题是给出二叉树的最低共同祖先。我给了他递归 O(n) 方法并对其进行了编码。

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

第 2 轮：我又遇到了一位友好的面试官。介绍后，我得到了一个非常简单的问题。

1. 给定每公斤物品的成本及其数量。还给了一个特定尺寸的袋子。找出袋子可以装满的最大成本。
2. 这是一个难题。如果我们被允许折叠绳索，我可以想出答案，这是不允许的。
3. 接下来他问我是否对操作系统和 DBMS 问题感到满意。我说是。他问了操作系统的基本概念，比如进程和线程的区别，你对死锁的理解是什么，什么是信号量和互斥量等等。我回答了所有这些。
4. 给定一棵二叉树，打印同一垂直级别的所有节点的总和。首先，我尝试在相同垂直距离的节点中找到模式。然后它点击了我，我们可以像这里一样使用水平距离的概念。他让我写代码，我照做了。
5. 给定一个排序数组，其中值成对出现，除了一个值。找到那个值。我认为要比简单的 O(n) 解决方案做得更好，我们可以做一些类似于二分搜索的事情，我们删除数组的一半。然后我看到索引的奇偶模式在非对元素之后发生变化。我想出了一个解决方案，他要求对其进行编码，我做到了。

在这一轮之后，许多学生被告知“不再进行轮次”。它包括那些表现非常出色并被选中的人，也包括那些没有被选中的人。包括我在内的其他 10 到 12 点左右的人被要求等待，以防下一轮。

第 3 轮：只有 1 个问题

假设在像 FB 这样的社交网络中，我有一个朋友，而我的朋友也有朋友等等。每个人都喜欢一些书。

Q1。给一个人，把他喜欢的书还给他。

Q2。返回网络中最喜欢的 k 本书。

我很困惑我是否必须为这种情况设计 DB，或者这是一个系统设计问题，或者我是否必须为不同的事情选择 DS。面试官澄清说“我必须编码”。

所以我告诉了我将用于存储这些的各种数据结构，比如用于书籍计数的 max-heap，以便在构建堆后我在 O(k) 中获得 k 最喜欢的书籍。接下来，他让我为这种方法编写代码。

13 名学生被选中，不幸的是我没有。我还在为我的第一份工作面试其他公司！ 😛

提示：OYO Rooms 面试非常倾向于 DS/Algo，请准备好之前专门从 Binary Tree 和 DP 提出的所有面试问题。