Experiencia de entrevista OYO (en el campus)

Ronda en línea: 

Hubo dos preguntas de codificación junto con 20 MCQ. 

Pregunta 1 : Problema de laberinto simple para encontrar la distancia mínima en un laberinto. 

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

Pregunta 2 : Dada d, a, b y una array de números enteros. Puede sumar/restar a o b a d cualquier número de veces. Se supone que debes encontrar el conteo de números en la array que se puede formar aplicando estas operaciones a d. 

Resolví ambas preguntas. La primera usando BFS simple y la segunda haciendo una ecuación con las variables dadas y luego encontrando si existen raíces integrales para ese número o no usando GCD. 

(ax+by+d)=array[i]; si x e y existen como raíces integrales, cuente + 1 para array[i]. 30 estudiantes fueron seleccionados después de la ronda en línea. 

F2F Ronda 1: ( Entrevista técnica) 

El entrevistador me pidió que hablara sobre mí y mis proyectos (unos 10 minutos). 

Problema 1 : me dio una pregunta de diseño de estructura de datos en la que tengo que diseñar una estructura de datos con las siguientes 5 operaciones : insertar, eliminar, encontrar el mínimo, encontrar el máximo, encontrar el elemento medio . Le dije mi enfoque. Traté de explicar todas las ventajas y desventajas y después de una pequeña discusión me pidieron que escribiera el código. Esta pregunta me llevó entre 30 y 40 minutos y quedé satisfecho con mi solución. 

Problema 2 : me dieron un árbol de búsqueda binaria y tengo que almacenarlo en una lista de enlaces (quizás doblemente, circular, que tengo que decidir cuál usar) y luego recuperar el árbol de allí. 

Aclaré la primera ronda :). 22 estudiantes quedaron preseleccionados para la segunda ronda. 

F2F Ronda 2: (Entrevista técnica) 

La entrevista comenzó con mi currículum y proyectos. Luego me hizo preguntas de Sistema Operativo. 

Pregunta 1: Diferencia entre proceso y subproceso. 

Pregunta 2: Diferencia entre inanición y punto muerto. 

Pregunta 3 : ¿Cómo se puede evitar el interbloqueo? 

Pregunta 4 : ¿Qué es la paginación? 

Respondí bien a todas las preguntas. Luego pasó a la parte del algoritmo. 

Pregunta 5: Dada una array de strings, debe encontrar el recuento de strings que comienzan con «do». 

Indiqué mi enfoque y me pidieron que escribiera las funciones (tanto insertar como buscar). 

Pregunta 6 : Dados los pesos y valores de n artículos, necesitamos poner estos artículos en una bolsa de capacidad W para obtener el valor total máximo en la bolsa. 

Pregunta 7 : Se hizo el rompecabezas de dos cuerdas. No pude responder la pregunta, discutí algunas cosas haciendo algunas suposiciones. 

https://www.geeksforgeeks.org/puzzle-1-how-to-measure-45-minutes-using-two-identical-wires/ 

Pregunta 8 : https://www.geeksforgeeks.org/find-the-row-with-maximum-number-1s/ 

Respondí la pregunta con la mínima complejidad y mi entrevista terminó. Me tomó alrededor de 1 hora y 10 minutos en esta ronda. 

Algunos estudiantes obtuvieron su tercera ronda y algunos ya estaban colocados. Estaba esperando mi resultado y después de una larga espera de 4-5 horas me seleccionaron. Tengo SLI+FTE. OYO ofreció 13 estudiantes.