OYO Rooms Experiencia de entrevista 2018 (en el campus)

Las habitaciones de Oyo llegaron para la colocación en el campus de nuestra universidad el 17 de agosto.

Ronda Online: Tuvo 20 MCQ y 2 preguntas de codificación. La puntuación total fue de 161.

1. La primera pregunta se basó en el cálculo de GCD .
2. La segunda pregunta se basó en BFS Traversal.

30 estudiantes de un total de 150 fueron seleccionados para la entrevista F2F.

Ronda 1: El entrevistador fue bastante tranquilo y primero me hizo sentir cómodo. La ronda comienza con la introducción habitual y luego salta directamente a las preguntas de DS/Algo.

1. Mi primera pregunta fue el problema del grifo de agua , no había visto esta pregunta. Pero el entrevistador dio pequeñas pistas y pudo llegar a la solución final. Luego me pidió que codificara el enfoque y lo verificó con algunas pruebas.
2. La segunda pregunta fue dar el ancestro común más bajo de Binary Tree . Le di el enfoque recursivo O(n) y lo codifiqué también.

Esta ronda duró alrededor de una hora. 21 estudiantes fueron seleccionados para la segunda ronda.

Ronda 2: Nuevamente tengo un entrevistador amigable. Después de la introducción recibí una pregunta muy simple.

1. Dado el costo/kg de los artículos y su cantidad. También se entrega una bolsa de tamaño específico. Averigüe el costo máximo con el que se puede llenar la bolsa.
2. Era un este rompecabezas. Podría encontrar la respuesta si se nos permitiera doblar la cuerda, lo cual no estaba permitido.
3. A continuación, me preguntó si me siento cómodo con las preguntas de OS y DBMS. Dije si. Preguntó conceptos básicos del sistema operativo como la diferencia entre procesos e hilos, qué entiendes por interbloqueos, qué es semáforo y exclusión mutua, etc. Respondí todo esto.
4. Dado un árbol binario, imprima la suma de todos los Nodes en el mismo nivel vertical . En primer lugar, intenté encontrar un patrón en los Nodes a la misma distancia vertical. Luego me di cuenta de que podemos usar el concepto de distancia horizontal como aquí . Me pidió que lo codificara y así lo hice.
5. Dada una array ordenada, donde los valores ocurren en pares, excepto un valor. Encuentre ese valor. Pensé que para hacerlo mejor que la ingenua solución O(n), podemos hacer algo similar a la búsqueda binaria, donde eliminamos la mitad de la array. Luego vi el patrón impar-par de índices cambiando después del elemento que no es par. Se me ocurrió una solución y me pidió que la codificara, lo cual hice.

Después de esta ronda, a muchos estudiantes se les dijo ‘no más rondas’. Incluía a personas que lo hicieron extremadamente bien y fueron seleccionadas, y también a las que no fueron seleccionadas. Se pidió al resto alrededor de 10-12, incluyéndome a mí, que esperara, en caso de que hubiera más rondas.

Ronda 3: solo tenía 1 pregunta

Supongamos que en una red social como FB, donde tengo un amigo, y además mis amigos tienen amigos y así sucesivamente. Y a cada persona le gustan algunos libros.

Q1. Dada una persona, devolver los libros que le gustan.

Q2. Devuelve los libros k más gustan en la red.

Estaba confundido si tenía que diseñar DB para este tipo de situación o si era una cuestión de diseño del sistema, o si tenía que elegir DS para diferentes cosas. el entrevistador aclaró ‘Tuve que codificarlo’.

Así que indiqué las diversas estructuras de datos que usaría para almacenarlos, como max-heap para el recuento de libros, de modo que obtenga los libros que más me gustan en O (k) una vez que se haya construido el montón. A continuación, me pidió que escribiera código para este enfoque.

13 estudiantes fueron seleccionados y lamentablemente yo no. ¡Y todavía estoy haciendo entrevistas para otras empresas para mi primer trabajo! 😛

Sugerencia: Las entrevistas de OYO Rooms están muy inclinadas hacia DS/Algo, prepare todas las preguntas de la entrevista previamente formuladas, especialmente de Binary Tree y DP.