📜  OYO Rooms面试体验(校园)

📅  最后修改于: 2021-05-25 00:33:07             🧑  作者: Mango

第一回合:第一回合得分为200分。 25个MCQ和2个编码问题。MCQ主要是针对能力,一些是技术性问题(C++输出问题)。每个MCQ带有2分。一种编码是cakewalk问题(50分),另一种是中等水平(100分)。
第一个问题是https://www.geeksforgeeks.org/minimum-number-of-bracket-reversals-needed-to-make-an-expression-balanced/
第二个问题是https://www.geeksforgeeks.org/stock-buy-sell/。我递归地解决了它,并通过了所有测试用例。

第二轮:我进入下一轮的入围名单。这是一对一的采访。面试官向我问了两个关于数据结构的问题。

  • 打印二叉树的2个节点之间的所有祖先。它是对以下问题的修改
    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/。我首先给了他一个O(n ^ 2)溶液。他对这种方法不满意,要求我进一步优化它,并给了我一些提示,这就是我得出O(n)解决方案的方式。
  • https://www.geeksforgeeks.org/find-next-greater-number-set-digits/
  • 除了代码之外,饥饿和死锁(OS)之间的区别以及我们为什么需要这么多调度算法。


第四轮:
这是最后一轮。面试官问我2coding和一个难题。

  • 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个? ”
  • 完成所有这些之后,他让我在以下任何一种操作系统(网络,dbms)之间进行选择。我选择了OS,所以他问我,是否有关键部分,是否只有两个线程可以访问它,我应该怎么做。我告诉他,我将使用长度为2的信号量,以便一次只有2个线程可以访问它。

经过漫长的过程,我最终被选为oyo的(FTE + Intern)。