Experiencia de entrevista de Microsoft | Set 70 (Presencial para IDC y TI)

Microsoft visitó recientemente el campus para contratar pasantes para IDC y perfiles de TI.
Me gustaría compartir mis experiencias.

1. Ronda de MCQ en línea : alrededor de 15 preguntas y 30 minutos: preguntas de MCQ en cocubes.com
   Los problemas eran en su mayoría preguntas de tipo de salida en C y Java con algunas preguntas sobre combinatoria.

.

2. Ronda de codificación en línea : dos preguntas de codificación sobre cocubos, se proporciona una hora.
   La primera pregunta se le dio a un árbol binario, escriba una función que devuelva una lista enlazada de las hojas del árbol tal que
   a) Los Nodes en la lista enlazada están en el orden de la hoja más a la izquierda a la más a la derecha, es decir, la cabeza es la la hoja más a la izquierda
   b) Uso de memoria constante (O(1)): no se permite almacenar los punteros,
   etc. cada ventana

       For example, if the array were 1 2 1 3 3 and window size was three
   
       First window -      1 2 1 - only two unique = 1
       Second window-  2 1 3 - all unique = 3
       Third window -     1 3 3 - only one unique = 1
   
       Total = 1+3+1 = 5
       Which was to be returned. 

   Pocas personas lo resolvieron en O(n) pero la mayoría lo resolvió en O(nk) donde n es el tamaño de la array y k es el tamaño de la ventana.

.

3. Ronda de Vuelo Grupal – Se dieron dos problemas, para ser resueltos en unos veinte minutos (máximo)

   Los problemas fueron:
   a) Dada una array ordenada que ha sido rotada, encuentre el índice hasta el cual se ordena la array.

   Por ejemplo: 3 4 5 6 1 2, la respuesta sería 3, porque el índice del elemento 6 es 3.

   b) Dada una array de números, encuentre el mayor producto de tres números en la array

   Se esperaba que codificáramos nuestra solución, escribiésemos el enfoque, la complejidad del tiempo y los casos de prueba.

   Para el primer problema, esperaban una solución O(log n), donde n es el tamaño de la array.
   Para este último, principalmente querían verificar si el solicitante tenía en cuenta los números negativos en la array y que el producto podría ser de tres números positivos o dos negativos y un número positivo.

.

4. Entrevista F2F I : pocas preguntas basadas en la teoría, como abstracción en C++, palabra clave volátil.
   Se le dio un problema: «Dada una array de números, escriba una función que devuelva un árbol binario equilibrado». También me pidió que lo modificara para devolver un árbol binario lo más simétrico posible.

.

5. Entrevista F2F II : primero se le dio un problema de impresión de patrón simple, por ejemplo, si se da 16, para imprimir:

       16 11 6 1 -4 1 6 11 16
   
       if input was 10
   
       10 5 0 5 10

   El desafío era no declarar ninguna variable ni usar ningún bucle. Dio una función recursiva simple que usaba la pila implícitamente para imprimir el patrón. Estaba satisfecho.

   El segundo problema fue, dadas dos arrays ordenadas, fusionarlas en tiempo lineal y sin usar espacio extra, es decir, dada una array con suficiente espacio extra para contener una segunda array y una segunda array, ambas ordenadas, para fusionar la segunda con la primera. y devuélvalo en tiempo O (m + n) y complejidad de espacio O (1), donde m es el tamaño de la primera y n es el tamaño de la segunda array.

.

6. Entrevista F2F III : esta también fue en parte una entrevista de recursos humanos, en la que discutimos sobre Microsoft y sus servicios/cultura de trabajo/competencia.

   El único problema fue dar un diccionario de todas las palabras, para imprimir todos los conjuntos de anagramas juntos, en un tiempo lineal al número de palabras en el diccionario.

   Las entrevistas fueron realmente estimulantes y los entrevistadores fueron amables y serviciales. Se sentía como resolver problemas en equipo y no como una prueba. Los entrevistadores fueron bastante receptivos a nuestras preguntas y pacientes.

Unas 70 personas escribieron la ronda de MCQ en línea y unas 30 llegaron a la ronda de codificación. Algunos fueron llamados para una entrevista directamente y otros tuvieron que pasar por un vuelo grupal. La mayoría de los candidatos seleccionados fueron los que pasaron por el vuelo grupal.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.