Experiencia de entrevista de Microsoft | Set 151 (SDE-2 3,5 años de experiencia)

La ronda 1:

• Coloque todos los caracteres numéricos de la string antes de los caracteres alfabéticos.
• Usar intercambios mínimos y espacio O(1) y mantener el orden de los caracteres.

La ronda 2:

1. Mediana de flujo de números enteros.
2. Discutir algo .
3. Supersecuencia común más corta de 2 strings .
4. Discutir la complejidad del tiempo recursivo y escribir el código para el mejor enfoque decidido.

Ronda 3:

1. Combinar 2 listas enlazadas ordenadas
2. Ordenar archivos grandes usando poca memoria.
3. Algoritmo de Kadane

Ronda 4:

1. Discutir el marco de registro
2. Discutir el despachador de eventos
3. 2 pilas en una array
4. 1 pila y 1 cola en una array
5. 2 colas en una array
6. Recolector de basura en Java .

Ronda 4:

• Discutir proyectos .
• Diseñe una clase de lector-escritor.