OYO Rooms Experiencia de entrevista para ingeniero de software (en el campus)

Ronda 1:  (Ronda en línea). Esta ronda tiene 2 preguntas de codificación y 15 MCQ (de Aptitude, OS, DBMS, C++, C, Data Structures).

1. Imprime la array en orden espiral.
https://www.geeksforgeeks.org/print-a-given-matrix-in-spiral-form/

2. Dada una array. Las celdas vacías están representadas por ‘.’, las celdas que están ocupadas están representadas por ‘B’. Dadas dos celdas ‘S’ y ‘D’, encuentre la distancia mínima requerida de S a D.

Ex.

S..BB.
..BB
.B…
….D

Este es un BFS simple.

La ronda 2:

Primera discusión de 10 minutos sobre mi proyecto y pasantía. Me hizo tres preguntas de codificación. Era una persona muy genial y estaba feliz con todo mi enfoque.

1.   https://www.geeksforgeeks.org/find-a-triplet-that-sum-to-a-given-value/   Resolví esta pregunta con el mejor enfoque. Luego me dijo que escribiera código.
2.   https://www.geeksforgeeks.org/bottom-view-binary-tree/
3.    Me dio un número N y me dijo que imprimiera todos los números del 1 al N en forma binaria. Le dije el enfoque O (nlogn), pero me dijo que lo optimizara y luego le di un enfoque más. Me dijo que este es mejor que el anterior pero trate de resolver en tiempo lineal. Discutí mucho con él sobre la optimización. Le dije de 4 a 5 formas diferentes pero finalmente le di una solución de tiempo lineal. Me dijo que finalmente lo conseguiste. No me dijo que escribiera código. enlace:  https://www.geeksforgeeks.org/interesting-method-generate-binary-numbers-1-n/ Lo resolví usando almacenamiento de array.
4.     Discusión de 5 minutos sobre B-Tree y BST e indexación y cómo se usa el árbol B en la indexación.

Ronda 3:
Primera discusión de 10 minutos sobre mi proyecto y pasantía igual que la ronda anterior. Me hizo una sola pregunta de codificación.

Problema: En un edificio hay N piso. Estás en el piso de origen (S) y tienes que ir al piso de destino (D).

Cada vez que puede ir al piso U hacia arriba y al piso d hacia abajo desde un piso (x a x+U o x a xd). Encuentre el número mínimo de pasos para llegar de S a D.

En 10 minutos, le di un enfoque O(n2), estaba feliz y me dijo que escribiera el código, pero aún estaba pensando y de repente obtuve la solución en O(nlogn) usando el algoritmo de Dijkstra. Me dijo como vas a resolver usando Dijkstra y se lo expliqué. Quedó muy impresionado y me dijo que escribiera el código. Luego me dijo que explicara el código una vez que le expliqué que encontró un error en el código. Me dijo una vez que verifique si es correcto. No entendía cuál era el problema. Discutí con él 5 minutos y me dijo que por qué te confundes. Piensa que te perdiste algo. Me dio una pista y luego la entendí. Me dijo que agregara este caso en código.

Después de esto, me preguntó sobre la indexación en DBMS. ¿Cómo usaste esto en tu proyecto?

Fue muy útil y cuando estaba pensando, me preguntó qué estabas pensando y por qué este enfoque y discutió cada pequeño paso del problema. Estaba esperando la segunda pregunta de codificación cuando le preguntó a mi amigo y no me hizo la segunda pregunta.

Después de esto, no tuve la tercera ronda y a los cinco minutos HR me dijo que estás seleccionado.