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

📅  最后修改于: 2021-11-24 02:46:45             🧑  作者: Mango

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

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

  1. 智能积分收集 – https://leetcode.com/problems/delete-and-earn/
  2. 唯一路径查找 – 找出在恰好 n 步后返回三角形相同顶点的方法数。从一个顶点移动到相邻顶点被认为是 1 步。 (打印您的结果模 10 9 +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 个编码问题。面试从我的介绍开始,然后是这些问题:

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

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

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

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

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

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

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

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

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

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

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

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