Experiencia de entrevista de Microsoft | Pasantía en el campus

Todas las rondas fueron completamente virtuales y las entrevistas se realizaron en Microsoft Teams excepto la ronda 1 que tuvo lugar en mettl.com. También me pidieron que compartiera mi pantalla para escribir código para las preguntas en las rondas 2, 3 y 4.

Ronda 1: Esta ronda tenía 3 preguntas simples. Las preguntas eran modificaciones de los siguientes problemas:

• Verifique la URL en una string.
• Dados los términos segundo y tercero de un GP, ​​calcule la suma de los primeros n términos del GP y redondee la respuesta hasta 3 decimales.
• Paréntesis equilibrado.

Esta ronda fue muy fácil, por lo que la mayoría de los estudiantes pudieron resolver las 3 preguntas por completo, pero también consideraron que se toma tiempo para resolver y CGPA para la preselección.

Ronda 2: tengo 2 preguntas

• Gire a la izquierda y gire a la derecha una array sin posiciones dadas.
• Agrupa todos los anagramas juntos. Le dije que la pregunta se puede resolver insertando cada string en un mapa hash de modo que el valor clave utilizado para los anagramas sea el mismo. así que le dije que la clave para cualquier string debería ser la string después de la clasificación porque los anagramas después de la clasificación corresponden a la misma string.

El entrevistador fue muy amable y discutía constantemente.

Ronda 3: En primer lugar, el entrevistador me pidió que me presentara y me pidió que describiera brevemente mis proyectos. Luego me dio una pregunta relacionada con el sistema operativo. La declaración fue: «Dados 2 procesos diferentes que no pueden interactuar entre sí, describa cómo estos 2 procesos pueden compartir datos entre sí». Traté de explicárselo usando un concepto de memoria compartida, pero no quedó satisfecho y me hizo una pregunta diferente.

A continuación, me preguntó:

• ¿Cómo clasificaría los enteros de 1 GB almacenados en un archivo de texto cuando la memoria tiene capacidad para almacenar solo 200 MB de datos?

Le expliqué el método de clasificación por combinación externa para resolverlo y también escribí el código para ello. Como no me sentía cómodo tratando con la memoria, le pregunté si podía transformar la declaración del problema en: clasificar n (número grande de enteros) cuando solo puede cargar k enteros en la memoria (donde k es mucho menor que n). También cooperó y me permitió transformar el enunciado del problema.

Luego, me pidió que explicara la complejidad del tiempo de la solución paso a paso. Después de eso, me preguntó si tenía algunas preguntas para él o no. así que le pedí que me informara sobre el tipo de proyectos en los que trabajan los pasantes en Microsoft.

Ronda 4: Esta ronda comenzó con mi presentación y poco después el entrevistador me hizo una pregunta de codificación. la pregunta era:

• Tiene detalles de vuelo de n vuelos y cada detalle de vuelo contiene origen, destino, hora de inicio y hora de finalización. Pidió encontrar ningún avión requerido por las aerolíneas para que se pueda cubrir cada vuelo.

No quería que lo codificara, pero tuve que explicarle el enfoque y qué estructura de datos debería usarse. El propósito de la pregunta era probar si podía visualizar la solución usando una red gráfica. Le di una solución basada en DFS. Luego me hizo preguntas básicas como qué es la sobrecarga de operadores, el polimorfismo en tiempo de ejecución y la fragmentación interna.

Veredicto final: Fui seleccionado para la pasantía.

Consejos: solo mantén la calma y la confianza. Si no puede pensar en una solución optimizada, comience con la fuerza bruta y solicite sugerencias. En la mayoría de las entrevistas, el entrevistador siempre está dispuesto a ayudar y también trata de construir una solución contigo. ¡¡No entres en pánico y cree en ti mismo!!