Experiencia de entrevista de Microsoft | Juego 75 (para SDE II)

Recientemente asistí a una entrevista de Microsoft para su equipo de CRM en Bangalore.

F2F Ronda 1:
Diseño e Implementación: Problema de Productores y Consumidores. Los productores producen diferentes tipos de mensajes y los consumidores se registran para diferentes tipos de mensajes. Necesidad de diseñar e implementar un Productor, Consumidor y Delegador que sea responsable de almacenar y entregar los mensajes a los oyentes apropiados.
Cambió la pregunta para manejar millones de mensajes.
Se modificó la pregunta para manejar diferentes mensajes prioritarios.
Modelo de subprocesamiento para productor, oyente y delegador.

Al final me pidió que codificara 2 métodos de Delegator.
1: que agrega el mensaje de Producer a su cola interna.
2: Delegado, que entrega el mensaje al oyente apropiado.
Mi opinión: No hay una respuesta correcta o incorrecta para la pregunta de diseño, de hecho, el entrevistador también dijo lo mismo. Comience con algo simple, un diseño minimalista y mejore/cambie a medida que cambien los requisitos.

F2F Ronda 2:
1. Una array MxN que contiene números enteros (positivo, negativo y cero). Para cada posición que contenga 0, marque la fila y la columna correspondientes como 0.
Le dijo el enfoque de la cola. Pero él quería con complejidad de espacio O(1) en complejidad de tiempo O(n).
2. Variación de https://www.geeksforgeeks.org/find-the-k-most-frequent-words-from-a-file/

F2F Ronda 3:
1. Implemente Power(x,y) sin bucle. El entrevistador quería que se cubrieran todos los casos de prueba como Power(x,0) y la solución más optimizada.
2. Rotar la array MxN 90 grados. Aquí es donde se acabó mi suerte. El entrevistador me dio una pista, pero aún así no pudo encontrar una solución.

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.