OYO Rooms 面试体验（SDE-1 校内）

第一轮：在线测试在Interview Bit平台进行。在 1.5 小时内完成了 2 个编码问题和 10 个 mcq。编码问题是：

https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/

https://www.geeksforgeeks.org/count-possible-decodings-given-digit-sequence/

mcq 基于 OS、DBMS、SQL。

从 400 名学生中选出了大约 125 名学生。

第 2 轮：这是一次 F2F 面试。面试官很友善。面试官首先询问了我的项目（不是深入的）。我的简历都是基于编码的，所以他直接跳到了编码问题上。

1. 在足球比赛中，您将获得球队的最终得分。您需要找出达到该分数的多种方法。 （DP问题）。
2. 给你一棵树和一个数字 k。您需要通过删除必要的节点来修改树，使得从根到每个叶子的总和大于 k。（他让我为前两个问题编写代码）。
3. 第三个问题是一个困难的问题。他修改了前面的问题，并要求我通过删除必要的节点来修改树，使得从每个叶子到另一个叶子的总和大于 k。我花了一些时间才找到一种方法。然后他问我方法的时间和空间复杂性。

70人入围。

第三轮：这又是一个技术轮。他从我的项目开始（这次深入）。然后他继续解决编码问题。

1. 给你一个长度为 N 的管道。管道中有“k”个液滴。您将获得所有液滴的位置和速度。如果 2 个液滴结合起来，它们将获得较慢液滴的速度。您需要找出有多少液滴会从管道中流出。
2. 给定一个长度为 N 的数组。给定一个窗口大小 Q。您需要找出每个大小为 Q 的窗口中的第一个负数。（提示：使用队列）。 （他让我为这两个问题编写代码）。

然后他用现实世界中的例子向我询问了 ACID 属性。然后他问我关于读写器的问题，并让我编写代码。他以问我是否有任何问题结束了采访。

一些学生也参加了第三轮技术比赛。总共有56名学生被选中，我就是其中之一。希望我的经验有所帮助。