Experiencia de entrevista OYO para SDE-1 (en el campus)

Oyo visitó nuestro campus para el perfil SDE-1 y un total de 1652 estudiantes lo solicitaron.

Ronda 1 (prueba en línea):

1. La primera ronda consistió en 10 MCQ que se basaron en DBMS, OS y DSA (especialmente clasificación y montón).
2. También tenía 2 preguntas de programación
   • Recuento de formas de recorrer un camino cíclico en N pasos en una pirámide triangular
   • https://leetcode.com/problems/delete-and-earn/

Después de esto, 64 estudiantes fueron preseleccionados.

Ronda 2 (entrevista técnica): se basó puramente en su conocimiento de la estructura de datos. Aconsejaría practicar muchos problemas basados ​​en todo tipo de estructuras de datos. Antes de comenzar la entrevista, el entrevistador me preguntó si tenía algún punto débil en DS a lo que respondí Programación Dinámica, por lo que lo excluyó de mi entrevista.

Hizo 3 preguntas DSA. Fue principalmente una entrevista basada en debates, por lo que debería estar conversando junto con la codificación. La idea era ver el enfoque y si sabes cómo codificar correctamente o no.

1. El costo mínimo de las cuerdas.
2. Subarreglo contiguo de suma más grande
3. Encuentre cuatro elementos a, b, c y d en una array tal que a+b = c+d

Ronda 3 (Entrevista técnica): También se preocupó principalmente por el conocimiento en estructuras de datos.

1. Hizo una pregunta de las estructuras de datos Sliding Window Maximum (Máximo de todos los subarreglos de tamaño k). Le dije un algoritmo de cola de dos extremos como ya lo sabía. Luego me pidió algún otro enfoque para esto, después de lo cual se me ocurrió el enfoque del montón que discutimos y llegué a una solución para la cual codifiqué entonces.
2. Luego me preguntó sobre los algoritmos de clasificación que conozco. Le dije a Bubble, inserción, selección, rápido, fusión, montón. Preguntó acerca de las complejidades temporales de todos estos.
3. Luego preguntó la complejidad temporal de la inserción en un árbol de búsqueda binaria, la altura de BST balanceado y no balanceado
4. Luego hizo un par de preguntas de OS y DBMS que fueron bastante fáciles.

Después de esto, 11 estudiantes fueron seleccionados, y yo fui uno de ellos.

Nota: Escriba la sintaxis cuidadosamente. Su enfoque principal era tus habilidades de programación y no tu currículum, así que concéntrate en eso.