Experiencia de entrevista de Microsoft | Conjunto 65 (en el campus para pasantías de TI e IDC)

Microsoft visitó nuestro campus para contratar FTE y pasantes. Opté por Microsoft IT e IDC. Las primeras rondas fueron rondas en línea y se alojaron en Cocubes.com

Ronda 1
Comprendió de 15 preguntas MCQ y el tiempo asignado fue de 30 minutos. Cada estudiante tenía un conjunto único de preguntas que comprendían C, C++ (E/S), Estructuras de datos, Java y Aptitud. Las preguntas requerían una buena cantidad de pensamiento.

Ronda 2 (Codificación en línea)
1. Se le proporciona una array de dimensiones m*n donde cada celda de la array puede tener valores 0, 1 o 2, que tiene el siguiente significado:
0: celda vacía
1: las celdas tienen naranjas frescas
2: las celdas tienen naranjas podridas
Entonces tenemos que determinar cuál es el tiempo mínimo necesario para que todas las naranjas estén podridas. Una naranja podrida en el índice [i,j] puede pudrir otra naranja fresca en los índices [i+1,j] ,[i,j+1] ,[i-1,j] ,[i,j-1]. Si es imposible pudrir todas las naranjas, simplemente devuelva -1.
Esto debía hacerse sin asignar ningún espacio extra.

2. Conecte todos los Nodes hoja de un árbol binario para hacer un LL. (Sin asignar ningún espacio extra para la lista enlazada).
Ahora, alrededor de 30 estudiantes fueron preseleccionados para Microsoft IT y alrededor de 40 para IDC. Hubo algunas personas que quedaron preseleccionadas para ambos. Tuve la suerte de sentarme para los dos.
A partir de aquí, escribiré los procesos para IDC y TI por separado.

PARA ELLA
Ronda 3 (Ronda de vuelo grupal)
Algunas personas que obtuvieron un puntaje alto en las rondas 1 y 2 no tenían que aparecer en esta ronda. Fueron ascendidos para las siguientes rondas.
Había dos preguntas.

1. Dada una string (suponga que no distingue entre mayúsculas y minúsculas y no tiene espacios), encuentre la longitud de la substring palindrómica más grande.
   Si bien la solución de fuerza bruta tendría una complejidad O (n ^ 2), con algo de pensamiento puede llegar a una solución O (n ^ 2).
2. Dada una string, devuelve la longitud de la substring más larga que se compone de caracteres consecutivos.
   Ej: abcxy
   Salida:
   3
   abc

Discuta su enfoque con sus mentores y sea muy claro al respecto. Escriba comentarios en el código de papel.

Ronda 4 (PI técnico)
El entrevistador fue amable y me hizo sentir muy confiado. Revisó mi currículum y me hizo algunas preguntas básicas sobre las estructuras de datos que usamos. También conozca la eficiencia del uso de cada estructura de datos y sus ventajas y desventajas.

Primero me pidió que escribiera un código para implementar la «Función de evaluación» de Microsoft Excel. Le di la solución donde convertimos la expresión de infijo a sufijo y luego evaluamos la expresión de sufijo. Sin embargo, sabía que esta solución no funcionaría para números de 2 dígitos (o resultados). Así que sugerí una mejora tomando la entrada como una string y luego convirtiendo la string en un número entero. El entrevistador quedó satisfecho con la lógica.

Luego me preguntó si sabía algo sobre encriptación. Aunque no tenía una idea muy clara, le hablé de algunos cifrados que se pueden usar.

Solo tenía un proyecto en mi currículum. Tuvimos una discusión de 15 minutos sobre los desafíos que enfrentamos al hacerlo y cómo se podría mejorar aún más.

La entrevista duró alrededor de 40-45 minutos.

Ronda 5 (Según corresponda AA)
Ahora, las personas que lo hicieron relativamente bien en la ronda técnica anterior calificaron para esta.

El entrevistador volvió a ser muy cálido. Aunque mi CGPA era alto, seguía disminuyendo cada semestre. Me preguntó la razón de esto.

Luego discutimos sobre mi experiencia y trabajo en uno de los lugares anteriores en los que había hecho una pasantía. E hizo algunas otras preguntas como “¿Por qué Microsoft? y “¿Qué puedo hacer para mejorar Microsoft?”.

Solo sé honesto y seguro de lo que hablas. Y esta ronda debería ir sin problemas.

PARA IDC
Siguió una estructura muy similar a las entrevistas de TI. Las entrevistas aquí se centraron más en la codificación y las bases de datos. Hubo dos rondas de PI técnico en lugar de una después de la ronda de vuelo grupal.

La pregunta probó los fundamentos y las estructuras de datos.

Hubo una pregunta sobre la implementación de una estructura de datos para almacenar una palabra junto con todos sus acrónimos de un diccionario para que podamos buscarla de manera eficiente.

Gracias a GeeksforGeeks por crear un repositorio de este tipo. He aprendido mucho de este foro en el último año. Impresionante plataforma. E insto a otros que se benefician de esta plataforma a que también contribuyan con sus experiencias.

Salud.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks