Oyo Rooms 面试经历 | SDE-1 校园 2019

Oyo rooms 最近于 9 月 13 日访问了 Thapar，招聘实习生 + FTE。有一次在线测试和两轮技术面试。

第1轮：

在线测试是在 Interviewbit 上进行的。该测试有 2 道编码问题和 10 道技术问题 mcq 。编码问题是

https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/

https://www.geeksforgeeks.org/count-possible-decodings-given-digit-sequence/

MCQ 问题主要来自 OS、DBMS、SQL、DS 算法。

在大约 400 人中，有 125 人入围面试，并公布了 60 人的候补名单。

对于等候名单，再次进行了在线测试。 30人入围面试

第 2 轮：

这是一个f2f回合。这一轮对每个人来说都不一样。有些问题很简单，有些问题很困难。

他让我自我介绍，并简要介绍一下简历。然后他问我目前正在从事的项目和技术。然后他让我解决

https://www.geeksforgeeks.org/count-palindromic-subsequence-given-string/

然后他让我解决

https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/

我给出了一个使用 Hashmap 的解决方案，然后他问我 map 的复杂性是否总是恒定的。关于Hashmaps内部实现的一些讨论。讨论自平衡二叉搜索树时，我给他讲了 AVL 和红黑树。然后他让我解释AVL并为它写一个伪代码。

第三轮：

这是一个漫长的回合。大约 70-90 分钟。在（125+30）中，有85（70+15）人入围了第二轮。

他首先问我一个基本的 SQL 查询。然后他把我烤到操作系统上。主要问题是进程与线程、需求分页叉与执行、饥饿、抖动、SJF 信号量与互斥锁。他让我用一个例子来解释一切。他还问我关于 MLFQ

然后他转到编码部分。他问了我很多问题，主要来自数组和链表。其中一些是

https://www.geeksforgeeks.org/find-the-element-that-appears-once/

https://www.geeksforgeeks.org/a-product-array-puzzle/

https://www.geeksforgeeks.org/count-palindrome-sub-strings-string/

https://www.geeksforgeeks.org/find-two-missing-numbers-set-1-an-interesting-linear-time-solution/

https://www.geeksforgeeks.org/find-first-node-of-loop-in-a-linked-list/

https://www.geeksforgeeks.org/sort-a-linked-list-of-0s-1s-or-2s/

他问我最好的方法，并要求在纸上写代码。

结果 - 56 人被选为实习生+FTE，4 人仅被选为实习生。