OYO 客房面试体验(校内)
第一轮:第一轮为 200 分。25 个 MCQs 和 2 个编码问题。mcq 主要是关于能力倾向的，有些是技术性的(C++输出问题)。每个 mcq 都有 2 分。一个编码是轻而易举的问题(50 分)，另一个是中等水平(100 分)。 第一个问题是。我递归地解决了它，它通过了所有的测试用例。
第 2 轮:我入围了下一轮。这是一对一的采访。面试官问了我两个关于数据结构的问题。
- 打印二叉树两个节点之间的所有祖先。这是对以下问题的修改
- 给定一个排序数组，试着找到一个 a[i]=i 的元素。我给出了这个问题的线性解。面试告诉我优化一下。所以我用二分搜索法来做手术。https://www . geeksforgeeks . org/find-给定阵列中的固定点/
第 3 轮:面试官问我为什么想加入 OYO，并做自我介绍。然后他问了我两个编码问题。
- https://www . geesforgeks . org/find-最大可能被盗价值房屋/ 。我首先给了他一个 O(n^2 奖。他对这种方法不满意，要求我进一步优化，并给了我一些提示，这就是我如何得出 O(n)解的。
- https://www . geesforgeks . org/find-next-better-number-set-digits/
- 除了代码，饥饿和死锁的区别以及为什么我们需要这么多调度算法。
第 4 轮:这是最后一轮。面试官问我 2 个编码和一个谜题。
- https://www . geeksforgeeks . org/find-if-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 个？”
- 在这一切之后，他让我在操作系统、网络和数据库管理系统中进行选择。我选择了 OS，所以他问我，如果有一个关键部分，如果只有两个线程应该访问它，我应该用什么来做它。我告诉他，我将使用长度为 2 的信号量，这样一次只有 2 个线程可以访问它。
经过如此漫长的过程，我最终被选为奥约的(FTE +实习生)。
版权属于：月萌API www.moonapi.com，转载请注明出处
