Entrevista de Microsoft | conjunto 3 – Part 4

Me gustaría agradecer al equipo de GEEKSFORGEEKS que hicieron que mi nivel de confianza fuera alto en lo que respecta a la codificación. Terminé mi entrevista hoy, espero que esto pueda ser de ayuda para otros.

Fecha de la entrevista: 25 de agosto, 3 de septiembre y 4 de septiembre de 2012

No. de rondas: 2 exámenes en línea + 6 rondas de PI

Tipo de entrevista: Entrevista en el campus para estudiantes de primer año

25-08-2012:
Prueba online realizada por alguna empresa PARIKSHA LITE (tercerizada)

PRUEBA 1: Había 15 preguntas para hacer en 30 min. 6-7 de ellos eran cálculos básicos y resultados de programa fáciles.

PRUEBA 2:

A) Había 3 preguntas para codificar para la prueba IDC:
1. Comprobar si una lista enlazada es un palíndromo o no
2. Si una picadura determinada es una nueva disposición de la string principal (por ejemplo, COXX es XXOC pero no XOC)
3. Convierta una lista de enlaces dinámicos ordenados en un árbol de búsqueda binario equilibrado.

B) Había 4 preguntas en la prueba MSIT:

4. Escriba fusionando dos arrays de código o pseudocódigo.
5. Invierte una string de caracteres.
6. Imprime la representación binaria de un número dado.
7. Dada una torre de control para un avión, ¿cómo se asegurará de que no falle? (Básicamente pregunta de diseño)

09-03-2012: Ronda 1 :

1. Un hilo esperando en while (1) y un hilo esperando en wait (wrt), ¿cuál es la diferencia?
2. Salida del siguiente programa en C.

   #include 
   #include 
   int main()
   {
       unsigned int a, b, c;
       a = rand();
       b = rand();
       c = a + b;
       if( c < a || c < b)
       {
           printf("correct");
       }
        else
       {
           printf("error");
       }
   }

3. Escriba código para encontrar el Node N de la última de las listas vinculadas y escriba casos de prueba para el mismo.

La ronda 2:

1. Escriba código para implementar un comando llamado ‘tail -5 filename’ en un archivo unix usando punteros de archivo y también escriba casos de prueba (SUGERENCIA usando el comando fread y fseek)
2. Escriba pseudocódigo para implementar LRU en el sistema operativo en tiempo real.

Ronda 3:

1. Escriba un código para convertir el número dado en palabras (por ejemplo, 1234 como entrada debe generar mil doscientos treinta y cuatro)

Escriba casos de prueba para la misma pregunta mencionada anteriormente.

Ronda 4:

1. Escriba el código de anagramas cuando se le proporcione una función isWord() de la manera más rápida posible y también escriba casos de prueba para eso. Después de esto, el departamento de recursos humanos me pidió que viniera al día siguiente.

09-04-2012
Ronda 5:

1. Diseñe un esquema de base de datos para las elecciones universitarias y cómo se asegurará de que, al final de la base de datos, un usuario pueda votar por una persona que se presente para un solo puesto.
2. Escriba código para detectar interbloqueos y prevenir interbloqueos e implementarlo como dos funciones separadas.
3. Escriba el código de patrón Singleton y los lugares del estado con el uso de la palabra clave static y virtual .
4. dados dos procesos uno que actualiza una base de datos en 2 min y ot

ella en 5 min. Juntos tardan 7 min. Diseñe un método que pueda reducir esto al mínimo posible.

5. Escriba código para contar el número de Nodes de un árbol , encuentre la profundidad de un árbol , encuentre el ancho del árbol.

Ronda 6:

1. Diseñe un diagrama de clase para los estudiantes que se registren para un deporte y una competencia en función del cual pueda decidir qué chico gana o pierde.

El resto eran preguntas de recursos humanos como por qué Microsoft, sus fortalezas, etc., pero al final dijo que enviaremos sus comentarios a la celda de ubicación del campus, gracias. 🙁

Este artículo ha sido compilado por Ankush Choudhary . 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.