Entrevista de Microsoft IDC Bangalore | Juego 153 (Equipo O365)

Para perfil experimentado

La ronda 1:

Discusión general sobre la carrera hasta el momento.

1. Diferencia entre proceso e hilo.
2. Dada una string larga y un patrón pequeño, busque si hay alguna permutación del patrón presente en la string (se espera un código de trabajo y una ejecución en seco, no un pseudocódigo). Encuentra la complejidad del espacio y el tiempo.
3. El reto técnico más duro al que se ha enfrentado hasta ahora en su carrera

La ronda 2:

1. Dada una array de enteros, escriba un pseudocódigo para encontrar el entero no negativo más pequeño que no esté presente en la array (puede usar espacio adicional)
2. Considere una cuadrícula * n. Supongamos que cada celda de la cuadrícula tiene un valor asignado. Podemos pasar de cada celda en la fila i a una celda diagonalmente más alta en la fila i+1 solamente [es decir, de celda(i,j) a celda(i+1, j-1) y celda(i+1, j+1 ) solamente] . Escriba un pseudocódigo para encontrar una ruta de la fila inferior a la fila superior de modo que se obtenga el valor máximo.
   Pregunta similar : Enlace GeeksforGeeks

Ronda 3:

1. Suponga que tiene un árbol binario. ¿Cuál es la mejor manera de serializar y enviar esta información para que el receptor pueda construir el árbol correctamente? Código no solicitado.
   Solución : Enlace GeeksforGeeks
2. Dada una cuadrícula*n donde la mayoría de las celdas son cubículos y m celdas (m << n^2) son despensas. Puede haber paredes entre dos cubículos a través de las cuales no podamos tener un camino. Dadas las ubicaciones de las paredes y las despensas, para un cubículo determinado, encuentre la despensa más cercana. Se esperaba un código de trabajo.
3. El entrevistador interrumpió a propósito mientras codificaba la Q2 e hizo 2 preguntas rápidas
   1. Complejidad de tiempo para encontrar el décimo número más grande en un montón
   2. complejidad de tiempo para encontrar el décimo número más grande en una array

Ronda 4:

Preguntas de final abierto:

1. Considere Twitter. El requisito es mostrar los 10 hashtags más populares en un momento dado. ¿Cómo analizará/almacenará el feed de Twitter para mostrar estos datos?
2. Diseñe un sistema de ascensores para un edificio donde el número de ascensores se pueda aumentar más adelante.

Ronda 5:

Ronda de gerentes de contratación:

1. Escriba una función C que tome una string y un delimitador como entrada, divida la string según el delimitador y devuelva una lista de substrings resultantes.
2. Pregunta del sistema operativo: suponga que el programa actual que se ejecuta tiene un bucle infinito, ¿puede ejecutar otro programa?

Experiencia general: Proceso muy rápido. La entrevista tuvo lugar en su oficina y terminó en alrededor de 5 horas.