OYO客房面试体验（校园）

第一轮： 第一轮是200分。25个MCQ和2个编码问题。MCQ主要是关于能力倾向的，有些是技术（C++输出问题）问题。每个MCQ都有2个标记。一个编码是卡克沃克问题（50分），另一个是中等水平（100分）。 第一个问题是 https://www.geeksforgeeks.org/minimum-number-of-bracket-reversals-needed-to-make-an-expression-balanced/ 第二个问题是 https://www.geeksforgeeks.org/stock-buy-sell/ .我递归地解决了它，它通过了所有的测试用例。

第二轮： 我被列入下一轮的候选名单。这是一对一的采访。面试官问了我两个关于数据结构的问题。

• 打印二叉树的两个节点之间的所有祖先。这是对以下问题的修正 https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/
• 给定一个排序数组，尝试查找其a[i]=i的元素。我给出了这个问题的线性解。面试告诉我要优化它。所以我用二进制搜索来做这个操作。 https://www.geeksforgeeks.org/find-a-fixed-point-in-a-given-array/

第三轮： 面试官问我为什么想加入OYO并介绍我自己。然后他问了我两个编码问题。

• https://www.geeksforgeeks.org/find-maximum-possible-stolen-value-houses/ 我问Sifo，他是如何给我答案的。
• https://www.geeksforgeeks.org/find-next-greater-number-set-digits/
• 除了代码，饥饿和死锁（OS）之间的区别以及为什么我们需要这么多调度算法。

第四轮： 这是最后一轮。面试官问我2个密码和一个谜题。

• https://www.geeksforgeeks.org/find-if-there-is-a-subarray-with-0-sum/
• https://www.geeksforgeeks.org/print-left-view-binary-tree/
• http://www.mytechinterviews.com/one-box-of-defective-balls .我无法找到解决方案，所以他帮了我，然后将问题修改为“如果有n个桶和m个有缺陷的桶，你将如何找到m？”
• 在这一切之后，他让我在操作系统、网络和数据库管理系统中进行选择。我选择了操作系统，所以他问我，如果有一个关键部分，如果只有两个线程应该访问它，我应该用什么来做它。我告诉他，我会使用长度为两个的信号量，这样一次只有两个线程可以访问它。

经过如此漫长的过程，我最终被选为oyo的（全职员工+实习生）。