Experiencia de entrevista de Microsoft – Part 122

Ronda 0 (Ronda de Codility):  

1. Dados baldes de tamaño 1..N, encuentre el número mínimo de baldes necesarios para llenar K litros de agua.
2. Dada una string, encuentre el número mínimo de substrings que necesita dividirse para que no haya ningún carácter duplicado en cada una de las substrings.

La ronda 1:

1. Algunas preguntas sobre el trabajo actual.
2. Encuentre K elementos utilizados con mayor frecuencia en una array (lo hizo usando hashmap + maxHeap, se le preguntó si había alguna estructura de datos, luego sugirió que treeMap haría eso)
3. Ordene la array con solo 0, 1, 2 (enfoque de contador explicado, se le pidió que lo hiciera sin espacio adicional, se le indicó un enfoque similar a la clasificación rápida usando 2 particiones)
   https://practice.geeksforgeeks.org/problems/sort-an-array -de-0s-1s-y-2s4231/1
4. Cuente el número de islas en una array 2d. (le dijo al enfoque, preguntó si es un recorrido. Luego preguntó si es un bfs o dfs)
   ​​https://practice.geeksforgeeks.org/problems/find-the-number-of-islands/1 

La ronda 2:

1. Evaluación de expresiones 2a[3b] = 2a [bbb] -> abbb abbb
2. Sugiera palabras con un prefijo dado. (Explicado enfoque basado en Trie)
3. Bfs contra dfs
    

Ronda 3:

1. Diseñe un sistema de ascensor inteligente para un edificio muy seguro con múltiples restricciones como max_capacity para piso y ascensor, debe ser fácilmente ampliable si se agrega un nuevo ascensor, un nuevo vestíbulo o un nuevo piso. (clases creadas: ascensor, vestíbulo de ascensores, piso, monitor de piso, usuario, edificio. Escrito de manera que sea fácil de escalar cuando llegue un nuevo ascensor/edificio o un nuevo vestíbulo de ascensores o un nuevo piso)

Ronda 4 (Tecno – Gerencial):

1. ¿Cómo fueron las rondas anteriores? (Explicado dónde me equivoqué en las rondas anteriores)
2. Dio una explicación sobre la cultura de trabajo del equipo de MS y Azure.
3. ¿Cómo te aseguras de que tu servicio no tendrá ningún problema después de enviarlo?
4. ¿Cómo probarás tus características?
5. Diseñe un sistema que bloquee la navegación de sitios web no seguros. Protocolo de red de alto nivel, diseño de clase de bajo nivel para servidor. también preguntó qué tal la sincronización de deleteword y checkisSafe word.  
    

Resultado: Lanzamiento de la oferta.