Experiencia de pasantía en Microsoft | Prácticas fuera del campus (Hyderabad)

Microsoft llevó a cabo una campaña en toda la India para contratar pasantes de SDE (el CGPA mínimo fue de 7 y no se permitieron retrasos). Llevaron a cabo una ronda de codificación en la que las personas que resolvieron 3 recibieron una llamada o las personas que resolvieron 2 y tenían un CGPA (+9) más alto también recibieron una llamada. Las niñas que resolvían un problema fueron convocadas para una entrevista en el sitio.

Preguntas de la ronda de codificación:

1. Repartir N caramelos entre K personas
2. Pasos mínimos requeridos para convertir X a Y donde una array binaria representa las posibles conversiones
3. Número mínimo de conjuntos con números menores que Y

Ronda 1:
fue una ronda grupal en la que hubo alrededor de 150 candidatos. Nos dieron una hora y dos problemas para resolver. Los dos problemas son los siguientes:

1. Encuentre el ancestro común más bajo en un árbol binario
2. Dada una array, encuentre e imprima la suma máxima de rutas de 0, 0 a n-1, m-1.

Las personas que resolvieron ambos problemas y las niñas que resolvieron el primero por completo e imprimieron la suma máxima de la ruta para el segundo pasaron a la siguiente ronda. Habría 25 personas que lo lograron.

Round2:
Fue una entrevista personal la cual fue tomada por dos entrevistadores. Fueron muy amables y dieron mucho tiempo para discutir. Tuvimos una larga discusión sobre los proyectos de ML que hice. Me preguntaron los algoritmos utilizados y las bibliotecas y las funciones en profundidad. También me preguntaron cómo podría hacer lo mismo sin funciones y otras cosas. Fueron alrededor de 30 minutos. Los siguientes 15 minutos tuvieron una discusión de problemas en la que se me pidió un problema para encontrar el K-ésimo elemento más grande en la array. Di una solución usando set ya que inicialmente dijeron que contenía elementos únicos, tan pronto como dijeron que tenía elementos duplicados, cambié a la cola de prioridad. Más tarde me pidieron que implementara la cola establecida o prioritaria, lo que no pude hacer. Después del almuerzo, me informaron que llegué a la tercera ronda. Alrededor de 10 llegaron a la siguiente ronda.

Ronda 3:
El entrevistador era joven y parecía ser amable desde el principio. Me preguntó inicialmente sobre mis bajas calificaciones semestrales y me dieron la opción de elegir entre DSA o Ingeniería de software o Arquitectura, en la que elijo DSA. Me dio 3 preguntas durante este curso que resolví con éxito.

1. Encuentre el elemento mínimo en una array ordenada rotada. Resolví y codifiqué lo mismo usando la búsqueda binaria, solo me pidió que agregara un caso para n==0 que me perdí.
2. Ordene una array de 0 y 1 sin ordenar y con un número mínimo de líneas de código.
3. Detectar un bucle en la lista enlazada. Solo preguntó el enfoque y me pidió que no escribiera el código.

Después de eso, me preguntó si sería capaz de responder problemas de la vida real usando DSA. Luego me pidió que implementara un diccionario, en el que di una solución de prueba, quedó impresionado con la respuesta y me preguntó sobre las optimizaciones de los motores de búsqueda y la aplicación DSA en los motores de búsqueda mientras predecía textos en el cuadro de búsqueda. Tuvimos una charla ligera después de esto durante 2 a 3 minutos, en la que parecía estar impresionado.

Después de una hora, tomaron nuestro CV y ​​seleccionaron a 4 de los 10 que estaban allí. Fui personalmente al reclutador de allí para saber el motivo del rechazo. Me preguntó mi nombre y después de una verificación cruzada, mencionó que, dado que todos eran buenos, no les quedaba más que elegir en CGPA. Lamentablemente tuve un CGPA bajo de 7.33 que resultó ser una maldición.

Me encantaría agradecer al equipo de GFG por su increíble sitio web y las preguntas de ubicación que tienen. Sin ellos, no hubiera llegado a la última ronda.