Entrevista de Microsoft | conjunto 11

Empresa: equipo STB, Microsoft IDC.
Ubicación: Hyderabad.

Primera entrevista

1. Una introducción rápida.
2. Algunas preguntas sobre subprocesos múltiples como:
   … a. ¿Qué es la condición de carrera?
   … segundo ¿Qué es la sección crítica?
3. Escriba un código para encontrar la substring más larga sin ninguna repetición de caracteres con complejidad O(n).

   Ex. 
   String - abcdefghaxyzpbn
   Output string - bcdefghaxyzp

4. Dos listas enlazadas se fusionan en un punto. Encuentra el Node de fusión.

Segunda entrevista

1. Una introducción rápida
2. Pocas preguntas relacionadas con el proyecto mencionadas en el currículum.
3. Si tiene un archivo de registro enorme, debe imprimir las últimas ‘n’ líneas del archivo de registro. Escriba un código para ello asumiendo operaciones regulares de lectura de archivos.
   También esperaba que el hit de la página sea mínimo.
   Proporcioné una solución que leería el archivo uno por uno y luego lo almacenaría en una lista enlazada circular de tamaño ‘n’.
4. Si tiene un piso am * n, busque una loseta cuadrada de tamaño ‘k’ que se encargará de llenar el piso completo sin romper la loseta.
   Usa la lógica GCD.

Tercera entrevista

1. Una introducción rápida y también preguntó lo que se preguntó en entrevistas anteriores.
2. Tenemos una array am*n, cada elemento en la fila está en orden creciente y cada elemento en la columna está en orden creciente. Encuentra una posición del elemento ‘k’ de la array con complejidad O(m+n). Escribe un código para ello.
3. Tenemos ‘n’ pasos y una pelota que dan 1 paso a la vez o 2 pasos a la vez. Averigüe la cantidad de formas posibles en que cubre exactamente ‘n’ pasos.

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