Experiencia de pasantía en Microsoft | En el campus

Ronda 1: Fue una ronda en línea, con 3 preguntas de programación para ser resueltas en 1 hora y 30 minutos, las preguntas fueron de dificultad media. Todos aquellos que resolvieron 2 preguntas de 3 fueron seleccionados para la siguiente ronda.

Ronda 2: Tuvimos una entrevista personal en la segunda ronda, comenzó con mi presentación y una breve discusión sobre mis proyectos. Entonces el entrevistador me hizo dos preguntas de programación que tenía que resolver en papel. En la primera pregunta, tenía que decir si una lista enlazada dada es un palíndromo usando el espacio O(1). Tuve que escribir todo el código, y también estaban buscando casos de esquina. En la segunda pregunta, me dieron una array de 0 y 1, y si una celda tenía cero, se suponía que debía hacer que toda la fila y la columna fueran cero. Lo resolví en O(mn) de tiempo y O(1) de espacio. Aunque primero dije mi enfoque de fuerza bruta, luego llegué a O(mn) pero usando el espacio O(n+m), y luego traté de reducir la complejidad del espacio a O(1). El entrevistador quedó impresionado por mi enfoque.

Ronda 3: Fue otra entrevista personal, aquí nuevamente me hicieron una pregunta técnica. El entrevistador me dio un caso de uso, que se reducía a encontrar el elemento más pequeño k en una array, se podía hacer usando un montón en O (nlogn). Pero no pude responder a esta pregunta, solo le di mi enfoque de fuerza bruta. Así que fui rechazado después de esta ronda.