Experiencia de entrevista de Microsoft para SDE-2 – Part 3

Experiencia de entrevista de Microsoft para SDE-2 para la ubicación de Noida, 2021. Compartiré mi experiencia en esta publicación y espero que sea beneficiosa para algunos de ustedes. Tengo alrededor de 5 años de experiencia trabajando como desarrollador Java (Backend). La entrevista se realizó como parte de su campaña de contratación y todas las rondas de entrevistas se realizaron en línea y se completaron en un solo día. Los entrevistadores fueron muy amables y serviciales.

La ronda 1:

1. Diseñe un Iterador global sobre n Listas ordenadas. (debería tener las funciones hasNext() y next())

   eg:  arr1= {1,4,89,100}
        arr2= {2,67,90}
        arr3= {0,49,88}
   op: The calls to the Iterator.next() should return the sorted
       element of all the lists in order.
         example:   Iterator.next() ->0
                    Iterator.next() ->1
                    Iterator.next() ->2
                    Iterator.next() ->4

2. Dado un árbol binario. Estás en un Node en particular y tu amigo está en otro Node. El Node de tu amigo se incendia y el fuego se propaga a todos sus vecinos en 1 unidad de tiempo. encontrar el tiempo en que el fuego llega a su posición.

La ronda 2:

1. Diseñe un sistema de registro que pueda registrar varios tipos de eventos, como errores, eventos, etc.

Ronda 3:

1. Diseñe un servicio que acepte una string de entrada del usuario y devuelva todos los anagramas de la string que están presentes en nuestro diccionario de entrada. Ya contamos con un diccionario de inglés en el que todas las palabras están presentes en el orden ordenado y este diccionario es muy grande para mantenerlo en la memoria principal.
2. Se le brinda un servicio de terceros llamado Servicio de revisión ortográfica que acepta una lista de palabras y puede proporcionar una lista de sugerencias/palabras correctas para cada palabra mal escrita en la lista de palabras ingresadas. Supongamos que tiene un servidor de cuadrícula que contiene un enorme libro de trabajo de Excel que tiene muchas páginas y nuestro navegador carga una parte de la cuadrícula (es decir, vemos que el navegador primero carga una parte inicial, y cuando el usuario llama / se desplaza, cargará más páginas ). Diseñe un enfoque que muestre el flujo de datos, donde proporcionemos una funcionalidad en el navegador para el corrector ortográfico que procesa los datos de la cuadrícula fila por fila y se detiene en una palabra que tiene la palabra mal escrita junto con la lista de sugerencias para esa palabra. Cuando el usuario ahora haga clic en el siguiente botón, debería poder detenerse en el siguiente error ortográfico.

Ronda 4:

1. Considere el caso de OneDrive. Suponga que tiene un usuario que cargó algunos archivos en la unidad y también algunos archivos para este usuario podrían haber sido compartidos por otros usuarios.

   Ahora, tenemos que diseñar un servicio que enumere los archivos en el siguiente orden:

   Muestra una cantidad x de archivos en la parte superior que se han modificado/accedido recientemente.

   y luego, enumere todos los archivos en orden alfabético (archivos propios + archivos compartidos)

Resultado: Recibí un correo de Microsoft diciendo que fui seleccionado y pedí todos los detalles y documentos de respaldo.