Experiencia de entrevista de Microsoft (SDE II)

La ronda 1:

La primera ronda fue una prueba de máquina que constaba de 3 preguntas.

1. Dada una array de números en el rango (0 – 49) y consultas que tienen un índice de inicio y un índice final, encuentre el elemento máximo para cada consulta. (Utilicé la descomposición de la raíz cuadrada).
2. Dados N números naturales, falta 1, encuentre el número. Luego, el entrevistador amplió el problema para encontrar 2 o más números faltantes.
3. Dado un flujo continuo de strings, encuentre las 10 strings más grandes en cualquier instante. El siguiente enlace será útil.

La ronda 2:

Esta ronda se basó en HLD (diseño de alto nivel).

1. Diseña un motor de búsqueda. Manejar los casos de autocorrección y predicción de texto (como los motores de búsqueda modernos). Explique (Tries + DFS + Manejo de strings). Luego, discutimos sobre los motores de búsqueda y cómo se puede mejorar la experiencia del usuario.

Ronda 3:

Esta ronda se basó en mis proyectos en Delhivery.

1. Discusión sobre subprocesos verdes y en qué se diferencian de los subprocesos a nivel de kernel. Explicar el uso de subprocesamiento múltiple y multitarea. Cual rinde mejor. (Usé subprocesos verdes en tareas intensivas de E/S).

2. Diseñe una autenticación usando servicios de AWS como Api gateway y lambda.

3. Luego, me preguntó sobre mi proyecto Google Summer of Code y mis contribuciones al código abierto y tuvimos una discusión muy saludable.

Ronda 4:

Esta ronda fue tomada por un alto directivo.

1. Dada una array de enteros de tamaño n. Un elemento en el índice i se denomina elemento pico si arr[i – 1] < arr[i] > arr[i + 1] para i en el rango de 1 a n – 1 O arr[i] > arr[i + 1] para i = 0 O arr[i] > arr[i – 1] para i = n – 1; Encuentre todos los elementos de pico en una array en una complejidad de tiempo inferior a O(n).

2. Tiene muchos archivos de 6 GB, cada uno con un flujo de números enteros. Le quedan 4 GB de espacio en su memoria principal (principalmente para intercambiar, intercambiar). Debe almacenar la secuencia ordenada de enteros en todos los archivos en otro archivo de salida. ¿Cómo lo harás?

Luego tuvimos una discusión sobre Red Black Trees, fragmentación, redis internals, concepto de aplicaciones de un solo subproceso y bucle de eventos, etc.

Ronda 5:

Esta ronda se basó en las habilidades conductuales tomadas por el equipo de recursos humanos.

Hicieron varias preguntas basadas en la situación, como si hay alguna pelea entre usted y su gerente con respecto a alguna implementación, ¿cómo abordaron eso? ¿Estaba convencido su gerente?

Después de 1 mes, recibí una llamada de recursos humanos de que me habían seleccionado.