OYO Rooms 面试体验（SDE1 2019 校园内）
OYO Rooms 于 2019 年 9 月 13 日访问了 TIET, Patiala。进行了在线测试和 2 轮（某些人为 3 轮）面试。所有的面试都是技术性的，没有人力资源。
这是一个漫长的过程，因为OYO今年正在扩张，所以他们从我们学院招聘了很多学生。
第1轮：
在线测试是在 Interviewbit 上进行的。该测试有 2 个编码问题和 10 个关于技术主题的 MCQ，这些问题将在 1.5 小时内完成。编码问题是
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 人入围了面试，他们还把大约 60 名学生列入了重新测试的候补名单。
第 2 轮：我是候补学生之一，所以第 2 轮是 Interviewbit 的复试。我不知道为什么我会被列入候补名单，因为我在第一轮中解决了两个问题并检查了所有正确的 MCQ 答案。如果是这种情况，请不要惊慌，耐心等待，您会度过难关的。
1小时内要解决2个问题。问题是
https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/
https://www.geeksforgeeks.org/find-minimum-depth-of-a-binary-tree/
在 60 名候补名单中，有 30 人入围面试。
第三轮： OYO 主要关注你的 DS 和 Algo 知识。
我的面试官非常有礼貌，从他的介绍开始，然后我介绍了自己（简短地谈论你的教育、项目、成就和技术技能）。
他问了我2个问题
https://www.geeksforgeeks.org/connect-nodes-at-same-level/
我使用队列给出了一个级别顺序遍历解决方案，然后他要求我将其优化到 O(1) 空间。
https://www.geeksforgeeks.org/maximum-sum-such-that-no-two-elements-are-adjacent/
给他一个递归解决方案，然后使用 DP（到 O(n) 时间和 O(n) 空间）对其进行优化，然后再次优化到 O(1) 空间。
第4轮：这一轮对我的许多朋友来说又是DS轮。但对我来说，面试官问了我各种 DS、OS、DBMS、SQL、OOPS 问题。问题如下：
https://www.geeksforgeeks.org/design-a-data-structure-that-supports-insert-delete-search-and-getrandom-in-constant-time/
我只能部分解决它，但我一直在谈论我的思考过程。然后面试官帮助我完成了解决方案。
然后他问了我一个谜题
https://www.geeksforgeeks.org/puzzle-16-100-doors/
然后是一些关于 OS、DBMS、SQL、OOPS 的一般性问题，例如：
- 说出互斥量和信号量之间的区别。
- 什么是索引，为什么要这样做并解释所有类型的索引？
- 给定员工和部门表，找到每个部门中的员工人数（关于联接的问题）。
- 函数重载和函数覆盖的区别，举个例子。还有关于覆盖时的运行时和编译时绑定。
结果——56人被选为intern+FTE，我是其中之一，4人只被选为intern。
一些技巧：
- 你的思维过程对面试官来说非常重要，所以把你的想法说出来，这样他就可以帮助你陷入困境。
- 如果您无法解决问题，只需从蛮力方法开始，然后逐渐找到解决方案。
- 如果你没有被安置，不要失去希望，继续练习，你的一天一定会到来。