SDE的OYO面试经历

Oyo Rooms于2019年9月前赴我院招聘，CGPA 6.0以上CSE、EE、ME学生参加了线上轮次。

第一轮：线上轮

在线测试在Interviewbit平台进行。该测试包括 2 个编码问题和 20 个 MCQ（网络、操作系统、DBMS、OOPS、 Java）。

每个 MCQ 有 2 分。一道编码题为 50 分，另一道题为 100 分。 MCQ 的错误答案没有否定。

能够解决至少一个编码问题的学生被选中进入下一轮。

约25名学生入围面试。

第 2 轮：技术 F2F 面试

这次面试主要是测试你的编码能力和数据结构。这一轮问了三个问题。

1. https://www.geeksforgeeks.org/connect-nodes-at-same-level/
2. https://www.geeksforgeeks.org/print-elements-sorted-order-row-column-wise-sorted-matrix/
3. 要求为 max-heapify 编写代码。

第 3 轮：技术 F2F 面试

本次面试旨在测试您对操作系统和 Dbms 的概念以及您的编码技能。

首先，面试官问了我一些 Dbms 问题。

1. 什么是标准化？
2. 要求写2个SQL查询。

然后他转向操作系统问题

1. 进程和线程的区别。
2. 虚拟内存

然后他转向编码问题

1. 在不使用队列数据结构的情况下实现 LRU Cache。他期待使用链接列表的解决方案。
2. 给定一个大小为 n 的链表，其中任何节点都可以包含 0、1 或 2。您必须对给定的链表进行排序。您不能修改任何节点的值。预期时间复杂度 – O(n)。

一些学生又进行了一轮面试。

最后，我们五个人得到了offer。