Experiencias de entrevistas de Microsoft IDC (pasantía en el campus)

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

Primeros 2 puntos): https://www.geeksforgeeks.org/calculate-the-total-fine-to-be-collected/

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.

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 grupal) Dado que 98 era un número demasiado grande para acomodar en la sala. 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. 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 lo que se enfocaron más fue en escribir un código limpio y considerar todos los casos de esquina . Un total de 23 estudiantes llegaron a la siguiente ronda de 98.

Ronda 3: (Entrevista Técnica) Me preguntó sobre mi sucursal y los cursos que había hecho. Luego me dijo que me haría preguntas sobre los árboles ya que había dicho DSA como uno de los cursos. 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 si fuera un árbol binario. Me ayudó a lo largo de la conversación y quedó satisfecho con mi respuesta, aunque quería un código escrito con el que tuve muchos problemas.

Luego me dio una array y un número k y me pidió que encontrara todas las combinaciones de números en una array para obtener la suma, k. Le di un enfoque de retroceso para esto y nuevamente me pidió que escribiera el código adecuado para esto también. 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. Se centró repetidamente en si consideraba los casos de esquina o no.

Ronda 4 (Entrevista técnica): Dijo que no había preparado nada como tal. 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. Luego pasó a DSA y me pidió que copiara los datos de la array de una ubicación a otra con 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 algo de tiempo para escribir el código correctamente.

Finalmente, 12 estudiantes fueron seleccionados