Experiencia de entrevista de Microsoft | Juego 51 (Para SDE Intern)

Recientemente, Microsoft visitó nuestro campus para un pasante de SDE. El proceso tomó más de 4 meses.

Ronda 1 (MCQ en línea)
Tiempo: 30 minutos
Esta ronda constaba de 25 preguntas sobre C, C++, aptitud (probabilidad) y sistema operativo.
60 estudiantes de 150 fueron preseleccionados para la siguiente ronda.

Ronda 2 (Ronda de codificación en línea)
Tiempo: 90 minutos
1) Escriba una función para verificar si la string es válida o no. (Comprobar paréntesis equilibrados{},[],()).
*/header Stack.h se agregó en C++/*
https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression/

2) Escriba una función recursiva para formar una lista que contenga la intersección de dos listas vinculadas dadas sin crear nuevos Nodes.

https://www.geeksforgeeks.org/intersection-of-two-sorted-linked-lists/
https://www.geeksforgeeks.org/union-and-intersection-of-two-linked-lists/

Se seleccionaron los estudiantes que resolvieron ambas preguntas y también se seleccionaron algunos que resolvieron una pregunta.
37 estudiantes fueron preseleccionados para la siguiente ronda.

Ronda 3 (Entrevista telefónica)
Tiempo-27 Min
-En primer lugar, el entrevistador se presentó. Luego me pidió que hiciera lo mismo. Me pidió que trajera un bolígrafo y un papel.
-Me pidió que describiera brevemente todo lo que había escrito en mi currículum.
-Preguntas sobre mi proyecto
     -Función aleatoria
     -Preguntas sobre Sql y Oracle
     -Qué dificultades enfrenté durante mi proyecto
-Me preguntó si me gustaría responder Preguntas sobre DS o rompecabezas. Dije ambas.
-DS
     -Altura del árbol en O(n).
     – Encuentre el nivel mínimo donde se encuentra el Node hoja.
     -Cuándo sería igual la altura del árbol y el Node de hoja de nivel mínimo.
     -Qué es un árbol de altura equilibrada.
-Rompecabezas
     -Dada una bandeja de bolas rojas y azules. Separe las rojas a la izquierda y las azules a la derecha con intercambios mínimos.
     -Resuelva lo mismo con bolas rojas, azules y verdes (¡atravesando solo una vez!)

Solo 9 fueron preseleccionados para las entrevistas posteriores. Tuve la suerte de ser uno de ellos.
Nos llamaron al Centro de desarrollo de Microsoft India, Hyderabad. Hubo un total de 23 estudiantes de IIT Indore, IIT Hyderabad,

IIT hyderabad y algunos otros institutos.

Hubo 3 entrevistas cara a cara.

Ronda 4 (Técnica) (30 minutos)
1) Reanude la discusión.
2) Escriba un algoritmo para fusionar dos listas enlazadas ordenadas en su lugar. Escribí un algoritmo y luego me pidió que lo hiciera
     sin usar el doble puntero.
     -sin un Node
     ficticio -me preguntó cómo probaría mi solución.
     -todos los posibles casos de prueba y cómo respondería mi código a ellos.
https://www.geeksforgeeks.org/merge-two-sorted-linked-lists/
Discusión general sobre el proyecto.
*\¡Ronda más simple!\*
Poco después de la cuarta ronda, algunos de nosotros fuimos llamados para la siguiente ronda.

Ronda 5 (Técnica) (35 minutos)

1) Nodes a una distancia K de la raíz. Me pidió que escribiera los casos de prueba. Escribí alrededor de las 15. Estaba satisfecho.
2) ¿Qué es un punto muerto?
     Condiciones de interbloqueo.
     Escriba un código para mostrar interbloqueo.
     Explicar el algoritmo de los banqueros.
3)Dado un número de columna, encuentre su correspondiente nombre de columna de Excel.
https://www.geeksforgeeks.org/find-excel-column-name-given-number/
Me dijo que tengo buenas habilidades de codificación.

Ronda 6 (¡Se suponía que era RR. HH. pero técnico!) (30 minutos)
Me preguntó cómo fueron mis entrevistas anteriores.
Me preguntaron términos como
-Recolector de
basura -Unicode
-Ascii, etc. (¡alrededor de 10!)

1) Dado n (número de elementos de la array){1,2,3,4,5,6,7,8} , K (número de elementos en una fila o columna como se especifica) (p. ej., 3)
y A variable booleana columna y fila. Cuando Col = True Tenemos que imprimir elementos de array como-
1 4 7
2 5 8
3 6
Y cuando fila = True
1 2 3
4 5 6
7 8

2) Supongamos una pantalla de computadora. Todos los píxeles son de color negro. Dados (x1,y1) y (x2,y2) tienes que colorear la línea que los une

dos puntos negro.
(Sugerencia: la línea no siempre será una línea recta diagonal. A veces es posible que tengamos que ir verticalmente hacia arriba y luego hacia los lados)
El entrevistador fue servicial y paciente.

¡La experiencia fue grandiosa! ¡La gente era tan sensata! Cada entrevista se sintió como una simple conversación entre pares.
Todo lo que sugeriría es Geeks For Geeks Y no necesitas nada que hacer 😀

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.