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

Ronda 1 (prueba de codificación en línea): la ronda 1 fue una prueba de codificación en línea realizada en Codility. Tenía dos preguntas de codificación de la siguiente manera:

1. La primera pregunta era un problema fácil basado en tirar los dados. Se le da un número total de tiradas de dados T y una suma total TotalSum para lograr. Se han realizado K de esos T rolls y la suma es CurrentSum . Su objetivo es devolver los valores de los rollos restantes de modo que su suma neta sea TotalSum .
2. La segunda pregunta fue similar a https://www.geeksforgeeks.org/count-minimum-number-of-fountains-to-be-activated-to-cover-the-entire-garden/.

Cerca de 40 estudiantes fueron preseleccionados para las entrevistas cara a cara. Todas las rondas se basaron principalmente en DSA.

Ronda 2 (entrevista de codificación): la ronda 2 fue una entrevista de codificación de 45 minutos con dos preguntas de codificación. Primero tuve que explicar mi enfoque antes de codificar mi solución. Las preguntas son las siguientes:

1. https://www.geeksforgeeks.org/diameter-of-a-binary-tree/ . Pude codificar la solución óptima. Discutimos los posibles casos de prueba y el entrevistador quedó satisfecho con mi respuesta.
2. Dada una string de alfabetos, encuentre el K-ésimo carácter lexicográfico más pequeño en ella. Discutí el enfoque de clasificación y luego expliqué mi solución O(n) usando Hashmaps. Me hizo una pregunta de seguimiento para encontrar el K-ésimo carácter más pequeño entre varias posiciones L y R. La solución esperada fue el preprocesamiento en O(n) y O(1) para buscar soluciones para cada par L, R. (No pude codificar esta solución por falta de tiempo).

Cerca de 30 personas fueron preseleccionadas para la siguiente ronda.

Ronda 3 (entrevista de codificación): la ronda 3 fue una entrevista de codificación similar a la ronda 2.

1. https://www.geeksforgeeks.org/search-element-sorted-matrix/ . Pude implementar y codificar mi solución de búsqueda binaria.
2. https://leetcode.com/problems/regular-expression-matching/. Discutí mi solución de DP y expliqué el enfoque para varios casos de prueba. (No codifiqué esta solución debido a limitaciones de tiempo).

Cerca de 20 personas fueron preseleccionadas para la siguiente ronda.

Ronda 4 (Entrevista técnica y de recursos humanos): La entrevista comenzó con una breve discusión sobre mis proyectos y los desafíos que enfrentaba.

• Me hicieron una pregunta sobre el sistema operativo que intenté pero le informé que aún no lo había aprendido. Luego me pidió que diseñara un registro telefónico con los números de teléfono y sus marcas de tiempo. Las características fueron: Agregar un nuevo detalle de llamada; Recuperar las X llamadas más frecuentes en las últimas Y horas.
• No tenía mucha idea y se me ocurrió una solución pero no era muy óptima. Esta entrevista es solo para juzgar cómo piensa y su enfoque de problemas complejos.

Los resultados se anunciaron después de 4 horas y 16 personas fueron seleccionadas para una pasantía de verano en Microsoft.

Veredicto: Seleccionado

Algunos consejos para la preparación:

1. Familiarícese con cada concepto y asegúrese de codificar la solución y no solo leerla.
2. Consulte las preguntas basadas en la empresa en plataformas como GeeksforGeeks y Interviewbit e intente resolverlas antes de buscar la solución.
3. Use una combinación de fuentes como Leetcode, GeeksforGeeks, Hackerrank, etc., y establezca un límite de tiempo de 30 a 45 minutos para resolver cada pregunta.
4. Tenga algunos buenos proyectos de codificación en su currículum y asegúrese de que puede explicar su contribución correctamente.
5. Trate de seguir hablando con su entrevistador y explíquele claramente su proceso de pensamiento.
6. Mantenga la calma antes y durante la entrevista.

¡Todo lo mejor y feliz codificación!