Experiencia de entrevista de Microsoft | En el campus para pasantías

Ronda 1: prueba de codificación en línea

Yo estaba en mi TYBTech. (Sem 5), cuando Microsoft visitó nuestro campus para ofrecer 2 meses de pasantía de verano.

First Round fue una prueba de codificación en línea en la plataforma CoCubes. El nivel de dificultad de las preguntas fue de fácil a medio. 3 preguntas de codificación debían ser resueltas. Las preguntas fueron

1. Un problema de matrículas en el que solo los vehículos con matrículas pares e impares pueden salir en un día laborable. Dada la cantidad de vehículos y el horario de días pares e impares, encuentre la cantidad máxima de vehículos que pueden salir en un día.
2. Un problema basado en BFS de Graph. Similar al problema de las naranjas podridas.
3. Dada una lista enlazada individualmente, invierta la lista enlazada en su lugar utilizando el espacio O(1).

Algunas otras preguntas fueron

1. Invertir una lista enlazada en grupos de tamaño K
2. Algún problema transversal basado en BST y gráfico.

Cerca de 25 estudiantes aprobaron esta ronda.

Ronda 2: Ronda de codificación en papel

Se formaron grupos y a cada grupo se le asignó un mentor. Se suponía que debíamos explicar el enfoque de los problemas dados a nuestro mentor y codificar en papel. Las preguntas fueron:

1. Verifique si un árbol binario dado es un BST sin usar espacio adicional.
2. Encontrar el segundo elemento máximo de la array.
3. Encuentre la profundidad de BST.

Encontré un recorrido en orden del árbol para el primer problema, pero no se usó espacio adicional. Reduje la complejidad del espacio a O(1) pero la complejidad del tiempo era O(n). Encontré la profundidad de BST usando Recursion.

Cerca de 15 estudiantes fueron seleccionados para entrevistas cara a cara. yo era uno de ellos

Ronda 3: Entrevista cara a cara – 1

Las preguntas que me hicieron durante mi entrevista fueron:

1. Escribir en código de papel para búsqueda binaria
2. Implemente una estructura de datos de cola utilizando la estructura de datos de pila.
3. Escriba un código para acumular una array. Básicamente fue un problema de estructura de datos de pila, pero me equivoqué aquí.
4. Se le preguntó acerca de la programación dinámica y una pregunta para encontrar la subsecuencia palindrómica más larga.
5. Propiedad ACID de DBMS.

Solo 5 personas completaron esta ronda y fui rechazado después de esto.