Experiencia de entrevista de OYO Rooms para SDE-I | Presencial 2020

OYO visitó nuestro campus en el mes de noviembre para el perfil SDE-I. Un total de 1651 estudiantes aplicaron.

Ronda 1 (prueba en línea): la prueba en línea se realizó en la plataforma HackerEarth, que constaba de 10 MCQ basadas en OS, DBMS y estructuras de datos, seguidas de 2 preguntas de programación.

1. Colección de puntos inteligentes: https://leetcode.com/problems/delete-and-earn/
2. Búsqueda de ruta única : encuentre la cantidad de formas de regresar al mismo vértice de un triángulo después de exactamente n pasos. Pasar de un vértice a un vértice adyacente se considera como 1 paso. (imprime tu resultado módulo 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)

Alrededor de 64 estudiantes fueron preseleccionados para la siguiente ronda.

Ronda 2 (entrevista técnica): esta ronda se basó en su conocimiento en estructuras de datos y algoritmos, donde me hicieron 3 preguntas de codificación. La entrevista comenzó con mi introducción seguida de estas preguntas:

1. K Lista enlazada inversa : me pidieron que escribiera una función para ella. Primero, describí el enfoque y luego escribí una función que describe una solución recursiva.
2. Se toma tiempo para hidratar completamente un árbol binario: comenzando desde el Node raíz de un árbol binario, el tiempo que se toma para hidratar ese Node sería igual al valor de ese Node. Tan pronto como se hidrate, el agua comenzará a fluir a sus dos Nodes secundarios. El tiempo que tardan en hidratarse sería igual a los valores de esos Nodes, y ocurre de la misma manera para todos los demás Nodes. Encuentra cuánto tiempo tomaría hidratar completamente todos los Nodes del árbol.
3. Implemente un montón máximo y cómo se lleva a cabo la eliminación en un montón.

El entrevistador fue muy amable y servicial y me dio pistas donde me quedé atascado.

Por último, me hicieron una pregunta sobre socket.io porque mencioné uno de mis proyectos basado en la programación de sockets.

Debe discutir el enfoque junto con la codificación con el entrevistador. Se centran en su proceso de pensamiento y su enfoque hacia el problema. 

Ronda 3 (entrevista técnica): esta ronda también se basó en su conocimiento de DSA. Me hicieron 2 preguntas de codificación.

1. Dada la array mxn y un número x. Todas las filas y columnas de una array se ordenan en orden creciente. Encuentre el número x en la array: https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/ . Primero di el enfoque de fuerza bruta. El entrevistador me dijo que lo optimizara. Más tarde optimicé a O(m + n) y el entrevistador quedó bastante satisfecho con mi solución.
2. Me pidieron que diseñara una estructura de datos en la que insertar, eliminar, buscar y encontrar números aleatorios tuviera una complejidad de tiempo constante. Ofrecí una solución HashMap: https://www.geeksforgeeks.org/design-a-data-structure-that-supports-insert-delete-search-and-getrandom-in-constant-time/

Ronda 4 (entrevista técnica): esta ronda también se centró en los conceptos de DSA. Me hicieron 2 preguntas de codificación.

1. Dada una canasta de n huevos. Una persona puede tomar 1 o 2 huevos a la vez. Cuente el número de formas en que la persona puede sacar todos los huevos de la canasta. Describí el enfoque y luego me dijeron que codificara mi enfoque. Este problema era similar al problema de la escalera .
2. Dado un BST y un rango (mínimo, máximo). Elimine los valores del Node si el valor no está en el rango dado y mantenga la condición de BST. Me dijeron que describiera el enfoque del problema. https://www.geeksforgeeks.org/remove-bst-keys-outside-the-given-range/

Esta fue la ronda final y la entrevista terminó con una buena nota. No hubo ronda de recursos humanos. Cada entrevista duró casi una hora.

Finalmente, se declararon los resultados y se seleccionaron un total de 11 estudiantes, incluyéndome a mí.

Sugerencia: tenga confianza y concéntrese más en resolver problemas de DSA, ya que estos ponen a prueba sus habilidades de programación y de resolución de problemas.

Espero que mi experiencia ayude. ¡¡Mis mejores deseos!!