Experiencia de entrevista de Microsoft para ingeniero de software | Presencial 2019

Fue un reclutamiento en el campus.
fueron cinco rondas

Ronda 1: Evaluación en línea el 11/05/19
Hubo tres preguntas de codificación.

1. Era una pregunta donde los barcos navegan en capas.
   • Cada nave tiene un valor n.
   • Cada barco va seguido de (n * n + 1) % M barcos distintos cuyo valor es de 0 a (n * n + 1) % M – 1
   • Las entradas dadas fueron L no. de capa y M

Encuentre el número total de barcos en todas las capas módulo M.

2. Necesita devolver la distancia máxima entre dos coordenadas de n coordenadas dadas. usar el método de Euclides para calcular distancias
3. Intercambios mínimos para hacer un palíndromo de cuerdas

Pude resolver las tres preguntas.

Ronda 2: Volar en grupo el 30/11/19
En esta ronda, se asignaron de 6 a 8 estudiantes a un miembro del panel y se nos dieron dos preguntas. Necesitamos discutir nuestro enfoque y luego escribir el código en papel.

1. Encuentre el primo derecho más a la izquierda de un árbol binario dado, por
   ejemplo:

    A
          /   
         B     C
        /    /  
       D   E F    G
   

Entonces, el primo más a la izquierda de D es F, E es F, F es NULL, G es NULL

2. Dada una lista de palabras, devuelve aquellas palabras que contienen otras palabras como prefijo.
   Por ejemplo: [“a”, “después”, “epílogos”, “b”, “ser”, “antes”]
   Salida: [“epílogos”, “antes”]

Pude resolver tanto el código como escribirlo en papel limpiamente con los comentarios adecuados.

Las siguientes tres rondas de la entrevista F2F ocurrieron el 12/01/19
Total 3 ronda tomó 2,5 horas

Ronda 3: entrevista F2F
El entrevistador fue excelente, me ayudó a calmarme. Luego me preguntó la  intersección de la pregunta de la lista de dos enlaces . Expliqué dos enfoques y luego escribí el código en papel.

Ronda 4: entrevista F2F
El entrevistador me hizo dos preguntas:

1. serpiente y escalera
2. Dada una lista de aristas E y una lista de pares de vértices V. Comprueba si podemos crear un gráfico usando aristas en E tal que ningún par de vértices en V esté conectado. Considere tanto la conexión directa como la indirecta.

Di dos o tres enfoques para ambas preguntas. El entrevistador me pidió que escribiera el código de la segunda pregunta, cuando escribí la mitad del código, dijo que se acabó el tiempo.

Ronda 3: entrevista F2F
Me hizo una pregunta:  combinar dos listas ordenadas
Puede haber un duplicado, pero la lista final debe ser distinta. es decir, cada duplicado debe tomarse una vez.
El entrevistador me pidió que proporcionara al menos tres enfoques. Me pidió que escribiera código para los dos enfoques de los tres que podía responder. Ofrecí un enfoque recursivo, un enfoque en el que tomamos un puntero de cabeza adicional y otro enfoque en el que estaba insertando el Node de la primera lista de enlaces en el segundo: el primer enfoque codificado.

Después de esperar 5 min, HR me informó que me están dando la oferta.