Entrevista de Microsoft | Conjunto 23

Prueba escrita: la primera ronda fue una prueba en línea en la plataforma cocubes (no es buena para la codificación). Esta prueba se basa en C, C++ y DS. Los estudiantes preseleccionados en esta ronda fueron seleccionados para la siguiente ronda, que es la ronda de codificación. La ronda de codificación tenía dos preguntas: 

1. En un juego de tres en raya, dos jugadores juegan donde el jugador 0 se indica como 0 y el jugador 1 se indica como 1. Dada una lista enlazada de movimientos realizados por los jugadores, determine quién es el ganador y en cuántos movimientos requirió por ganar 
    

   Struct Move {
      int p;    //Player number
      int x;    //x and y pos in the tic-tac-toi
      int y;
     struct Move *next;
   };

   Solución : Enlace GeeksforGeeks

2. Dada una array si está en una posición, deje a [i] [j] = 1, luego imprima toda su fila y columna 1. No debe considerar una posición 1 después de haberla convertido en 1 en su cálculo anterior. 
   Nota: En esta pregunta se pide no utilizar ningún espacio extra. 
    

   sample(input):
   (i) 00100            (ii)10
       00000                01
   output:
   (i) 11111            (ii)11
       00100                11

Volar en grupo/Actividad: 
 

1. Comprobar si un árbol binario está equilibrado o no.
2. eliminar duplicados de una string en su lugar.

Entrevista Ronda-1: 
 

1. El entrevistador me pidió que optimizara el código para la pregunta 2 en la ronda anterior (no en términos de complejidad sino en términos de cantidad de instrucciones de ensamblaje, tiempo necesario para ejecutar cada instrucción)
2. Algunas preguntas simples basadas en LL. Lo siento, no pude recordar 🙁
3. Reconocer el poder de dos usando operaciones de bits

Entrevista Ronda-2: 
 

1. Un Node que tiene los siguientes campos 
    

     a) data
     b) next_ptr
     c) prev_ptr

   se puede utilizar para representar una lista doblemente enlazada, un árbol binario o ninguno. Dado un puntero aleatorio, reconozca si forma DLL, árbol binario o ninguno. Señalé que para el Node raíz del árbol binario se debe dar y luego me pidió que supusiera lo mismo.

Entrevista Ronda-3: 
 

1. 2 números cada uno representado por listas enlazadas, escribe una función que da la diferencia de estos números.
2. Considere una página web que tiene una sola imagen grande y otra página en la que la imagen anterior está dividida en 6 partes, ¿cuál carga más rápido? 
   Ahora proponga una solución reduciendo el tiempo de carga. (No hay límites para pensar en esta pregunta, propuse una solución que incluye conceptos de visión, redes y multimedia. El entrevistador quedó muy impresionado e inmediatamente me dijo que voy a tener una próxima ronda)

Entrevista Ronda-4: 
 

1. Copie una lista enlazada con el siguiente y el puntero de arbitraje. . 
   Le dije que conocía esta pregunta, luego me preguntó por el enfoque y los casos de prueba y pasó a la siguiente pregunta.
2. Dadas dos arrays ordenadas. La segunda array tiene suficiente espacio adicional para acomodar los elementos de la primera array. Proporcione la array ordenada resultante obtenida al fusionar dos arrays sin usar espacio adicional.
3. Considere un árbol binario para el cual se le proporciona un Node raíz y un Node de destino. Proporcione el siguiente hermano del objetivo (deje que el objetivo esté en el nivel k, luego debe proporcionar el Node inmediato que está en el nivel k)
4. Otras preguntas se basaron en arrays, listas enlazadas y árboles binarios (mezcla de estos).

Todos los entrevistadores fueron muy amables, serviciales, etc., etc. Entienden nuestra tensión y tratan de hacernos sentir lo más cómodos posible. El primer entrevistador incluso me pasó el brazo por encima del hombro durante nuestro pequeño paseo del comedor a la sala de entrevistas. 

Y si contratado!!! Gracias a GGF. 

Muchas Muchas felicidades al autor. Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.