Experiencia de entrevista de pasantía de Microsoft | Presencial 2021

Microsoft visitó nuestro campus en el mes de julio de 2021 para el puesto de pasante de verano

EVALUACIÓN EN LÍNEA:

1. Dada una array de números que van del 1 al 6, debe fusionar agregar K elementos [en el rango 1-6] en la array de modo que la media de la array después de agregar elementos se convierta en F, necesitamos devolver una array de K elementos si no fuera posible, necesitamos devolver una array vacía. 

example
1.a)input->arr=[1,2,3,4] k=2 f=3.0
output->[1,2,3,4,5,3] 
//since the mean of the new array is 3
1.b)input-> arr=[1,1,1] k=1 f=6
output=[]

2. Dada una string de a,b y/o? ¿Puedes reemplazarlo? con a o b. tarea es reemplazar todo? tal que no se produzcan tres a o b consecutivos en la string. se da que tal string siempre existirá, necesitábamos devolver la string modificada. 

example
2.a) input->b?aa?
output->bbaab

La prueba se realizó en la cordialidad de su plataforma, a diferencia de otros OA, puede enviar su código solo una vez, es decir, una vez enviado, no puede editar su código.

Aquellos que resolvieron ambas preguntas fueron preseleccionados para entrevistas.

RONDAS DE ENTREVISTAS: Las rondas de entrevistas se llevaron a cabo en equipos de MS y la codificación se realizó en su plataforma de codility similar a codepair hackerrank.

RONDA 1: Intercambiamos saludos, luego el entrevistador me preguntó los desafíos a los que nos enfrentábamos en el modo en línea.

Entonces ella me hizo una pregunta:

• Dada una string, necesitamos encontrar si la string satisface la siguiente condición:
• para cada carácter en la i-ésima posición (donde 0<=i<n) no debería haber el mismo carácter en la ventana i/2 a la izquierda y i/2 a la derecha
• complejidad de tiempo esperada-O(n), complejidad de espacio-O(1)
• Después de probar la fuerza bruta, luego los métodos de búsqueda binarios
• Pedí la pista, con la ayuda de la pista pude codificarla usando hashmap
• Esta ronda duró alrededor de 40 minutos.

Poco después de esta ronda, me llamaron para la ronda 2.

RONDA 2: Intercambiamos saludos y el entrevistador me pidió que me presentara.

Luego hizo una pregunta.

1. Dada una array de n números que van del 1 al 255, necesitaba diseñar una clase para comprimirla a fin de reducir el tamaño de la array y descomprimirla para recuperar la array original. A diferencia de la ronda anterior, no se especificó la complejidad de tiempo y espacio esperada. (Soln: 1 declaró una array de int sin signo (32 bits) de tamaño n/4 y cada número puede almacenar 4 números ya que en la array original el número máximo de bits es 8 (255 = 11111111 en binario)

El entrevistador pareció satisfecho con mi enfoque y me pidió que lo codificara.

Después de eso, tuvimos una discusión sobre algunas preguntas de seguimiento que se detallan a continuación.

1. ¿Qué cambiará si el número oscila entre 0 y 255 en lugar de entre 1 y 255?
2. Donde se puede aplicar este algoritmo.

Esta ronda duró alrededor de 1 hora y 20 minutos.

En breve me llamaron para la ronda 3.

RONDA 3: Fue la ronda de codificación de HR cum. Fue tomada por una persona muy mayor,

Preguntas de codificación

1. Algoritmo de Kadane.
2. Dada una array, imprima elementos únicos en orden decreciente de su frecuencia.

Preguntas de recursos humanos:

1. ¿Por qué tomaste CSE?
2. ¿Por qué elegiste esta universidad?
3. Tus fortalezas y debilidades.
4. Nombre cualquier techstack reciente que me haya impresionado mucho.
5. Metas futuras
6. ¿Por qué Microsoft?
7. Elaborar una experiencia de proyecto en equipo. ¿Cuáles fueron los desafíos que enfrentó y cómo los superó?
8. Nombre cualquier producto/tecnología que crea que tuvo el impacto más importante en la pandemia.

Esta ronda duró alrededor de 50 minutos.

Veredicto: Seleccionado.

NOTA/CONSEJOS:

1. Todos los entrevistadores eran muy experimentados y amables. Me dieron consejos útiles cada vez que iba en la dirección equivocada. Así que cuando estés atascado, asegúrate de pedir pistas.
2. Microsoft se enfoca más en lo básico, pero en las tres entrevistas y OA se hizo énfasis en que el código debe ser correcto con un número mínimo de correcciones.
3. En las tres entrevistas, se esperaba que pensara en todos los casos extremos en los que mi código podría fallar.
4. Al final de cada ronda, asegúrese de preguntar algo sobre el perfil de la entrevista cuando le pregunten «¿tiene alguna pregunta para mí?».
5. Mientras escribe el código, asegúrese de ser interactivo y discutir todas y cada una de las líneas que está escribiendo con el entrevistador.
6. Por último, pero no menos importante, ten confianza y cree en ti mismo.