OYO Rooms SDE 面试体验 |校园 2019

Oyo Rooms 在 2019 年 11 月之前访问了我们的 IIT 布巴内斯瓦尔学院进行招聘。

第一轮：在线测试在Interviewbit平台进行

在线编码回合有 2 个部分。由于首选语言是 C/Cpp/ Java/ Python，所以我使用 Cpp 来解决问题。

第 1节：本节有两个问题：

1. https://www.geeksforgeeks.org/maximum-size-rectangle-binary-sub-matrix-1s/
2. 最长连续序列

第 2 节：  本节有 20 个 MCQ。 MCQ 涵盖的主题有 C++、OPP、OS、DBMS、SQL、网络等。一些概念性问题需要记住。像

1. 给定 3 个具有到达时间、执行时间和时间量的进程。我们必须使用 Robin Round 来安排流程，并且我们必须找到平均等待时间。
2. 我们给出了一个具有构造函数重载的类。我们必须找到一些结果，但没有给出默认构造函数。
3. 使用数据抽象的目的是什么？
4. 我们已经给出了内部和外部查询，我们必须告诉哪个查询使用其他查询结果。
5. 给定一个关系代数函数，我们必须找到关系函数的主键。

第二轮：他先问了我自我介绍，然后问了我的实习经历和项目，还问了最具挑战性的拼贴项目。然后他问了我一个问题：

1. 他从链接列表中问了我一个问题。 https://www.geeksforgeeks.org/function-to-check-if-a-singly-linked-list-is-palindrome/
2. 来自堆的一个问题。 https://www.geeksforgeeks.org/kth-largest-element-in-a-stream/

他要求为上述问题编写完整的代码。他还问我如何创建最小堆，最小堆中所有操作的复杂性以及数组中每个节点的左孩子、右孩子和父母的索引。最后，他向我介绍了公司的不同概况。

第三轮：在这一轮中，他向我询问了内存管理、时间复杂度和 SQL 的深度知识。首先，他问我，你给了 1GB 的无序数据存储在硬盘中，只有 100MB 的主存可用。我必须借助给定的主内存对给定的数据进行排序。他问我解决方案的时间复杂度。与面试官进行了 1 小时的精彩讨论。

然后，他问了我一个 SQL 查询问题：给定一个包含 3 列 Emp_ID、Emp_Name 和 Salary 的员工表。我们必须找到每个员工的薪水高于该员工的员工数量。第二个面试官检查了我的简历，他从简历和分页的概念问了我这个项目，以及逻辑，虚拟地址和OS的段概念之间的区别。采访以关于公司的一些一般性讨论结束。

最后公布了成绩，包括我在内一共选出了6名学生。我希望我的经验，你会。