Experiencia de entrevista de Microsoft | Juego 57 (para SDE)

Ronda 1 (45 minutos)
1) Hubo una discusión detallada sobre el proyecto que hice en Microsoft y también sobre los dos proyectos mencionados en mi currículum.

2) Hay un archivo de registro de Bing que contiene los nombres de dominio. Diseñe un sistema de memoria caché para búsquedas de dns más rápidas (sugerí una solución basada en Trie y min heap).
Me pidieron que lo hiciera eficiente en el espacio. (Reemplacé trie con mapa)

3) Hay un juego de 2 jugadores basado en turnos en el que hay 9 pines y cada jugador puede elegir solo 1, 2 o 3 pines. El último jugador en elegir el pin es el perdedor.
Diseñe una estrategia ganadora para tal juego.

4) Generalice la solución anterior para n pines.

Ronda 2 (45 minutos)
1) Hay un archivo grande con limitaciones de memoria del sistema. ¿Cómo lo almacenará (sugerí un sistema distribuido) y cómo trabajará en él?

2) Suponga que el archivo grande contiene nombre, dirección, Dob, pan no, etc. como atributos. Interfaz de clase de diseño para dicho sistema. La pregunta se reformuló nuevamente con más condiciones que no puedo recordar ahora.

2) Hubo una discusión detallada sobre cómo se implementa la estructura de datos del mapa stl.

3) Discusión sobre técnicas de hashing y resolución de colisiones.

Ronda 3 (40 minutos)
Discusión sobre mi proyecto seguida de estas preguntas:
1) Escriba el código para eliminar Nodes en un árbol binario que no se encuentran en ninguna ruta desde la raíz hasta la hoja con sum>=k.

2) Hay una array rotada y pivoteada. Escriba el código para determinar cuántas veces se rota la array. (Lo hice en O(log n)).

Todo gracias a geeks4geeks por ayudarme a prepararme para las entrevistas técnicas.

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.