SDE-1 的 OYO 房间面试体验（实习生和 FTE）

OYO Rooms 虚拟参观了我们的校园，参加了 SDE -1（实习生和 FTE）。

ROUND 1（在线测试）：本轮在 Hacker Earth 平台举行

Section1（Aptitude Questions）：有 10 道 Aptitude MCQ 问题，如果您了解 OS、DBMS、DSA 概念，这很容易。
第 2 部分（编码问题）：有 2 个编码问题。
1. 您将获得一个无环图（可以说是 n 叉树），其中每个节点都包含节点值，并且下一个节点连接到它（如果有）。我们必须检查除根之外的所有子节点及其父节点。如果子节点的值高于其父节点，则我们减小子节点的值，直到它等于其父节点，或者如果子节点的值较低，那么它就是父节点，那么我们就可以保持子节点的值不变……之后我们必须给出图节点值总和的输出。
2. 在这里，我们为每座建筑物提供了许多建筑物，我们在网格中给出了建筑物的位置以及 X、Y、H 形式的高度，在提供了有关建筑物的所有信息之后，我们为每个网格点 x、y 提供了查询，这些点形成了矩形其中左下角是 (1,1)，右上角是 (x, y)，我们必须为每个查询提供此矩形中最高建筑物的高度。

我完全解决了第二个问题，部分解决了第一个问题。之后有 15 名学生入围第 2 轮。我是其中之一（可能基于任何一个问题的解决或基于前 15 名得分者）。

ROUND 2（技术面试）：首先面试官给了我一个关于他们自己和OYO的简短介绍。之后，他让我自我介绍。然后他转向技术问题（主要是 DSA）。他问我是否对数组感到满意。我说是。他问了我以下问题

两个相同大小的排序数组的中位数。我从 Bruteforce 开始，然后他告诉我优化它，然后我尝试解释我的优化方法，但不幸的是，我无法清楚地解释我的优化方法。然后他给了我一些时间来为这个问题制定一个明确的优化解决方案，或者问我我们可以转到下一个问题，我说是的，然后他给了我面试的第二个问题。
流中第一个非重复字符的基于队列的方法。用Bruteforce说明然后给了一个滑动窗口解决方案，他让我编写这个方法，我做到了，1小时的面试还有一些时间，所以他又给了我一个问题
排序数组中较小或相等元素的计数。这里也从蛮力开始，然后给出了基于二进制搜索的方法并对其进行了编码。

面试官很和蔼，把所有的问题都解释的很清楚，还帮我调试代码。虽然我的面试开始不太好，但我没能解决第一个问题，但我仍然保持同样的信心，设法解决了接下来的两个问题，并以良好的方式结束了面试。所以我进入下一轮，我建议你，如果你被卡住或无法解决问题，永远不要失去希望。至少给出一个天真的方法并相信你，如果你遇到困难，面试官会提供帮助。

这里有 10 名学生被选中参加下一轮比赛，其中包括我。

第 3 轮（技术面试）：面试官首先让我简要介绍我的项目，然后转向 DSA 问题

第一个问题是

全为 1 的最大尺寸方形子矩阵。向我解释了问题后，他直接告诉我编码我的方法。我对基于堆栈的解决方案非常满意，我开始编写我的方法并很快完成。在他告诉我解释我的方法以及测试用例之后，他让我进行调试。面试官对我的方法很满意，所以他转到下一个问题
骑士到达目标的最小步骤。在这里，我也从基于回溯的解决方案开始，但在这里我们必须找到最小步骤，所以我给了他基于 BFS 的解决方案，然后我清楚地解释了我的整个方法，他对我的方法非常确信，所以他没有告诉我编码方法。

然后他让我问 SQL Query Query 是：

他给了我一个带有属性 (ID, SALARY) 的 Employee 表，然后他让我写一个 SQL 查询来查找薪水第二高的员工。这很容易一切顺利。

然后他用一个例子询问了 DBMS-ACID 属性，我以事务为例解释了所有属性，最后他问我是否有任何关于面试或任何问题的问题

7名学生被选中担任这个角色，我是其中之一，在各个公司都失败了我终于能够转换它了

注意：尽可能更清楚地解释解决方案，使用 DSA 变得强大，他们可能只关注您的编程技能，而不是 HR 或项目。主要是对你有信心，你离公司的目标只有一封邮件。