Oyo Rooms 面试体验 | SDE-1

第1轮：

这是一轮传统的编码挑战。使用了 Interviewbit 平台。有两道编码题，分别为 150 分和 100 分。 150分的问题是最大尺寸的1s的矩形二进制子矩阵，100分的问题是最长的连续子序列。紧随其后的是 22 道 MCQ，每道题都有 2 分，基于 OOPS、C++、指针、函数和操作系统的基础知识。我完全解决了 100 分的问题，并解决了许多 MCQ，并被选中进入下一轮。

第 2 轮：

这是一轮技术面试。它从自我介绍和对以前作品的讨论开始。从那里开始提出问题。提出了以下问题：

1. 一个谜题：估计给定序列中的下一个元素——1、11、21、1121、121121、……（看和说序列）
2. 一个编码问题：我必须描述算法，在一张纸上写一个程序，并讨论它的时间和空间复杂度。提出的问题是，在树的顶视图中打印节点。
3. 编码问题：与上述类似。提出了以下问题：使用同一组数字找到下一个更大的数字。我还被问到如果数字是负数，你会做出什么改变。

我能够回答所有问题，然后进入下一轮。

第三轮：

这与上一轮类似。提出了以下问题：

1. 克隆带有下一个和任意指针的链表
2. 火车站所需的最少站台数量
3. 平衡括号
4. 如何从给定的播放列表中选择一首随机歌曲而不重复？ （如何避免在 O(inf) 的最坏情况下一遍又一遍地挑选同一首歌？）
5. 什么是死锁？
6. SQL 和 NoSQL 的区别

我能够回答除第一个问题之外的所有问题。

结论

没有人力资源回合本身。经过这3轮之后，我被选中了。