OYO Rooms SDE-1 体验（校内）
Oyo 最近访问了我们的校园（DAIICT）以获取 SDE-1 简介。有一个在线测试，然后是两轮 F2F 面试，没有 HR 轮。
第一轮：在线测试在InterviewBit平台进行。它由 2 个编码问题和 10 个关于 DBMS 和操作系统相关的 MCQ 组成。我建议破解第一轮 oyo 房间，你必须查看来自 interviewBit 的所有数据结构和算法问题，因为其中一个问题很可能来自 interviewBit。至少解决了一个编码问题的学生被选中进入下一轮。
编码问题如下：
- https://www.geeksforgeeks.org/count-possible-decodings-given-digit-sequence/
- https://www.geeksforgeeks.org/palindrome-partitioning-dp-17/
第2轮：所以这是F2F轮。他首先让我介绍你自己，然后他转向数据结构和算法。他问我你不喜欢哪种数据结构？而且我在图表中不是那么好，所以我告诉他我在图表中不太舒服。永远诚实。所以现在他告诉我你节省了我很多时间。然后问我有关树和数组的问题。
这一轮的编码问题如下：
- https://www.geeksforgeeks.org/write-c-code-to-determine-if-two-trees-are-identical/
- https://www.geeksforgeeks.org/find-the-smallest-positive-number-missing-from-an-unsorted-array/
- 在这个问题中，我看到他的蛮力解决方案将花费 O(N*N) 时间然后他告诉我你能在更好的时间做到这一点然后我想出了 O(N log N) 解决方案但他仍然不满意然后最后我想出了 O(N) 的解决方案，然后他告诉我你能在 O(1) 空间中做到这一点，然后他给了我建议，所以最后我提出了 O(N) 时间和 O(1) 空间解决方案。然后他问我时间复杂度和空间复杂度哪个更重要？我们对时间复杂度和空间复杂度进行了很好的讨论，最后，我告诉他两者都很重要，这取决于系统和问题的约束。
- 中序遍历的迭代版本。
在 F2F 回合中，总是从蛮力解决方案开始，然后移动到最佳解决方案。我建议总是问问题，如果你被困在问题面试官总是给你一些提示。
第三轮：这一轮也是从自我介绍开始的。他正在看我的简历，我以为他可能会问我简历中与我的项目有关的问题，但后来他甚至没有问我简历中的一个问题，而是问我今天过得怎么样？你的第一轮怎么样？第一轮你解决了多少问题？正如我所说，永远诚实。我非常诚实地回答了所有这些问题。然后他说好吧，让我们继续数据结构和算法。他问了我 2 个编码问题，然后他转向核心主题 DBMS 和 OS。
这一轮的编码问题如下：
- https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/
- https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
DBMS 问题基于 SQL 查询、规范化、ACID 属性和最重要的主题索引，这在许多采访中最常被问到。
操作系统问题基于进程调度、磁盘调度、内存管理。
OS的另一个问题是他给了我2个进程。一个进程由一个线程组成，打印 hello word 100 次，另一个进程由 10 个线程组成，每个线程打印 hello word 10 次。所以我们可以说过程打印 100 次 hello word 和他问我哪个过程更好的问题？我告诉他用 10 个线程处理更好，因为我们可以实现并行性并节省时间。然后我们讨论了线程、互斥体和死锁。在这一轮结束时，他问我有什么问题要问我，我建议总是在面试结束时问问题。您可以提出任何与您申请的公司和个人资料相关的问题。
这一轮结束时，结果公布了，包括我在内的共有11名学生被选中。希望我的经验有所帮助。