Experiencia de pasantía de Microsoft IDC | Presencial 2021

Microsoft fue la primera empresa en visitar nuestro campus. Todos los estudiantes de CS, IT, ETC con 7.5CGPA hasta el 4º semestre sin atrasos actuales fueron elegibles para el perfil.

Ronda 1 (prueba de codificación en línea): la primera ronda constaba de 2 preguntas de codificación, realizadas en la plataforma Codility, con un tiempo total de 90 minutos.

1. La idea principal de la pregunta era: en una array, se darán algunos resultados de tiradas de dados y algunos resultados no están allí. Se proporcionó un valor medio para todos los resultados (incluidos los que no están en la array dada) y también se proporciona la cantidad de resultados que no están presentes en esa array. Así que tuvimos que encontrar cualquier combinación para los resultados faltantes de los dados de modo que todas las condiciones anteriores satisfagan adecuadamente. Si no es posible tal combinación, simplemente devuelva una array vacía.

   Ejemplo

   arr = [ 1, 2, 3, 3 ],  Mean = 2, 
   Number not present in array = 2
   so a possible combination of outcomes
   not present in the array may be [ 2, 1 ]

2. Había una historia en torno a la pregunta, pero la idea principal era una string que constaba de solo 3 caracteres, «a», «b» y «?». Tuvimos que reemplazar el «?» con «a» o «b» de modo que no haya 3 caracteres contiguos iguales, es decir, no habrá ninguna substring «aaa» o «bbb».
    

Un total de 38 estudiantes fueron preseleccionados en esta ronda.

Ronda 2 (Entrevista técnica): Fue una entrevista técnica, tuve una interacción muy amigable con el entrevistador. Después de un intercambio de palabras, me preguntó cuál es mi estructura de datos favorita, le dije que estoy familiarizado con todas las estructuras de datos. Luego me dio una pregunta en string.

1. La idea principal era descifrar una string, como 2(a)3(b) se escribirá como «aabbb», 1(a)2(1(c)2(d)) se escribirá como «acddcdd» . Primero me pidió que explicara la lógica en el Bloc de notas, expliqué mi lógica con Stack, estaba muy contento con la lógica y me dijo que la codificara. 

Fue una entrevista de una hora y al final me preguntó si tenía alguna pregunta para él.

Fui seleccionado para rondas posteriores de entrevistas.

Ronda 3 (Entrevista técnica): También fue una ronda técnica, me dieron dos preguntas.

• En esta pregunta, había un texto dado y un patrón dado. Tuve que encontrar todos los índices (índice inicial de la substring) donde cualquier substring del texto es el anagrama del patrón. Era un problema de ventana deslizante e inicialmente le di mi solución de fuerza bruta, luego me pidió que la optimizara, aunque no pude hacerlo muy bien porque me puse un poco nervioso en ese momento. Se dio cuenta de eso y me dio otra pregunta.
• En un sistema de archivos, se escribieron mil millones de líneas, tuve que averiguar las K líneas que más se repetían en ese archivo. Le di mi solución con hashmaps y la estructura de datos del montón, quedó muy impresionado con esa solución y me preguntó si podía encontrar algún caso extremo allí.

También fue una entrevista de una hora y me seleccionaron para la próxima ronda de recursos humanos.

Ronda 4 (entrevista técnica + de recursos humanos): la entrevista comenzó con una pregunta muy común: «Háblame de ti». Luego me preguntó sobre mi universidad, mis pasatiempos y mis proyectos.

• Tenía 4 proyectos en mi currículum y me pidió que explicara cualquiera. Expliqué uno de mis proyectos con todos los detalles, como lo que aprendí del proyecto, cuáles fueron las dificultades que enfrenté. Quedó impresionado con eso y pasó a una pregunta técnica.
• La idea principal era construir un juego para niños, donde un niño ingresará caracteres aleatorios y tenemos que decir si es posible generar alguna palabra válida reorganizando esas letras en la entrada. También se proporcionó una lista de palabras válida. Le dije a mi solución con clasificación y hashmaps. Quedó impresionado con la solución, modificó aún más el problema y me pidió que verificara también todas las subsecuencias de la entrada. Me estaba acercando con fuerza bruta y me pidió que lo optimizara. No pude hacerlo muy bien en ese momento y después de algunas discusiones, la entrevista terminó.

Después de 4-5 horas, se declararon los resultados.

Veredicto: SELECCIONADO

Mi consejo

• Conozca los conceptos básicos de cada estructura de datos y tenga una gran comprensión de la complejidad del tiempo y el espacio.
• Proporcione siempre primero la solución de fuerza bruta, incluso si conoce la solución optimizada, ya que refleja la forma en que aborda un problema y también implica que es muy consciente de la complejidad del tiempo y el espacio.
• Interactúa siempre con el entrevistador, lo que sea que estés pensando, piensa en voz alta.
• A veces, el entrevistador puede querer ver cómo comienza un problema, si no se proporciona un caso de prueba, siempre solicite al menos 2 casos de prueba y discuta todos los casos de esquina.
• Solo sé lo que realmente eres, no trates de ser demasiado inteligente durante una entrevista y sé humilde.
• No copie proyectos de sus superiores, solo ponga los que realmente ha hecho porque habrá muchas preguntas cruzadas.
• El entrevistador siempre preguntará al final de la entrevista: «¿Tiene alguna pregunta para mí?» y NUNCA responda “NO” a esta pregunta, si hace preguntas implica que está interesado en la empresa.
• Tenga confianza durante una entrevista y tenga una pequeña sonrisa en su rostro.