Experiencia de entrevista de Microsoft | Set 139 (Para Prácticas)

Alrededor de 100 solicitaron la primera ronda de la oferta de pasantía de Microsoft. El criterio básico era tener un CGPA superior a 7,00.

La ronda 1:

Se dieron tres preguntas a todos. El primero tenía un peso de cinco marcos y los dos restantes eran de diez marcos. Cocubes realizó esta ronda. Los resultados se anunciaron después de 5 días.
1. Dada una array de enteros, debe encontrar el coprimo más lejano para todos los elementos de la array, en el rango [2-250].

   Example: [2,5,6] answer should be [ 249,249,247]
            [5,57,8] answer should be [ 249,2,249] 
            // because farthest
   

2. Dada una lista enlazada donde cada Node tiene dos valores de datos y un puntero siguiente. Tienes que encontrar varias tendencias. Se dice que surge una tendencia cuando la pendiente de los Nodes adyacentes no coincide.
   También se da la fórmula de la pendiente: (y2-y1)/ (x2-x1)

   Example : 1,2 -> 2,3 -> 3,2 -> 4,1 ->
   Now slope of first two nodes is (3-2)/(2-1) 
   i.e first and second node.
   Now slope of second node and third nodes is (2-3)/(3-2) 
   which is not equal so there occurs a trend.
   
   Continuing like this slope between third and fourth node 
   will be: (1-2)/(4-3) which is equal to the previous slope 
   so there is no trend. Continue for the remaining lists.
   

   Finalmente, el número de tendencias para la lista enlazada dada es la respuesta.

3. Dados dos árboles binarios, busque que el segundo árbol sea un subárbol del primer árbol, si es así, devuelva el número de Nodes en el segundo árbol; de lo contrario, devuelva -1.

La selección para la siguiente ronda se basa en el cgpa y el número de preguntas resueltas.
Alrededor de 40 fueron seleccionados para la segunda ronda. Afortunadamente pasé esta ronda ya que solo hice una pregunta (10 puntos) completamente correcta y las dos restantes parcialmente, pero obtuve un buen CGPA (9.33).

Ronda 2 (Vuelo en grupo):

1. Dadas dos listas vinculadas, cada una de las cuales representa un número, debe agregar las dos listas vinculadas y devolver la tercera lista como resultado . De hecho, vieron cómo abordamos el problema y cómo manejamos todos los casos de prueba y también la forma en que escribimos el código.

12 fueron seleccionados para la siguiente ronda.

Ronda 3 (Técnico F2F):

El entrevistador era un tipo genial. Me presenté formalmente.
1. La primera era una cuestión técnica. Dibujó un árbol y me preguntó cómo harías el recorrido de orden de niveles. Dije que usaré la cola.
2. Luego hizo la pregunta «Recorrido de orden de nivel Zig-Zag», que es similar a este
   https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/
   Le dije mi enfoque primero y luego me pidió que lo hiciera. escribir código para mi enfoque. Me tomó alrededor de cinco minutos completar el código. Luego me pidió que hiciera algunas pruebas para todos los casos extremos. Está satisfecho con mi enfoque.
3. Luego se mudó a OS. Algo sobre cómo se implementa la paginación y cuáles son las desventajas de la paginación. La entrevista duró más de 1 hora.

.(Más sobre el sistema operativo)

En cinco minutos se anunció el resultado y tengo que asistir al segundo F2F en otros 5 minutos.

Ronda 4 (Técnico F2F):

Como de costumbre, me presenté al entrevistador.
1. A la primera pregunta se le dio una impresión de árbol en el Node más a la izquierda en el último nivel del árbol . Dije que encontraré la altura del árbol y luego haré un recorrido de orden de nivel para imprimir el primer Node en el árbol. Dijo que quería la respuesta en un solo recorrido. Después de reflexionar un rato se me ocurrió una solución. Estaba satisfecho con eso.
2. La segunda pregunta fue invertir cada k Nodes en una lista enlazada . Me pidió que escribiera el código. Escribí el código en cinco minutos con casos de prueba. Ejecuté algunos casos de prueba en el código que escribí.
3. Entonces me preguntó ¿cómo implementará el suministro de noticias de facebook? Luego estuvimos hablando de este tema durante unos 20 minutos.

Después de que terminó esta entrevista, me pidieron que esperara afuera. Me informaron que tengo ronda final mañana.

Ronda final (F2F):

1. Él es realmente genial (lo conocí durante mi período de prácticas). Primero, estaba hablando de mi proyecto. Me preguntó si te dieran la oportunidad de mejorar tu proyecto, ¿qué harías? Estuvimos hablando del proyecto durante unos 25 minutos.
2. Luego me dio un código ‘C’ y me pidió que escribiera casos de prueba para él. Me dio la implementación de la función itoa() en C. Dije que esta función no funcionará para n=0 y devolverá un valor nulo. Además, el búfer de caracteres resultante que almacena y devuelve la respuesta se declara local para la función. Señalé esos dos errores.
3. Después de esto preguntó ¿tienes alguna pregunta? Le pregunté qué y dónde debería mejorar. Dijo que deberías concentrarte en la parte del diseño y todo lo demás está bien.

Consejos para la preparación:
Realmente me gustaría agradecer a geeks por geeks por mantener el contenido de una manera tan organizada. Participe regularmente en programación competitiva (spoj,codechef,codeforces). Tenga confianza en cualquier etapa de la entrevista. Simplemente disfrute el proceso de la entrevista.

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

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.