Oyo Rooms – 面试体验 – SDE-1(校内)

Oyo 在我们学院 (LNMIIT) 为 SDE -1 进行了安置驱动。他们首先进行了在线回合

在线回合包括 2 个编码问题和大约 20 个 MCQ

第一个问题是：

给定 NxN 迷宫中的源和目的地找到它们之间的最短路径，一些单元被占用并且无法找到通过它们的路径。

https://practice.geeksforgeeks.org/problems/shortest-source-to-destination-path/0

第二个问题是：

给定d 、 a 、 b和一个整数数组。您可以将a和b加/减到d任意次数。您必须找到可以通过将这些操作应用于d 来形成的数组元素的计数。

从 150 名学生中选出 30 名学生进行 F2F 面试。

F2F第一轮：（90分钟）面试官让我介绍一下我自己和我的项目。然后他让我解释我的一个关于机器学习的项目。然后他把注意力转移到数据结构和算法上。他问了 3 个问题

问题 1：https://www.geeksforgeeks.org/even-numbers-even-index-odd-numbers-odd-index/

问题 2：https://www.geeksforgeeks.org/print-nodes-distance-k-given-node-binary-tree/

问题 3：给定一个大小为 n 的数组 arr[] 和一个数字 x 。用总和 x 计算并打印所有子序列。

这个问题的简单版本附在下面

https://www.geeksforgeeks.org/subset-sum-problem-dp-25/

被问到的问题我发现它们有点难以解决。虽然我得到了预期的确切解决方案，但我花了一些时间，我发现问题 2 是 3 中最难的。

忠告——自信，慢慢来，继续告诉面试官你在想什么，你的思维过程是什么。他更热衷于看到你的思维过程，而不是你的最终解决方案

21名学生被选为第二轮。

F2F第2轮：（135-150分钟......很长的一轮......即使我很惊讶......虽然在这一轮中只有面试官对我印象深刻）：

问题1：https://www.geeksforgeeks.org/count-pairs-with-given-sum/

问题2：https://www.geeksforgeeks.org/merge-one-array-of-size-n-into-another-one-of-size-mn/

问题3：https://www.geeksforgeeks.org/find-distance-between-two-nodes-of-a-binary-tree/

问题 4：https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/

问题 5：https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array/

问题 6：https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/

问题 7：https://www.geeksforgeeks.org/lru-cache-implementation/

我回答了每一个问题，我发现它们很容易，现在我比以往任何时候都更有信心，并继续更有信心地回答

现在面试官将注意力转移到计算机科学基础上，并要求我详细解释他将要问的事情

他从 DBMS 开始

DBMS - 索引、ACID 属性、规范化。

然后他转向操作系统

操作系统-定义同步，定义临界区，定义死锁，银行家算法简介，消除死锁的方法，定义分页。

忠告 – 面试官总是很酷，他们总是确保被面试者感到舒适。这一切都与信心和耐心有关。你的努力总会得到回报。

他们决定为一些学生参加第三轮。一些学生现在已经被安置了。我很不幸，但事实证明，你的耐心和辛勤工作总会得到回报。

F2F 第 3 轮：( 90 – 100 分钟 )

他从设计东西的两个问题开始。我无法准确地回忆起他们两个，但其中一个是在设计扫雷游戏

现在他将注意力转移到数据结构和算法上

问题 1：https://www.geeksforgeeks.org/count-ways-reach-nth-stair-using-step-1-2-3/

问题2：https://www.ideserve.co.in/learn/find-minimum-length-sub-array-with-sum-k

现在他问了我在第二轮中已经问过我的操作系统和 DBMS 中的一些基本问题，我也很快回答了

现在他进行了一场持续 10 分钟的 HR 轮次，基本上他在问我自己，还问我是否想问点什么。我问他关于他在 oyo 房间的工作和日常生活

第三轮结束。现在是最好的部分。我在 oyo 房间获得了 FTE，我的幸福在另一个星球上

13 名学生获得了 oyo 房间的录取通知书。

最后的忠告——熟能生巧。坚持练习，你的努力总会得到回报。你只需要耐心和自信。