Experiencia de entrevista de Microsoft | Set 60 (en el campus para prácticas)

Microsoft vino a nuestro campus. Las sucursales elegibles fueron CS y TI. Hubo un total de 4 rondas.

Ronda 1: ronda de MCQ
En esta ronda hubo un total de 15 MCQ y el tiempo asignado fue de 30 minutos. Las preguntas fueron principalmente de búsqueda de resultados de C/C++/Java, punteros y referencias y rompecabezas básicos.
Pude resolver 12 + mcq’s. Me las arreglé para clasificar esta ronda.

Ronda 2: RONDA DE CODIFICACIÓN EN LÍNEA
En esta ronda se nos dieron 2 preguntas de codificación que deben resolverse en 1 hora.

1ª pregunta:
tiempo mínimo necesario para que todas las naranjas se pudran

2da pregunta:

Se le proporciona un árbol binario y se le dan dos números enteros n y k. Tiene que determinar la suma de datos de todos los Nodes que están a una distancia de k del Node que tiene datos n.
Logré resolver la pregunta No. 2 completamente. Ambos usando BFS. Esta es mi forma de hacerlo: –

1. Use BFS directamente para atravesar la array una vez y puede obtener la solución solo en O (n ^ 2).

2. Forme un gráfico a partir del árbol con el Node encontrado como punto de origen y luego haga BFS Sum para encontrar la respuesta requerida.

Ronda 3: Ronda de entrevistas cara a cara (150 minutos)
1. Una breve discusión sobre mis proyectos. (Acerca del juego 2048 en JAVA y algunos otros proyectos que hice).

2. Para contar algo sobre mí y elaborar mis aficiones.

3. Se proporciona una lista de estaciones y distancias entre ellas y se encuentra la distancia más corta de todos los pares (algoritmo de Floyd warshall en O(V^3).)

4. Dados mil millones de números. Elimine los duplicados en O (n) y el rango de números es hasta 10 ^ 5. (Usé el método A [abs (A [i])] para cambiar el signo y eliminar. Impresionó al entrevistador un mucho.)
5. Implementar diccionario (pregunté sobre el diseño básico y me dijeron que ya se habían ingresado muchas palabras, cada una con su definición, sinónimos y antónimos). luego Establecer <string, par> y luego el enfoque RB Tree también).

6. Me pidieron que escribiera el pseudocódigo para cada una de las estructuras de datos anteriores y sus complejidades de búsqueda, inserción y actualización.
-Di todas las respuestas en esta ronda.

Ronda 4: Ronda técnica (90 minutos)
1. Me pidieron que arrojara algo de luz sobre algunas tecnologías de tendencia. (Le expliqué sobre la nube, Big Data, etc.) Le tomó 30 minutos y parecía impresionado.

2. A continuación, me preguntaron si me colocarían en IDC o en TI, cuál preferiría y por qué. Fue una sesión interactiva y finalmente opté por MSIT, le mencioné los motivos y me dio su opinión final.
-Di todas las respuestas en esta ronda.

Espero que mi experiencia ayude a todos.
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.