Microsoft Interview Experience 2019 (Prácticas)

La ronda 1:

La primera ronda fue una prueba de codificación/programación en línea realizada en mettl.com/. Muchos estudiantes de todo el país participaron en esta ronda. Había 3 preguntas de diferentes niveles de dificultad. Los candidatos que resolvieron 3 problemas o 2 problemas con el tercero parcialmente resuelto fueron llamados directamente para la entrevista en el sitio. Algunas preguntas se basaron en la manipulación de arrays simples y la manipulación de strings y otras en la programación dinámica.

La ronda 2:

Mi entrevista estaba programada para el 23 de febrero en la Universidad de Chandigarh. Para la entrevista se convocó a personas de diferentes partes del país. La Segunda ronda estuvo completamente basada en Estructuras de Datos y Algoritmos. Fue una prueba de codificación basada en lápiz y papel. Nos dieron 2 preguntas sobre listas enlazadas y arrays, las preguntas fueron

1. Encuentra la suma máxima de una lista enlazada de longitud k

P.ej. i/p: 1->2->3->4->5->6 k=5

o/p: 20

2. Gire una array por k posiciones en su lugar

P.ej. yo/p [1, 2, 3, 4, 5] k=2

fuera de [4, 5, 1, 2, 3]

Se pidió a los candidatos que dieran una solución eficiente a estos problemas. Para ambos problemas, la complejidad temporal esperada era O(n) y una complejidad espacial constante. Resolví el primer problema de manera eficiente con complejidad de tiempo lineal y el segundo problema con complejidad de tiempo de O (n ^ 2). De los 45 candidatos que se sentaron para esta ronda, 6 fueron seleccionados para la siguiente ronda. Afortunadamente, yo era uno de ellos.

Ronda 3:

Esta fue una ronda de entrevistas que se basó totalmente en la estructura de datos y los algoritmos. El entrevistador me dio 3 preguntas y me pidió que diera una solución eficiente a estos problemas. Algunas de las preguntas fueron:

1. Recorrido de orden de nivel de un árbol binario

2.Rotar una array 90 grados

3. Combinar k listas enlazadas ordenadas de longitud k

El entrevistador fue muy amable, estaba tratando de darme pistas sobre el problema en el que estaba atascado. Estaba atascado en la pregunta de la array, me dio algunos consejos y pude resolver el problema con éxito y eficiencia. Pude proporcionar soluciones eficientes para las 3 preguntas según las expectativas del entrevistador. De los 6 candidatos que fueron seleccionados para esta entrevista, solo 2 fueron seleccionados para la siguiente ronda. Por suerte, yo era uno de ellos.

Ronda 4:

Esta también fue una ronda de entrevistas que se basó totalmente en estructuras de datos y algoritmos y en sus habilidades para resolver problemas. Esta fue una ronda bastante avanzada en comparación con la tercera ronda. El entrevistador me hizo 2 preguntas y me pidió que diera una solución eficiente a los problemas. Algunas de las preguntas fueron:

1. Encuentra el elemento mayoritario en una array

2. Dada una lista vinculada de dígitos, debe agregar un dígito a la lista vinculada

P.ej. i/p 9->9->9 dígitos=1

o/p 1->0->0->0

La complejidad de tiempo y espacio esperada para el primer problema fue O(n) y O(1) respectivamente.

El segundo problema parece trivial y fácil, pero las restricciones a satisfacer mientras se resuelve el problema fueron bastante interesantes. Las restricciones fueron:

1. Debe resolver el problema sin invertir LinkedList

2. Debe resolver el problema sin usar la pila y sin usar la recursividad.

3. Necesitas resolver el problema con complejidad espacial constante y complejidad temporal de O(n).

Pude resolver la primera pregunta, pero no pude encontrar una solución para un segundo problema que debería satisfacer las Restricciones dadas. Entonces, no fui seleccionado para la pasantía.

Como era una entrevista de pasantía, no me hicieron preguntas sobre el diseño del sistema. Pero prepárese para las preguntas de diseño del sistema al solicitar un puesto de SDE en Microsoft.

Consejos:- Conócete a ti mismo antes de cualquier entrevista.
Mantenga la calma y responda cortésmente.

Todo gracias a GeeksForGeeks