Experiencia de la entrevista de Microsoft | Conjunto 114 (2,5 años de experiencia para SDE2)

1ra Ronda :- (1 hora)

1. Hay un gráfico donde cada Node representa una ciudad y contiene un número específico. de la gente. Se está llevando a cabo un torneo y cada partido se juega en una ciudad. Toda la gente de la ciudad se reúne para ver el partido. El departamento de tráfico quiere administrar cuántas personas viajan a través de la ciudad x si el partido se juega en la ciudad y para cada x. La ciudad xey puede ser cualquier ciudad.
   Código y caso de borde
   Soln: – DFS con optimización O (n)
2. Problema de la antorcha: Hay un puente y N no. la gente tarda (a1,a2,—an) tiempo en cruzarlo y hay K antorchas y en cualquier momento x ninguna de las personas puede pasar el puente y se necesita un máximo de x personas para cruzarlo. Tiempo mínimo requerido para cruzarlo.
   Diseñe algo y escriba el código
   Solución: – Ordene la array, tome x min, pásela de un extremo a otro. Lleve min entre ellos a un lado, envíe x máximo al otro lado y nuevamente traiga el segundo min desde el otro lado nuevamente, envíe x max, sígalo de manera cíclica. Si todos los x min llegaron a un extremo, envíe x min a otro lado. DS usó Dequeue.

2da Ronda :- (1hr)

1. Programa para calcular x^y en log(y) .
   El enfoque está en todos los casos de borde, él quiere que escriba todos los casos de prueba y valide mi código.
2. Sistema de reserva de autobús de diseño: – Cada fila tiene x asiento. Si el cliente quiere K asientos si tiene K asientos consecutivos disponibles, resérvelos. De lo contrario ceder asientos desde cualquier fila.
   Concéntrese en DS y código
   Solución: – Cree una lista de adyacencia como 1 asiento disponible en qué fila. 2 asientos disponibles en qué fila y así sucesivamente y hacer la operación para cada llamada de reserva

3ra Ronda :- (1.5hr )

1. Cambie los caracteres de las strings a otro conjunto de caracteres en su lugar. Puede aumentar la longitud de la string una vez.
   ab->bc
   cd->ki
   Foco en Code & Edge case
2. Una array aumenta hasta un número y luego disminuye para encontrar el número pivote.
   Todo caso y programa de borde. Su programa debe manejar todos los casos extremos.
   Propongo si contiene duplicados o si toda la array es grande, no puede caber en la memoria y su solución.
   Querían ver cómo se manejaba el caso extremo.
3. Arquitectura de comercio electrónico relacionada con mi experiencia pasada. Tomé marcador y lo expliqué en una pizarra blanca. Le dará más ventaja.

4ta Ronda :-(1hr)

1. Problema de coincidencia de strings una string contiene caracteres comodín . Código y caso de borde y diagrama recursivo. Todo el caso de prueba y validarlo.
2. La longitud máxima de Sub-arreglo contiene creciente y luego decreciente . Caso de código y borde

5ta Ronda:- Gerente de Ingeniería (45 min)

1. Diseñe un rastreador para obtener el código de un sistema y fusionarlo
   Hable en voz alta en qué está pensando…
2. Diseño de clase, operación, solución de entidad
   : Me gusta Github con versión y conflicto y copia de seguridad y
   gerente de ingeniería de trabajo realmente impresionado con mi enfoque de diseño escalable

6ta ronda: – Gerente de contratación (1 hora)

1. Hay n no de páginas y cuando un usuario visita la página x está escribiendo en un archivo de registro. Recomendar a cada usuario una página de su experiencia pasada.
   Solución: trate la página como un Node y el peso es cuántas veces visitó desde la página x hasta la página y. Mantenga el mapa de usuarios y la lista de adyacencia y realice la operación.
   Caso de código y borde y lo más importante es que intentan crear un entorno hostil para juzgar qué tan apto eres para cualquier entorno y pero si lo abordas, son muy amigables.

Consejos: Haga preguntas si tiene alguna confusión.

Gracias a GeeksForGeeks. Todo el proceso tomó alrededor de 1 mes.

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.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.