Microsoft Interview Experience (pasantía en el campus)

Ronda en línea:

Se llevó a cabo en Cocubes. Constaba de 3 preguntas:

1. 2 puntos: Promedio de caracteres ascii de string.
2. 3 puntos: k Nodes alternativos inversos
3. 5 puntos: suma de primos en un árbol binario.

Otras preguntas fueron:

1. Evaluación de infijos
2. Dada una array de números, encuentre el número más pequeño después de n eliminaciones
3. Siguiente palíndromo.

De 200 estudiantes, se seleccionaron alrededor de 60 para la siguiente ronda de lápiz y papel. Tuvimos una pregunta ds para detectar y eliminar bucles de una lista vinculada y 6 preguntas cortas basadas en C.

Al final de cada ronda me hacían la pregunta “¿Tienes alguna pregunta para mí?”.

La ronda 1:

Primero tuve que explicar mi enfoque, luego escribir el código completo y los casos de prueba para cada problema.
1. Invierte una oración .

   Entrada: «Esto es una prueba»

   Salida: «prueba a es esto»

2. Invierta la oración conservando los espacios en blanco.

   Entrada: «Esto es una prueba»

   Salida: «prueba a es esto»

3. Identificar si los Nodes dados de un árbol binario están directamente conectados o no.

   

   DE ENTRADA Y SALIDA

   2 cierto

   5, 4 falso

   5, 4, 9 cierto

La ronda 2:

Hay dos tipos de caracteres uno de 1 byte y otro de 2 bytes, tuve que borrar el último carácter.

Diseñe un control remoto como el teclado de los teléfonos antiguos y muestre todos los canales correspondientes en la TV.

APORTE:

22223377

PRODUCCIÓN:

a

b

C

a

anuncio

ae

aep

aeq

Y tenemos que mostrar canales con salida como prefijo.

Ronda 3:

Primero me preguntaron “Háblame de ti”.

luego “¿Qué quería hacer en la vida?”

y 2 preguntas de codificación, solo lógica sin implementación.

1. Rellene el puntero derecho en un árbol binario.
2. Dado un archivo imprime todos los anagramas juntos.

Finalmente fui seleccionado. Fue uno de los mejores momentos de mi vida.