Experiencia de entrevista de Microsoft para pasantías – Part 2

Microsoft brinda la oportunidad a todos los estudiantes de pregrado y posgrado de un programa de pasantías de verano de 2 meses. Los criterios básicos para solicitar el programa de pasantías de Microsoft eran tener un CGPA superior a 7.0, no tener trabajos pendientes y los candidatos no deberían haber participado en el proceso de contratación de pasantías de Microsoft durante el último año.

Ronda 1- Ronda de codificación

Hubo una ronda de codificación realizada por Microsoft en  mettl.com. el cual constaba de 3 preguntas de codificación y el tiempo límite era de 90 minutos.

1. Busque el elemento Mayoritario en una array. Un elemento mayoritario en un arreglo A[] de tamaño n es un elemento que aparece más de n/2 veces.

2. Encuentra el K-ésimo elemento más grande en una array.

3. Dado el recorrido en orden y preorden y el número de Nodes de un árbol binario, encuentre la altura mínima del árbol.

Ronda 2- Entrevista virtual o entrevista en video

Primero me pidieron que me presentara. Luego se hicieron las siguientes preguntas:

1. ¿Qué es el polimorfismo?

2. ¿Diferencia entre sobrecargar y anular?

3. ¿Qué son los polimorfismos en tiempo de ejecución y en tiempo de compilación? Explique con un ejemplo. ¿Y cuáles son las condiciones en las que se producen?

4. Clona un árbol binario. Escriba un pseudocódigo para ello.

5. Clone un árbol binario con punteros aleatorios y escriba un pseudocódigo para él.

Ronda 3-Entrevista técnica in situ

Me pidieron que me presentara.

1. Imprime primero n elementos de una serie de Fibonacci usando el método iterativo y luego con recursividad.

2. Encuentra el elemento mínimo y máximo en un árbol binario.

3. Dada una array, si algún elemento de la array es cero, inicialice esa fila con el valor cero.

4. Diferencia entre la lista enlazada y Array.

5. Qué algoritmo de búsqueda utilizo en la lista enlazada. Encuentre el k-ésimo elemento en una lista enlazada.

Me dijeron que escribiera código para cada una de las preguntas anteriores y que hiciera casos de prueba y, en caso de recurrencia, también se me pidió que dibujara el árbol de recurrencia. Además, me pidieron que ejecutara en seco cada código.

6. ¿Qué es la interfaz (OOPS)?
7. ¿Qué es la Herencia Múltiple y cuáles son sus aplicaciones?
8. Diseñe un sitio web de comercio electrónico.

Ronda 4-Techno-HR 
Era la ronda final y primero me pidieron que me presentara. Y las siguientes preguntas se hicieron a partir de entonces. 
¿Cuáles son las materias que has estudiado hasta ahora en tu universidad y cuál es la que más te interesa? (Dije Estructura de Datos)

1. Dados dos números muy grandes (número de dígitos superior a 100), escribe un código para multiplicar ambos números.
2. ¿Qué sabes de Microsoft?
3. ¿Por qué deberíamos seleccionarte como pasante?
4. ¿Cuáles son sus fortalezas y debilidades?
5. ¿De dónde eres? ¿Cuéntanos algo sobre la ciudad a la que perteneces?
6. Cuéntanos algo sobre tu anterior entrevistador.
7. Me pidieron que contara mi experiencia de ser entrevistado en Microsoft.

Prepárese también para los conceptos de sistemas operativos. Se les preguntó a otros candidatos. Concéntrese principalmente en DSA, OOPS, OS y preguntas basadas en proyectos.

Cada ronda era una ronda de eliminación, incluso la Techno-HR.
Nota: – La experiencia de la entrevista fue bastante buena y se centraron en todos los conceptos básicos de las materias de informática. Mantenga la calma y sea cortés. Sea honesto y trate de mantener su enfoque limpio. No piense en los resultados, simplemente disfrute el proceso de la entrevista con la mente libre. GeeksforGeeks me fue de gran ayuda para crear conceptos y preparar mi entrevista.