Experiencia de la entrevista de Microsoft | Conjunto 178 (Pasantía en el campus para IDC)

Hubo un total de 3 rondas. El primero fue codificación en línea, el segundo fue codificación escrita y la última ronda se dividió en tres partes, básicamente 3 entrevistas técnicas.

La prueba en línea en CoCubes contiene 3 preguntas de codificación (solo función para completar). El tiempo total dado fue de 75 minutos.

1. Encuentre el promedio de la suma de los valores ASCII de todos los caracteres en una string.
   Ejemplo:

   Input : swati
   Output :110.4
   
   LOGIC:  (115+119+97+116+105)/5= 110.4 

   Enlace GeeksforGeeks

2. Evaluar el valor de una string infija. La string no tendrá espacios ni corchetes y la prioridad de ‘*’ y ‘/’ es mayor que la prioridad de ‘+’ y ‘-‘.

   Ejemplos:

   Input : 5+10/2*6-3
   Output :32
   
   LOGIC: 5+5*6-3 = 5+30-3 = 35-3 = 32

   Enlace GeeksforGeeks

3. Dado un BST, un valor mínimo y un valor máximo, elimine los Nodes del BST que tengan datos menores que el valor mínimo y mayores que el valor máximo.
   Ejemplo:

   Input :
                       10
                    /      \
                 8           13
              /            /     \
            2           11        15
          minValue= 3   maxValue= 13
   
   Output :
                      10
                    /    \
                   8      13
                         /
                       11
   

   Enlace GeeksforGeeks

La ronda en línea fue fácil ya que estaban viendo si los conceptos básicos de los estudiantes eran claros o no. Un total de 109 estudiantes se sentaron para las rondas en línea, de los cuales 31 calificaron para la siguiente ronda.

 

La prueba escrita tenía 2 preguntas y el tiempo total dado fue de 45 minutos.

1. Dada una array y una clave, debe rotar los elementos de la array veces ‘clave’.
   Ejemplo:

   Input 1:  arr[]= [1, 2, 3, 4, 5, 6]
   
   key=2
   
   Output : [ 3, 4, 5, 6, 1, 2]
   
   Input 2 : arr[]= [1, 2, 3, 4, 5, 6]
   
   key=24
   Output : [1, 2, 3, 4, 5, 6] 

   Enlace GeeksforGeeks

2. Dada una string, debe imprimir todas sus substrings
   en orden lexicográfico.
   Ejemplo:

   Input :  ABC
   Output : A AB ABC AC ACB B BA BAC BC BCA C CA CB CAB CBA 

   Enlace GeeksforGeeks

Escriba muchos comentarios para que su programa sea cada vez más legible. Asegúrese de que su trabajo sea ordenado e intente escribir el código que esté más optimizado y use menos espacio. Pero si el código optimizado no te sorprende, escribe la lógica que se te ocurra. Después de esta ronda, 14 estudiantes fueron seleccionados para la 3ra ronda.

Esta ronda se divide en 3 Entrevistas Técnicas.

• Preguntas subjetivas:
  1.  ¿Cómo se puede implementar un destructor virtual?
  2.  ¿Cuál es mejor para una array transversal o una lista de enlaces?
  3. ¿Cuál es la diferencia entre la recursividad y el bucle de funciones?
  4. ¿Qué funciones cree que se pueden agregar o modificar en MS Word?
  5. Usos prácticos de Stack.
• Preguntas de codificación:
  1. Dado un número decimal, conviértelo a su número romano equivalente .
  2. Dados los primeros n números naturales de una array, se dice que falta un número. Escribe un código para encontrar el número que falta .
  3. Dados los primeros n números naturales en una array, ahora se dice que faltan dos números. Escribe un código para encontrar los números que faltan .

Cuando recibí mi primera pregunta de OOP, le dije la verdad al entrevistador que aún no había estudiado OOP y le pedí que hiciera preguntas de Estructuras de datos. Al final me preguntó si tenía alguna pregunta para él, así que le pedí que me revisara como candidato para su empresa y qué conceptos necesitaba aprender y mejorar. Aparte de estas preguntas, tuvimos una conversación sobre mi universidad y qué consejo le gustaría dar a todos los estudiantes que aspiran a un trabajo técnico en cualquier MNC (no necesariamente solo en Microsoft).

• Preguntas generales: 
  1. ¿Por qué Microsoft debería contratarte? ¿Qué te hace diferente de otros candidatos preseleccionados para la entrevista?
  2. Me preguntó sobre mi pasantía de verano y los proyectos que había mencionado en mi CV.
  3. Preguntó la diferencia entre la pila, la cola y la lista de enlaces y también cuál es mejor.
• Pregunta de codificación:
  1. Dada una lista de strings, encuentre la string de longitud máxima que se compone de la combinación de otras strings en la lista.

     Input :[Information, Technology, Batchof2020, 
     InformationTechnology, Batchof2020InformationInternship]
     
     Output : InformationTechnology
     
     Note:"Batchof2020InformationInternship" is the longest string 
     but its has a sub string Internship which
      is not a string in the given list, hence its not the output.
     

En esta ronda, el entrevistador revisó minuciosamente todo mi CV y ​​me preguntó sobre mis pasatiempos, de los cuales el debate fue el más destacado. Así que tuvo un pseudo debate y una discusión conmigo sobre el papel de un buen orador.

Después de eso jugamos un juego de adivinanzas de palabras, no recuerdo el nombre del juego. Básicamente me explicó el juego y me habló de todas las reglas. Después de jugar, me dijo que escribiera el código del juego y que sería mi última pregunta del día. Escribí el código en 4-5 minutos. Parecía satisfecho con el código y me deseó la mejor de las suertes.

Este fue el final del Proceso de Selección y aproximadamente 10 minutos después me dijeron que soy seleccionado 😀

¡Fue mi primera experiencia de entrevista y me seleccionaron! El proceso de 10 horas terminó dándome la mejor oportunidad de mi vida.

Este artículo es una contribución de Swati Bararia.