Experiencia de entrevista de pasantía de Microsoft | Presencial 2021 – Part 2

Ronda 1: esta fue una prueba de codificación en línea realizada en la plataforma codility. 

• Tenía dos preguntas.
• Una pregunta era de string y una pregunta era de greedy.

Ronda 2: 48 estudiantes fueron preseleccionados para las entrevistas cara a cara. Todas las rondas se basaron principalmente en DSA. Pregunta hecha: 

1. Divida LinkedList en k segmentos e imprima los segmentos en orden inverso. Primero le di el enfoque de fuerza bruta y luego me dijo que optimizara la complejidad del espacio del código y finalmente codificara la solución. También me pidió que hiciera un simulacro en algunos casos de prueba. por ejemplo: 1-2-3-4 k=2 salida: 3-4-1-2 ( https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/ )

Ronda 3: Después de 2 horas me llamaron para la siguiente ronda. El entrevistador me puso un problema: 

1. Hay n ciudades y hay caminos entre el par de ciudades. Encuentra si hay un camino entre las dos ciudades dadas. Esta era una pregunta simple basada en gráficos que solo necesitaba encontrar si el origen y el destino se encuentran en el mismo componente o no. Estaba satisfecho con mi solución y me pidió que codificara. Luego amplió el problema y me dijo que encontrara el camino si existe y me pidió que ejecutara en seco algunos casos de prueba. ( https://www.geeksforgeeks.org/find-if-there-is-a-path- between -two-vertices-in-an-undirected-graph/ )

Ronda 4: Después de 3 horas me llamaron para la ronda final. 

• La entrevista comenzó con una breve discusión sobre mis proyectos.
• Luego me dio el problema de que hay dos rectángulos en el plano xy con la dimensión y la coordenada dadas de un vértice dado que tienes que encontrar la dimensión del rectángulo superpuesto si hay una superposición. Tuve que explicar todas las condiciones cuando habrá superposición parcial, superposición completa, sin superposición y finalmente codificar la solución.

Mi consejo

• Conozca los conceptos básicos de cada DS: implementación, complejidad, etc.
• Comience con fuerza bruta y luego construya la solución óptima.
• Practique escribir programas completos, no solo funciones.
• Sigue interactuando con el entrevistador. Piensa en voz alta.
• Tenga algunos buenos proyectos en su currículum.