Entrevista de Microsoft | conjunto 7

Recientemente asistí a la entrevista del campus de Microsoft y me seleccionaron. A continuación se muestra mi experiencia de entrevista y solo quiero compartirla con los espectadores de GeeksforGeeks.

1ª Ronda:
Prueba de Aptitud Online:
Aptitud, preguntas lógicas y Preguntas subjetivas

2da ronda:
prueba en línea
En esta ronda se nos pide que escribamos el código en el bloc de notas y lo enviemos (sin compiladores)

3ra Ronda:

Comenzó con presentarse y él se presentó a mí. Luego me preguntó sobre mi proyecto y se dirigió a algunas cosas relacionadas con la memoria. Me preguntó cómo se almacena un programa en la memoria.
1. Escriba un programa para embellecer (sangrado correcto) de un archivo de programa en un IDE.
   ex:

   int main(){
   if(i10)
   prinf("Hi");else{};
   }else{}
   return 0;
   }

   Se le proporciona getToken() que devuelve un token
   ej: if(i>10) es un token
   int main() es un token
   {,} son tokens

   por lo que la salida debe ser

   int main()
   {
      if(i10)
          printf("hi");
          else
          {
          }
      }
      else
      {
      }
      return 0;
   }
   

   void embellecer (archivo de entrada char*, archivo de salida char*)

   Dar algunos casos de prueba para el programa anterior

2. Escribió un programa para encontrar el diámetro de un árbol binario y luego quiso extenderlo para un árbol m-ario.

4ta Ronda:

1. Se le proporciona una string que contiene caracteres de un solo byte y de dos bytes. Si un carácter es un carácter de un solo byte, su MSB es 0, si es un carácter de 2 bytes, su MSB es 1. Escriba un programa para verificar si la string dada es palíndromo o no.
   Casos de prueba para el programa anterior.
2. Escriba un programa para imprimir los n-Nodes de la cola de la lista enlazada.
   Casos de prueba para el programa anterior.

5ta ronda:

1. Escriba un programa para validar una dirección IPv4.
   Escriba casos de prueba para el programa anterior.
2. Escriba un programa para encontrar todos los caminos posibles desde un punto de partida hasta el punto de destino en un laberinto (array 2-D) .

   ex:    1 0 1 0
       1 1 1 1
       0 1 0 1
       0 0 1 1 

   Si hay un bloque, se representa con 0.
   Si hay un camino, se representa con 1.

6ta Ronda: (Ronda Final)

1. Escriba un código para imprimir las últimas n líneas en un archivo (consulte la página man del comando tail en linux ). El tamaño del archivo puede variar, puede ser de 1 MB o de 100 GB.
   Proporcione los 10 mejores casos de prueba para el programa anterior

Muchas muchas felicidades a Muniraj G. 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.