Experiencia de entrevista de OYO Rooms para SDE – FTE + Intern (en el campus)

OYO Rooms visitó NIT Patna para contratar SDE (interno + FTE). Los estudiantes de CSE y ECE con más de 6 CGPA fueron elegibles. La ronda en línea que se llevó a cabo en Hacker Earth consistió en dos secciones y fue de 75 minutos. La primera sección tenía 10 MCQ técnicos de OOPS, DBMS, OS y redes informáticas, mientras que la segunda sección constaba de 2 preguntas de codificación.

1. Encuentre el número mínimo de movimientos necesarios para pasar de una celda de la array a otra .
2. Siguiente elemento de mayor frecuencia .

La primera pregunta era de 100 puntos y la segunda de 50 puntos. Los MCQ eran de notas variables, pero no había notas negativas ni límite de tiempo seccional. 47 estudiantes fueron seleccionados para la ronda de entrevistas que tuvo lugar en Google Meet.

Ronda 1 (entrevista de 45 a 60 minutos): el entrevistador fue muy amable y amistoso. Comenzó la entrevista pidiéndome que me presentara. Luego comenzó a hacer preguntas de programación.

1. Búsqueda de substrings de anagramas (o búsqueda de todas las permutaciones) .
   Le dije directamente la solución más optimizada para este problema. Escuchó mi solución y preguntó sobre la complejidad de tiempo y espacio de mi enfoque. Parecía satisfecho y me pidió que codificara en mi editor de código mientras compartía mi pantalla. Una vez que escribí el código, pasó a la siguiente pregunta.
2. Compruebe si los recorridos Preorder, Inorder y Postorder dados son del mismo árbol .
   Al igual que la pregunta anterior, le dije directamente la solución más optimizada y me pidió que codificara la solución. Lo escribí y al entrevistador pareció gustarle mi enfoque. Todavía nos quedaban 10 minutos en la entrevista, así que me hizo otra pregunta.
3. Un programa para comprobar si un árbol binario es BST o no .
   Le dije el enfoque de recorrido en orden y me preguntó por qué solo el recorrido en orden. Lo respondí y le gustó la solución. Solo quería conocer mi enfoque y no me pidió que escribiera código para esta pregunta.

Terminó la entrevista preguntándome si tenía una pregunta para él o no. Estaba seguro de que me seleccionarían para la siguiente ronda y, como era de esperar, me llamaron para la siguiente ronda después de 15 minutos.

Ronda 2 (entrevista de 45 a 60 minutos): el entrevistador extrañamente estaba acostado en su cama durante la entrevista. Comenzó la entrevista pidiéndome que me presentara y si tenía alguna experiencia previa en entrevistas o no. Luego saltó a las preguntas de programación.

1. Eliminar claves BST en un rango determinado .
   Empecé a pensar en el enfoque y le dije el enfoque de fuerza bruta, pero él quería la solución optimizada completa. Empezamos a discutir el enfoque, pero él no está satisfecho con mi enfoque. Pensé que mi enfoque era correcto, pero él insistió en que, aunque era un enfoque único, yo no estaba en lo correcto. Aunque me dijo que codificara mi enfoque y pasó a la siguiente pregunta (lamentablemente).
2. Contar posibles decodificaciones de una secuencia de dígitos determinada .
   Le dije directamente la solución más optimizada y en los siguientes 5 a 10 minutos escribí el código y el entrevistador quedó satisfecho.

Luego de esto, me preguntó sobre mis conocimientos del Sistema Operativo. Me preguntó sobre Deadlock, cómo evitarlo y sobre varios algoritmos de programación. Me pidió mi currículum y se sorprendió al saber que yo era estudiante de electrónica. Luego terminó la entrevista preguntándome si tenía alguna pregunta para él.

Sabía que no me había desempeñado bien en esta ronda y pensé que no iba a seguir adelante, pero sabía que había escrito correctamente el código para todo lo que dije, por lo que podría haber una posibilidad, y esto fue lo que sucedió. Me llamaron de nuevo para la siguiente ronda después de 10 minutos.

Ronda 3 (Entrevista de 75 minutos): Estaba un poco cansado porque ya había dado 2 rondas sin un tiempo de descanso significativo, pero mantuve la compostura. El entrevistador parecía agradable y nuevamente comenzó a hacer preguntas sobre programación.

1. Recorrido de los límites de un árbol binario.
   Ya sabía la solución a esta pregunta y le expliqué el enfoque. Me pidió que escribiera el código y luego pasó a la siguiente pregunta.
2. Diseñe una pila que admita getMin() en tiempo O(1) y espacio adicional O(1).
   Primero, le dije la solución donde se duplica el tamaño de la pila. Luego me dijo que pensara en una solución en la que el tamaño de la pila no se duplicara, y después de pensarlo un poco, le dije el enfoque y le gustó. Luego le pregunté si debía escribir el código, a lo que respondió NO y pasó a la siguiente pregunta.
3. Dado un vector de strings, necesitamos encontrar la longitud mínima del sufijo que puede representar cada string individual.

   P.ej:

   collection = [“abcd”, “aed”, “abd”, “xyz”, “ft”, “fte”]
   ans = [“abc”, “ae”, “abd”, “x”, “ft”, “fte”]

   Primero me aseguré de entender la pregunta correctamente y le dije que abordaría la pregunta usando Trie . El entrevistador quedó impresionado de que descubrí el DS correcto tan rápido y me dijo que siguiera adelante con el enfoque. Le dije que cada Node tendrá una variable de conteo que se incrementará cada vez que se visite un Node al insertar una string en el trie. Ahora, una vez que se implemente el trie, recorreremos el trie para cada string y continuaremos el recorrido una vez que lleguemos a un Node cuya variable de conteo sea 1. (lo que significaría que este carácter está presente en solo una string en un índice particular)

El entrevistador pareció bastante contento con mi solución y me pidió que escribiera exactamente lo que había dicho. Pero aquí es cuando mi cuerpo comenzó a rendirse y simplemente no pude escribir el código correctamente. El entrevistador me preguntó cuál era el problema y le dije que me estaban entrevistando continuamente durante 3,5 horas. Sorprendentemente, entendió mi situación y me pidió que solo escribiera la función y no el código completo, lo cual hice con éxito, y luego terminamos la entrevista con una buena nota.

Para mi sorpresa, no hubo una ronda de recursos humanos e incluso ninguna discusión sobre el proyecto (pero se les preguntó a otros estudiantes).

19 estudiantes fueron seleccionados para el papel y yo era uno de ellos.