OYO Rooms 面试体验（SDE-1 校内）
Oyo 最近访问了我们的校园以获取 SDE-1 简介。进行了在线测试，然后进行了两轮 F2F 面试。
第一轮：在线测试在interviewbit平台进行。它由两个编码问题和 10 个关于 os 和 dbms 的 mcqs 组成。编码问题如下：
- https://www.geeksforgeeks.org/count-possible-decodings-given-digit-sequence/
- https://www.geeksforgeeks.org/palindrome-partitioning-dp-17/
本轮共有24名学生入围。
第二轮：面试官让我自我介绍。之后，他直接转向编码问题。第一个问题是查找数组的所有子集。我使用数字 0 到 n-1 的二进制表示来解决它，其中 n 是数组的大小。他让我编写相同的代码并解释给我的测试用例。第二个问题是关于通过最多 k 次买卖来最大化利润。我无法完全解决它，但我给出了各种可以使用的方法，他对我的思考过程很满意。最后他问了这个问题。他给了我一个建议，让我开始思考。我试图在给定的输入中得到答案，然后解释了动态编程方法。后来他让我写代码并做空运行。
第三轮：这一轮也是从自我介绍开始的。之后，面试官看了我的简历，我们就我的项目进行了讨论。询问了一些简单的问题，例如项目的内容以及这些项目中使用了哪些技术。然后她转到了OS和DBMS问题。问了什么是互斥锁，互斥锁和信号量有什么区别，什么是死锁，死锁的必要条件是什么。然后她画了一张带有属性名称和值的表格，并要求编写查询以找到每个部门得分最高的学生姓名（给出了学生ID，学生姓名，部门和分数）。最后一个问题是一个编码问题，用于从已排序的外语词典中查找字符顺序。最后，我们讨论了他们使用的技术类型。
这一轮结束时，结果公布，包括我在内的共有11名学生被选中。