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

OYO Rooms visitó nuestro campus para el reclutamiento de SDE-1. Las sucursales elegibles fueron CSE, IT, ECE, EEE.

Límite de CGPA: 7

Ronda 1 (Ronda de codificación en línea): la ronda en línea consta de 2 preguntas de codificación y 15 preguntas de MCQ basadas en OS, OOPS, DBMS y DSA.

Las preguntas de codificación fueron:

1. Imprimir una array dada en forma de espiral
2. En esta pregunta, se le dará la coordenada x y la coordenada y como entrada, hay un edificio en esa coordenada cuya altura también se dará como entrada. Ahora nuevamente se le dará la coordenada x y la coordenada y como entrada, este par de coordenadas serán las coordenadas superiores derechas de un rectángulo y la coordenada inferior izquierda del rectángulo está siempre en (1,1). Tienes que encontrar la altura del edificio más grande en el rectángulo.

   Ejemplo: En (1,1) la altura del edificio es 2, En (1,2) la altura del edificio es 3, En (2,2) la altura del edificio es 5. Nuevamente (2,2) se da como entrada, esta es la parte superior derecha coordenada del rectángulo cuya coordenada inferior izquierda es (1,1). Para este ejemplo en particular, la salida será 5 (Edificio en (2,2)). Además, suponga que la altura del edificio es 0 para el resto de las coordenadas. 

Después de la prueba, 35 estudiantes fueron preseleccionados para entrevistas. Resolví la primera pregunta por completo y la segunda en parte y quedé preseleccionado para las entrevistas.

Ronda 2 (Entrevista técnica 1): La entrevista comenzó con una breve discusión sobre los proyectos que tengo en mi currículum, se hicieron preguntas muy básicas al respecto. Después de lo cual me hicieron 2 preguntas de DSA en esa ronda.

1. A la primera pregunta se le dio una array de pares que debe saber si existe el inverso de un par dado o no. 

   Ejemplo:

   arr[] = {{11, 20}, {30, 40}, {5, 10}, {40, 30}, {10, 5}}. 
   Here {{30,40} - {40,30}} & {{5,10} - {10,5}} are inverse of each other.

   Primero di una solución en complejidad de tiempo O (n ^ 2). Luego me pidieron que optimizara la complejidad, después de pensar un poco, di una solución en la complejidad del tiempo O (n) y la complejidad del espacio O (n), pero estaba usando dos mapas en mi enfoque. Luego me pidieron que redujera la complejidad del espacio usando solo 1 mapa. También di una solución para eso. El número de recorridos requeridos en mi enfoque era 2 (1 para atravesar la array y crear el mapa y el otro para verificar el par inverso) ahora se me pidió que pensara en un enfoque usando solo 1 recorrido. Después de dar el mejor enfoque, me pidieron que lo codificara.

2. La segunda pregunta era hacer un recorrido de orden vertical de un árbol binario.

   Di una solución basada en mapas usando BFS. Luego me preguntaron por qué no usaste DFS. Bueno, puede usar ambos, solo que las diferencias estarán en el orden de aparición de los Nodes del subárbol derecho. Después de eso, me pidieron que codificara mi enfoque.

Eso fue todo en la primera ronda de entrevistas técnicas, duró aproximadamente una hora y el entrevistador fue muy amable, siempre dispuesto a darte pistas, solo necesitas decirles exactamente dónde te estás atascando.

Ronda 3 (Entrevista técnica 2): comenzó con una discusión informal sobre mi rutina general durante el encierro. Luego se hicieron algunas preguntas básicas de oops y os. Después de eso, me dieron la primera pregunta DSA de esa ronda, dados dos Nodes de un árbol binario, tienes que decirles si son primos o no.

• Compruebe si dos Nodes son primos en un árbol binario .

Le di un enfoque en el que estaba usando dos funciones, una para verificar si tienen el mismo padre o no, es decir, hermano, y la segunda función para obtener el nivel de ambos Nodes. Entonces, si no tienen los mismos padres y están en el mismo nivel, eso significa que son primos. Después de lo cual me pidieron que codificara mi enfoque.

Luego me pidieron que diseñara un juego, me explicó todo el juego y tengo que diseñar ese juego usando conceptos de oops. Aquí solo trate de decir lo que le venga a la mente, trate de interactuar tanto como sea posible con el entrevistador. Yo hice lo mismo y quedó bastante satisfecho. Eso fue todo por esta ronda.

Después de eso, algunos estudiantes también tienen su tercera ronda de entrevistas técnicas.

Al final, se declaró el resultado y se seleccionó un total de 8 estudiantes, incluyéndome a mí. Espero que mi experiencia ayude.

PD : si tiene proyectos y pasantías en su currículum, eso es bueno, pero si no los tiene, no necesita preocuparse porque lo que finalmente importa son sus ESTRUCTURAS DE DATOS y ALGORITMOS.