Experiencia de entrevista de Microsoft – Empleado a tiempo completo – 2018

Experiencia de entrevista del Instituto de Tecnología de Birla, Mesra

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

Esta ronda fue en la plataforma CoCubes y constaba de 3 preguntas (2, 3 y 5 puntos).
1. Dada una string, calcule el promedio ASCII de los caracteres (como flotante). [2 puntos]
2. Dado un número como una string, encuentra el siguiente palíndromo más grande (devuelve como String). [3 puntos]

Esta es una pregunta popular de SPOJ.

3. Reorganizar una lista enlazada dada según el orden. [5 puntos]

   https://practice.geeksforgeeks.org/problems/reorder-list/1

Otras preguntas que se hicieron:

• https://www.geeksforgeeks.org/remove-bst-keys-outside-the-given-range/
• https://www.geeksforgeeks.org/print-cousins-of-a-given-node-in-binary-tree/
• https://www.geeksforgeeks.org/print-cousins-of-a-given-node-in-binary-tree/

101 estudiantes fueron preseleccionados de más de 250 solicitantes.

Ronda 2: Ronda de vuelo en grupo

Esta fue una ronda interesante. Nos pidieron que diseñáramos un Sistema de Controlador de Tránsito Aéreo. Tuvimos que escribir nuestras ideas, estructuras de datos y algoritmos en un papel. Había algunas restricciones adicionales

1. 4 AM – 6 AM es la hora más ocupada del día
2. El Tráfico Aéreo se duplica los fines de semana y se triplica los festivos
3. El Aeropuerto atiende vuelos Internacionales, Domésticos, Comerciales y Privados.
4. El clima, la emergencia médica, etc. también deben ser atendidos.

Aparte de esto, tuvimos que crear 5 pruebas para nuestro sistema. Tuvimos que diseñar y ejecutar los casos de prueba. En total se dieron 45 minutos.

Usé un modelo de subprocesos múltiples y usé conceptos de programación importantes como semáforos.

29 estudiantes fueron seleccionados para PI.

Ronda 3: Entrevista personal

3 rondas de entrevista en total.

En la primera ronda , me dieron 2 preguntas de codificación.

1. Invierte un entero solo usando operaciones matemáticas .
2. Dados N números naturales, falta 1, encuentre el número . Luego, el entrevistador amplió el problema para encontrar 2 o más números faltantes.

También tuve que escribir el código y ejecutar algunos casos de prueba.

La segunda vuelta volvió a ser técnica,

El entrevistador me pidió que implementara un diccionario. Usé Tries y HashMap. Más tarde me pidió que me encargara de los casos de corrección automática y predicción de texto (como los motores de búsqueda modernos). También escribí el código y me pidió que lo explicara (Tries + DFS + Manejo de strings). Luego, discutimos sobre los motores de búsqueda y cómo se puede mejorar la experiencia del usuario.

Luego, me preguntó acerca de OOPS. ¿Qué es el tiempo de ejecución y el polimorfismo de tiempo de compilación? Explique y dé ejemplos.

La tercera y última ronda fue con un gerente senior,

Me preguntó todo sobre mis proyectos y discutimos en detalle. Le gustó la originalidad de mis proyectos y quedó impresionado por mi trabajo. Luego, me preguntó sobre mi proyecto Google Summer of Code y mis contribuciones al código abierto y tuvimos una discusión muy saludable.

Aproximadamente 5 minutos después, el departamento de recursos humanos me llamó y me dijo que estaba seleccionado. Fue uno de los mejores momentos de mi vida.