Microsoft Interview Experience (pasantía en el campus) – Part 1

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

2 puntos: Promedio de caracteres ascii de string.

Entrada:abc

Salida:(65+66+67)/3=66

3 puntos: Invierta k Nodes a la vez en una lista enlazada .

5 puntos: suma de primos en un árbol binario.

Otras preguntas fueron:

1. Evaluación infija

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í?”.

Ronda 1 (F2F):

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

1. Invierta 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 verdadero
5,4 falso
5,4,9 verdadero

Ronda 2 (F2F):

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

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

Entrada: 22227723
Salida:
a
b
c
a
ap
aq
aqa
aqd

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, imprima todos los anagramas juntos.

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