OYO 房间面试体验 | SDE-1

最近，我在 OYO Rooms 接受了现场面试。最后，我被选为暑期实习的角色。

面试体验相当舒适流畅。该公司主要进行 1 轮在线编码和 2-3 轮背靠背 PI 轮次，它们都主要集中在技术方面。

面试涵盖了 DSA、数据库管理系统、操作系统、系统设计等内容。

我有 1 轮在线编码和 3 轮 PI。

提出的问题是：

在线轮次（预计最优算法）：

1. 到达终点的最少跳跃次数。
2. 生成从 1 到 n 的二进制数。

第 1 轮 PI：

1. SQL 查询提取工资第三高的员工的记录。
2. 自来水问题。

第 2 轮 PI：

1. 反转单链表。
2. 什么是单例类？
3. 与彼得森算法（操作系统）相关的概念
4. 如果对于特定的输入，不同的用户在服务器端一次又一次地计算一个值，这需要相当长的时间来计算。如何让服务器更高效，减少重复值计算？
5. 打印二叉树的左视图。

第 3 轮 PI：

1. 找到一对交换元素，使两个数组的和相同。
2. 查找所有重复的子树。
3. 拓扑排序。

简而言之，您应该投入足够的时间和精力来熟悉 OYO 面试中提出的问题类型。

尽量不要在面试室内紧张。此外，面试官更感兴趣的是你在解决问题时所采用的方法，而不是仅仅得到最终答案，所以你应该一步一步地向面试官解释。

感谢和好运！