Experiencia de entrevista en OYO Rooms (en el campus para SDE-1)

Ronda 1:  la prueba en línea se realizó en la plataforma Interview Bit. Había 2 preguntas de codificación y 10 mcq para realizar en 1,5 horas. Las preguntas de codificación fueron:

https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/

https://www.geeksforgeeks.org/count-possible-decodings-given-digit-sequence/

Los mcq se basaron en OS, DBMS, SQL.

Se seleccionaron alrededor de 125 estudiantes de 400.

Ronda 2:  Esta fue una entrevista F2F. El entrevistador fue bastante amable. El entrevistador empezó preguntando por mis proyectos (no en profundidad). Mi currículum se basaba en la codificación, por lo que saltó directamente a los problemas de codificación.

1. En el partido de fútbol se le dan las puntuaciones finales de los equipos. Necesita averiguar varias formas de alcanzar esa puntuación. (Problema de DP).
2. Te dan un árbol y un número k. Debe modificar el árbol de modo que la suma desde la raíz hasta cada hoja sea mayor que k eliminando los Nodes necesarios (me pidió que escribiera códigos para estos 2 primeros problemas).
3. El tercer problema era difícil. Modificó el problema anterior y me pidió que modificara el árbol de manera que la suma de cada hoja a otra hoja sea mayor que k eliminando los Nodes necesarios. Me tomó algún tiempo llegar a un enfoque. Luego me preguntó sobre las complejidades temporales y espaciales de mi enfoque.

70 fueron preseleccionados.

Ronda 3:  Esta fue nuevamente una ronda técnica. Empezó con mis proyectos (a fondo esta vez). Luego pasó a los problemas de codificación.

1. Te dan un tubo de longitud N. Hay gotitas ‘k’ en el tubo. Se le dan las posiciones y velocidades de todas las gotas. Si se combinan 2 gotas, adquieren la velocidad de la gota más lenta. Necesita averiguar cuántas gotas saldrían de la tubería.
2. se le da una array de longitud N. Se le da un tamaño de ventana Q. Debe encontrar el primer número negativo en cada ventana de tamaño Q. (Sugerencia: use la cola). (Me pidió que escribiera código para ambos problemas).

Luego me preguntó sobre las propiedades de ACID con ejemplos en el mundo real. Luego me preguntó sobre el problema del lector-escritor y me pidió que lo codificara. Terminó la entrevista preguntándome si tenía alguna pregunta.

Algunos estudiantes también tuvieron tercera ronda técnica. En total fueron seleccionados 56 alumnos y yo fui uno de ellos. Espero que mi experiencia ayude.