Experiencia de entrevista de Microsoft para SDE (fuera del campus)

Solicité la unidad SDE de tiempo completo fuera del campus de Microsoft en su sitio web de carreras. Después de una semana recibí un enlace para el examen. 

Ronda 1 (prueba en línea): esta ronda constaba de tres preguntas durante 90 minutos. 

1. Pregunta de string básica basada en la decodificación de la codificación.
2. Encuentre la longitud de la subsecuencia más larga de una secuencia dada de modo que todos los elementos de la subsecuencia estén ordenados.
3. Un problema de dp (no recuerdo).

Ronda 2 (WIT Hackathon): en esta ronda, se me pidió que eligiera un tema de una lista y se me pidió que desarrollara una aplicación web basada en el tema que elegí. A un empleado de Microsoft se le asignó un mentor. Hubo una sesión inicial de aclaración de dudas, luego una pequeña reunión con un mentor para discutir mi idea e implementación y una reunión final para demostrar nuestro producto final. Usé HTML, CSS y python (frasco) para construir la aplicación.     

Ronda 3 (Ronda Técnica):

1. Háblame de ti.
2. Luego algunas preguntas relacionadas con mis proyectos. 
3. Cómo invertir una pila. (Primero se me ocurrió una solución usando una array extra. Pero el entrevistador quería que no usara ningún espacio extra. Luego se me ocurrió una solución usando dos funciones recursivas. Me pidieron que implementara esto. Luego, después de una breve discusión sobre su complejidad de tiempo y espacio, el entrevistador me pidió que pensara en una implementación tal que use o (1) espacio adicional y su complejidad de tiempo esté o (n) para invertir una pila. Se me ocurrió una solución usando una lista vinculada e implementé eso.)
4. ¿Tienes alguna pregunta para mí?

Ronda 4 (Ronda Técnica):

1. Háblame de ti.
2. Luego algunas preguntas relacionadas con mis proyectos. 
3. ¿Qué son los interbloqueos y cómo prevenirlos?
4. ¿Cuál es la diferencia entre mutex y semáforo?
5. Dado el tiempo, encuentre el ángulo entre el minutero y el horario.
6. ¿Cómo implementará la opción de deshacer y rehacer usando la estructura de datos?  
7. ¿Tienes alguna pregunta para mí?

Al día siguiente me llamó HR y me dijo que estaba seleccionado 🙂