Experiencia de entrevista de Microsoft | Conjunto 171 (Experimentado)

Acerca de mí: Profesional con 6,5 años de experiencia.

[En línea]
Ronda 0 : prueba en línea de 90 minutos de clasificación de piratas informáticos.

[Presencial]
Ronda 1:

1. Dada una string, devuelve si la string es válida o no. Una string válida es aquella en la que cada carácter se repite el mismo número de veces que cualquier otro carácter. Además, si, como máximo, un carácter aparece sin coincidir más veces que el resto de los caracteres, también es una string válida. Todas las demás strings no son válidas.
   Solución : Enlace GeeksforGeeks
2. Dado un control remoto de TV: el teclado numerado del 0 al 9 también se asigna a los alfabetos (az) [es decir, 1-a, b, c; 2-d, e, f; pronto]. También se proporciona una larga lista de nombres de canales. El usuario proporcionará una entrada, es decir, una string de dígitos: la tarea es mostrar todos los nombres de los canales que comienzan con las diferentes combinaciones de strings que se producen a través de la entrada del usuario. [es decir, la entrada ’12’ corresponderá a las combinaciones ‘ad’ ‘ae’ ‘af’ ‘bd’ ‘be’ ‘bf’ ‘cd’ ‘ce’ ‘cf’. Por lo tanto, muestre todos los nombres de canales que comiencen con estas combinaciones].

La ronda 2:

1. Dadas dos strings, averigüe el número mínimo de operaciones requeridas para convertir la string 1 en la string 2. Las únicas operaciones permitidas son Insertar, Eliminar, Reemplazar. [Problema ‘Editar distancia’]

Ronda 3:

1. Salida de un pequeño fragmento de código: juzgar la propiedad de que cuando se elimina un proceso, los subprocesos correspondientes también se eliminan.
2. Se proporciona un archivo de registro de un servidor. Los datos se almacenan en forma de tupla [IP, marca de tiempo] para la IP que llega al servidor en la marca de tiempo dada. Proporcione un algoritmo para encontrar los 10 mejores resultados en los últimos 5 minutos.

Ronda 4:

1. Dado un árbol binario con el puntero del hermano siguiente. Rellene el siguiente hermano, utilizando un espacio constante (es decir, sin cola, etc.).