OYO Rooms 参观了我们的校园以招募 SDE-1。符合条件的分支机构为 CSE、IT、ECE、EEE。
CGPA 截止： 7
Round 1（Online Coding Round）： Online Round 包含 2 道编码题和 15 道基于 OS、OOPS、DBMS 和 DSA 的 MCQ 题。
编码问题是：
- 以螺旋形式打印给定矩阵
- 在这个问题中，您将获得 x 坐标和 y 坐标作为输入，在该坐标处有一座建筑物，其高度也将作为输入。现在，您将再次获得 x 坐标和 y 坐标作为输入，这对坐标将是矩形的右上角坐标，矩形的左下角坐标始终为 (1,1)。您必须找到矩形中最大建筑物的高度。
示例： At (1,1) 建筑物高度为 2，At (1,2) 建筑物高度为 3，At (2,2) 建筑物高度为 5。再次将 (2,2) 作为输入给出，这是右上角左下角坐标为 (1,1) 的矩形的坐标。对于此特定示例，输出将为 5（在 (2,2) 处构建）。此外，假设建筑物的高度为 0，其余坐标。
测试结束后，35名学生入围面试。我完全解决了第一个问题和第二个问题，并入围了面试。
第 2 轮（技术面试 1）：面试开始时对我简历上的项目进行了简短的讨论，并就此提出了非常基本的问题。在那轮之后，我被问到了 2 个 DSA 问题。
-
第一个问题给出了一组对，您必须判断是否存在给定对的倒数。
例子：
arr[] = {{11, 20}, {30, 40}, {5, 10}, {40, 30}, {10, 5}}. Here {{30,40} - {40,30}} & {{5,10} - {10,5}} are inverse of each other.我首先给出了时间复杂度为 O(n^2) 的解决方案。然后我被进一步要求优化复杂度，在思考了一下之后给出了时间复杂度 O(n) 和空间复杂度 O(n) 的解决方案，但我在我的方法中使用了两个映射。然后我被要求只使用 1 张地图来降低空间复杂度。我也为此给出了解决方案。我的方法所需的遍历次数为 2（1 次用于遍历数组并创建映射，另一个用于检查逆对），现在我被要求考虑仅使用 1 次遍历的方法。在给出最佳方法后，我被要求对其进行编码。
-
第二个问题是对二叉树进行垂直顺序遍历。
我给出了一个使用 BFS 的基于地图的解决方案。然后我被问到你为什么不使用 DFS。好吧，您可以使用两者，唯一的区别在于右子树节点的出现顺序。在那之后，我被要求对我的方法进行编码。
这就是第一轮技术面试的全部内容，持续了大约一个小时，面试官非常友好，随时准备给你提示，你只需要告诉他们你到底卡在哪里。
第 3 轮（技术面试 2）：开始非正式讨论我在锁定期间的日常工作。然后问了一些基本的 oops 和 os 问题。在那之后，我得到了那轮的第一个 DSA 问题，给定二叉树的两个节点，你必须告诉他们它们是否是表亲。
- 检查两个节点是否是二叉树中的表亲。
我给了他一种方法，我使用了两个函数，一个是检查它们是否具有相同的父节点，即兄弟节点，第二个函数用于获取两个节点的级别。因此，如果他们没有相同的父母，并且处于同一级别，则意味着他们是堂兄弟。之后，我被要求对我的方法进行编码。
然后我被要求设计一个游戏，他向我解释了整个游戏，我必须使用 oops 的概念来设计那个游戏。在这里，试着说出你想到的任何事情，尽可能多地与面试官互动。我也做了，他很满意。这就是这一轮的全部内容。
之后，部分学生还进行了第三轮技术面试。
最后公布了结果，包括我在内一共选出了8名学生。我希望我的经验会有所帮助。
PS如果你的简历上有项目和实习，那很好，但如果你没有，你不必担心，因为最终重要的是你的数据结构和算法。