Experiencia en entrevistas de Microsoft para el equipo de plataforma de datos (más de 4 años de experiencia)

La ronda 1: 

Pregunta-1: Lista de enlaces inversos (Usando tanto el método recursivo como iterativo en tiempo O (n).)

Pregunta-2: Resuelva una dependencia de compilación.

La ronda 2:

Pregunta-1: dada una lista de coordenadas de rectángulos, encuentre cuántos rectángulos se superponen.

Pregunta-2: Dada una lista de enlaces con diferentes tamaños que representan un número entero largo. Genere la tercera lista de enlaces con el resultado de la suma.

(Condiciones/Restricciones: la lista de enlaces tiene miles de Nodes, por lo que la recursividad no ayudará aquí y tampoco ayudará el uso de otra estructura de datos para almacenar la lista)

Ronda 3:

Pregunta 1: Explique el sistema de archivos en memoria, que mencioné como proyecto en mi currículum.

Pregunta-2: Agua de trampa de lluvia

Pregunta-3: Coincidencia de caracteres comodín. (‘?’ puede coincidir con 0 o 1 carácter, ‘*’ puede coincidir con 0 o más caracteres).

Pregunta-4: Diseñe un caché simple. Que puede almacenar un número limitado de páginas y que admite la siguiente funcionalidad.

Fun1: cuando actualice la entrada en el caché en caso de error de caché, inicie un temporizador después del tiempo T, esa entrada debe marcarse como entrada obsoleta. Para cada página tienes que mantener el temporizador.

Fun2: más de un usuario a la vez puede usar el caché.

Fun3: la consulta debe realizarse en el tiempo o (1).

Ronda 4:

Pregunta-1: dado un búfer, que se trata como una sola entidad. Donde varios usuarios pueden leer y escribir. Tiene que implementar un método de sincronización que satisfaga los siguientes escenarios.

También tiene dos funciones read(), write() dentro de estas funciones, las funciones read_buffer() y write_buffer() están ahí, las cuales realizan la operación de lectura y escritura. Ahora escriba el método de sincronización en el contenedor de lectura y escritura.

S1: Múltiples lectores pueden leer a la vez.

S2: Cuando el lector lee, cualquier escritor no debe escribir.

S3: a la vez, cualquier escritor individual puede escribir en el búfer. Si algún escritor está escribiendo, no debe leer y nadie más debe escribir en el búfer.

Al implementar la lógica, también considere el cambio de contexto en el sistema operativo.

Pregunta-2: encuentre si el número dado es Lucky Number o no.