📜  SDE-1 的 OYO 房间面试体验(实习生和 FTE)

📅  最后修改于: 2021-11-16 14:41:27             🧑  作者: Mango

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)。他问我是否对数组感到满意。我说是。他问了我以下问题

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

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

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

第 3 轮(技术面试):面试官首先让我简要介绍我的项目,然后转向 DSA 问题

第一个问题是

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

然后他让我问 SQL Query Query 是:

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

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

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

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