OYO Rooms 新生面试体验 | SDE校园

第 1 轮（编码轮）：
有 2 个编码问题，分别为 80 分和 50 分。
14 个 MCQ，每个 5 标记其中大部分来自操作系统。
它是在Interviewbit平台上进行的。

1. 给定一个整数数组，其中每个元素表示可以从该元素向前进行的最大步数。编写一个函数来返回到达数组末尾（从第一个元素开始）的最小跳转次数。
2. 给定一个数字 n，生成从 0 到 2^n-1 的位模式，以便连续模式相差一位。

第 2 轮（F2F 面试） ：
面试让我自我介绍。他问我为什么CGPA这么低。
我给出了原因。然后他让我解释其中一个项目，然后问了一些与之相关的问题。
之后，他问了我 2 个 DS/Algo 问题。

1. 给定一个包含 N 个整数的数组。找到数组的下一个更大的排列。
2. 给定一棵二叉树和两个值 n1 和 n2，找到最小公共祖先 (LCA)。

在讨论了这种方法之后，我不得不在纸上编写代码，涵盖了所有的边缘情况。
整个过程面试官都很友善。
一轮进行了大约45分钟。

第三轮（F2F面试） ：
面试官从一个基本的介绍开始。
他从 DBMS 查询开始。我想了大约 10 分钟，一直在和他讨论。由于我很难提出正确的方法，他告诉我考虑自我加入。 5 分钟后，我掌握了窍门并编写了查询。有一些语法错误，但他对这种方法感到满意。
查询类似于：
给定一个包含属性 emp_name、emp_id、emp_manager_id 的表。为每个员工找到经理姓名，经理的经理姓名。
然后对我的项目进行简短的讨论。
之后，他转向 DS/Algo 并问了 2 个问题。
1. 查找访问所有站点的旅游
我有点努力解释我的方法，因为他期待其他解决方案。在他确信之后，他告诉我编写代码。
2.以最低成本连接n根绳索
我告诉他使用优先级队列的解决方案并编写了代码。他问我如何实现优先队列。
在此之后，我们就堆进行了长时间的讨论。
1. 它与优先队列有何不同。
2. 是执行。
3.构建函数复杂性。我忘了这需要 O( N ) 时间，而是告诉他 O( N log N )。然后他让我证明复杂性是 O(N)。
我以某种方式说服他这是 O(N)。
实际证明是构建堆的时间复杂度
毕竟，他问我是否对操作系统感到满意。
提出了与分页和索引相关的问题。
一轮进行了大约75分钟。

第 4 轮（F2F 面试） ：
面试官从 OS 开始。
有哪些不同类型的操作系统，例如 Batch 操作系统。
进程与线程以及为什么使用线程。
内核的作用。
进程同步。信号量与互斥量。
然后是关于CN的一些问题。
TCP 与 UDP。
当您输入 google.com 时会发生什么
然后是一道编程题。
按行和按列排序的二维数组中的第 K 个最小元素
在讨论了这种方法之后，我被要求编写一个干净且没有错误的生产代码。
最后是一个涉及一些嵌套的 DBMS 查询。
一轮进行了大约50分钟。

建议 ：
1. 继续与面试官讨论你的想法。面试官很想知道你的思维过程。
2. 要有信心，花时间去理解和解决问题。
3. 只在简历中提及那些您熟记于心的项目。