Experiencia de entrevista de codificación de Oyo

Ronda Online:   Oyo Coding visitó nuestro campus en la última semana de agosto.

La ronda 1 se llevó a cabo en Hackerearth, que constaba de alrededor de 25 MCQ y 2 preguntas de codificación. Los MCQ eran de temas como estructuras de datos (principalmente), aptitud, sistemas operativos y DBMS.

Las preguntas de codificación fueron

1. Número mínimo de formas de voltear los corchetes
2. Dado un triángulo ABC y el número de pasos k, devuelva el número de formas en que podemos volver al punto de origen en k pasos (1 paso = atravesar de un vértice a otro vértice).

   Example - for 2 steps, 2 possible ways (A-B-A and A-C-A).
   
   Similarly,   for 3 steps, 2 possible ways(A-B-C-A and A-C-B-A).

Después de esto, 44 ​​estudiantes fueron preseleccionados para los PI.

Ronda 2:   El entrevistador fue muy amable y paciente, se centró principalmente en estructuras de datos. Me hizo tres preguntas de codificación.

1. La primera pregunta fue una implementación de la búsqueda Trie y el algoritmo de primera coincidencia . Me pidió que escribiera el código completo.
2. La segunda pregunta fue escribir un código de trabajo completo para encontrar el punto de intersección de dos listas vinculadas.
3. La tercera pregunta fue imprimir todos los Nodes a la k-ésima profundidad en un árbol genérico, dada la raíz de un árbol genérico.

Lo resolví usando recursividad (usando la profundidad como variable), otro método para resolver es el recorrido de orden de nivel.

Alrededor de 30 personas fueron preseleccionadas para la tercera ronda.

Ronda 3:    la tercera ronda se basó en sistemas operativos y poca codificación. Se hicieron las siguientes preguntas:

1. ¿Qué son los algoritmos de programación y por qué se utilizan?
2. ¿Qué es la memoria virtual ?
3. ¿Nombre y explique todos los algoritmos de programación?
4. ¿Qué es el cambio de contexto?
5. Construya un árbol de búsqueda binario dados sus arreglos transversales en preorden y en orden. (Tuve que escribir el código completo)
6. Dado un origen y un destino en una array 2D, cuente todas las formas posibles de llegar al destino desde el origen.
   Los pasos permitidos son (x, y+1) y (x+1, y). (Código completo de nuevo)
   Enlace GeeksforGeeks

Después de esta ronda se seleccionaron 19 personas. yo era uno de ellos 🙂