Experiencia de entrevista de OYO Rooms | Conjunto 21 (en el campus)

Ronda de codificación:  tenía 20 MCQ y 2 preguntas de codificación .

La primera pregunta fue:

1. Dado un origen y un destino en un laberinto NxN, encuentre el camino más corto entre ellos, algunas de las celdas están ocupadas y no se puede encontrar el camino a través de ellas.

   https://practice.geeksforgeeks.org/problems/shortest-source-to-destination-path/0

La segunda pregunta fue :

1. Dada  d ,   a ,   b  y una array de enteros. Puede sumar/restar  a  y  b  a  d  cualquier número de veces. Debe encontrar la cantidad de elementos de array que se pueden formar aplicando estas operaciones a  d.

30 estudiantes fueron seleccionados para las entrevistas F2F de 150.

Ronda 1:   El entrevistador fue muy amable. La ronda comenzó con la presentación habitual y luego me hizo preguntas sobre DS/Algo .

1. Implemente una estructura de datos en la que las siguientes operaciones se puedan realizar de manera eficiente (a) encuentre el elemento máximo (b) inserte (c) elimine cualquier elemento
2. Escriba código para todas las operaciones de la estructura de datos Heap .
3. Encuentre la suma de los últimos n Nodes de la lista vinculada dada 
4. Dado un árbol binario que puede contener valores solo 0 y 1. Necesita encontrar y de Nodes en el subárbol izquierdo y derecho. Si un Node tiene solo uno o cero hijos, no cambie su valor.

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

Ronda 2:  después de la parte de introducción, me hizo preguntas relacionadas con el sistema operativo.

1. Hubo una discusión detallada sobre qué es  Deadlock, condiciones para deadlock, métodos para eliminar deadlock
2. Luego me hizo algunas preguntas sobre mis proyectos que había mencionado en mi currículum. Me dijo que escribiera todos los casos de uso de un proyecto.
3. Luego hizo algunas preguntas relacionadas con la web: qué es el servidor tomcat , cuál es la diferencia entre el servidor de aplicaciones y el servidor web.
4. Me preguntó un problema de diseño: crear un sistema en el que un estudiante pueda preparar un currículum de acuerdo con el formato especificado por la universidad.
5. Por fin me hizo una pregunta de codificación: imprimir todos los ciclos en un gráfico dirigido .

Finalmente, seleccionaron a 13 estudiantes de mi colegio y afortunadamente yo era uno de ellos.