SDE-I的OYO客房面试体验| 2020年校内

OYO 于 11 月访问了我们的校园，以获得 SDE-I 简介。共有1651名学生申请。

第 1 轮（在线测试）：在线测试在 HackerEarth 平台上进行，该平台由 10 个基于 OS、DBMS 和数据结构的 MCQ 和 2 个编程问题组成。

智能积分收集 – https://leetcode.com/problems/delete-and-earn/
唯一路径查找 - 找出在恰好 n 步后返回三角形相同顶点的方法数。从一个顶点移动到相邻顶点被认为是 1 步。（打印您的结果模 10 ⁹ +7）。

Consider a triangle ABC, starting vertex is A
Input: n = 1
Output: 0
No possible way

Input: n = 2
Output: 2
There are 2 possible ways: (ABA, ACA) 

Input: n = 3
Output: 2
There are 2 possible ways: (ABCA, ACBA)

大约 64 名学生入围下一轮。

第二轮（技术面试）：这一轮是基于你在数据结构和算法方面的知识，我被问到了 3 个编码问题。面试从我的介绍开始，然后是这些问题：

K 反向链表——我被要求为它编写一个函数。首先，我描述了该方法，然后编写了一个描述递归解决方案的函数。
完全水合二叉树所需的时间——从二叉树的根节点开始，水合该节点所需的时间将等于该节点的值。一旦水合，水就会开始涌入它的两个子节点。它们水合所用的时间将等于这些节点的值，对于所有其他节点也是如此。找出完全水合树的所有节点需要多长时间。
实现最大堆以及如何在堆中进行删除。

面试官非常友好和乐于助人，无论我遇到什么困难都会给我提示。

最后，我在socket.io上被问到一个问题，因为我提到了我的一个基于socket编程的项目。

您应该与面试官讨论该方法以及编码。他们专注于您的思考过程和您解决问题的方法。

第 3 轮（技术面试）：这一轮也是基于您对 DSA 的了解。我被问到 2 个编码问题。

给定 mxn 矩阵和一个数字 x。矩阵中的所有行和列都按升序排序。在矩阵中找到数字 x – https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/。首先，我给出了蛮力方法。面试官叫我优化一下。后来我优化到 O(m + n) ，面试官对我的解决方案很满意。
我被要求设计一个数据结构，其中插入、删除、查找和查找随机数需要恒定的时间复杂度。我给出了一个 HashMap 解决方案 – https://www.geeksforgeeks.org/design-a-data-structure-that-supports-insert-delete-search-and-getrandom-in-constant-time/

第 4 轮（技术面试）：这一轮也侧重于 DSA 概念。我被问到 2 个编码问题。

给定一篮子 n 个鸡蛋。一个人一次可以吃 1 个或 2 个鸡蛋。数一数此人可以从篮子中取出所有鸡蛋的方法数。我描述了该方法，后来被告知编写我的方法。这个问题类似于楼梯问题。
给定 BST 和 (min, max) 范围。如果值不在给定范围内，则删除节点值并保持 BST 的条件。我被告知要描述解决问题的方法。 https://www.geeksforgeeks.org/remove-bst-keys-outside-the-given-range/

这是最后一轮，面试以一个很好的笔记结束。没有HR回合。每次采访都持续了将近一个小时。

最后公布了结果，一共选出了11名学生，包括我。

提示：当DSA 问题测试您的编程技能和解决问题的能力时，请自信并更加专注于解决 DSA 问题。

希望我的经验有帮助。祝一切顺利！！