Experiencia de entrevista de Microsoft | Conjunto 42 (para SDE1)

Recibí una llamada de entrevista de Microsoft (Bangalore) para el equipo de CRM, puesto SDE1 para un año y medio de experiencia.

Ronda 1: 1 hora

Fue una entrevista similar a GD, con varias personas en la misma habitación a las que se les hizo la misma pregunta y el entrevistador discutía individualmente con cada persona.
Dadas 2 arrays si son enteros, ordene la primera array según el orden de la segunda array.
< https://www.geeksforgeeks.org/sort-array-according-order-defined-another-array/ >
Empecé con el enfoque de fuerza bruta, luego optimicé a binario seacrh y luego hashmap

Ronda 2: 1 hora

Igual que la ronda anterior, un entrevistador, múltiples candidatos, misma pregunta, discusión individual.

Si tiene un flujo de caracteres entrantes, invierta e imprima la string tan pronto como finalice la entrada. Escribe un código para el mismo

Ronda 3: F2F 1 hora

Uno a uno

Aplane una lista vinculada de varios niveles
< https://www.geeksforgeeks.org/flatten-a-linked-list-with-next-and-child-pointers/ >

Tomó un tiempo resolver este.
Primero usé una pila y luego formé un algoritmo sin pila y sin recursividad.

Ronda 4: F2F 1.5 horas

Se entregó una hoja impresa de un programa c, se tuvo que encontrar error sintáctico y lógico en el programa.

Conecte todos los Nodes de un árbol binario que estén al mismo nivel.
No puede almacenar información de nivel
< https://www.geeksforgeeks.org/connect-nodes-at-same-level/ >
<Utilicé una variación del recorrido de orden de niveles>

Ronda 5: Gerente de contratación <1 hora

Discusión detallada sobre el trabajo actual, se interrogó mucho.

Razones para dejar la empresa actual

Razones para unirse a Microsoft

y otras preguntas similares

Puntas:

Siga pensando en voz alta y discutiendo su proceso de pensamiento con el entrevistador. Seguirán dando pistas para que llegues a la solución.
Encuentre una solución, cualquier solución, y siga optimizándola.

Espero que esto ayude. 🙂

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