Experiencia en entrevistas de Microsoft para SDE-2 (más de 5 años)

Asistí a un evento de contratación de Microsoft para la ubicación de Hyderabad y el equipo de Azure. Mi experiencia es la siguiente:

Primera ronda F2F:
1. https://www.geeksforgeeks.org/zigzag-tree-traversal/
2. https://www.geeksforgeeks.org/find-maximum-path-sum-two- hojas-árbol-binario/

F2F Segunda ronda:
1. Hemos dado una array con números positivos y pocos -1 en ella. necesitamos reemplazar cada -1 con el número positivo más cercano en la array.
2. Problema de la celebridad modificado. https://www.geeksforgeeks.org/the-celebrity-problem/

F2F Tercera ronda:
solucionador de Sudoku más optimizado que el algoritmo de retroceso.

F2F Cuarta ronda:
hemos dado 5 millones de registros (puntos con latitud y longitud y si información en ese punto). Obtendremos una consulta para cualquier posición con latitud y longitud para obtener información.
Necesitamos devolver la información de si del punto más cercano en el globo (información ya dada)