Experiencia de entrevista de Microsoft IDC (pasantía en el campus)

Ronda 1 (Prueba en línea): Había tres preguntas sobre cocubos:

1. Primero (2 puntos): https://www.geeksforgeeks.org/calculate-the-total-fine-to-be-collected/
2. Segundo (3 puntos): encuentre el número más pequeño que, cuando se agregue a un número dado, haga que el número resultante sea un palíndromo.
3. Tercero (5 puntos): https://www.geeksforgeeks.org/remove-bst-keys-outside-the-given-range/

98 personas fueron seleccionadas para la siguiente ronda. Todos los que habían hecho las 3 preguntas o (2 preguntas y un buen cg) pasaron a la siguiente ronda

Ronda 2 (Vuelo en grupo):

Llevaron a cabo esta ronda en 3 sets. Estuve en el primer grupo que incluía a 42 estudiantes. Se escribió una pregunta común en la pizarra y alrededor de 6-7 estudiantes recibieron un mentor común.
1. La pregunta fue «dada una lista enlazada circular y un número entero k, debe recorrer la lista hasta el índice k (el primer índice es 1) y eliminar el Node en el k-ésimo índice. Haga esto repetidamente hasta que solo quede un solo Node y devuelva este Node”. Nos pidieron que escribiéramos la solución en papel en 45 minutos. En lo que se enfocaron fue en escribir un código limpio y considerar todos los casos extremos .
   Solución : ( Enlace GeeksforGeeks )

Un total de 23 estudiantes llegaron a la siguiente ronda de 98.

Ronda 3 (Entrevista Técnica):

1. Me preguntó por mi rama y los cursos que había hecho.
2. Me dio un árbol de búsqueda binaria y un número k y me pidió que encontrara los dos Nodes para obtener la suma k. Quería un código escrito adecuado para esto teniendo en cuenta todos los casos de prueba. Luego me pidió que escribiera el código para un árbol binario en su lugar. Me ayudó durante toda la conversación y quedó satisfecho con mi respuesta.
3. Luego me dio una array y un número k y me pidió que encontrara todas las combinaciones de números en la array para obtener la suma requerida k. Le di un enfoque de retroceso para esto y nuevamente me pidió que escribiera el código adecuado para esto. Después de eso, me pidió que obtuviera todas las combinaciones de dos números de la array para obtener la suma requerida. Le di un enfoque hash y escribí el código para esto. Luego me pidió que hiciera esto sin hash. Di un enfoque de dos puntos para esto.
   Solución : Enlace GeeksforGeeks

Ronda 4 (Entrevista técnica): 

1. Vio mi currículum y me preguntó por mis proyectos, relacionados con el big data. Le expliqué todo lo que había hecho. Luego me pidió que diseñara un sistema de big data para ver todos los archivos de registro generados y averiguar el error de inmediato al ver el sistema de generación de archivos de registro. Luché mucho. Le dije que mi trabajo principal era configurar un sistema de big data y que no sabía mucho sobre diseño de sistemas.
2. Luego pasó a DSA y me pidió que moviera los datos de la array de una ubicación a otra dados solo el puntero de origen y destino. Luego me hizo una pregunta «dados los precios de las acciones, encuentre la ganancia máxima que se puede obtener mediante la compra y venta repetida de acciones». Le expliqué y quería el código adecuado para el mismo. Me dio suficiente tiempo para escribir el código correctamente. Me aconsejó al final que me concentrara en todos los casos de prueba antes de escribir mi código.
   Solución : Enlace GeeksforGeeks

Finalmente, se seleccionaron 12 estudiantes.