Entrevista de Microsoft | Conjunto 31 (en el campus)

Recientemente, Microsoft vino a visitar nuestro campus para ofrecer puestos de SDE. Aquí está mi experiencia de la entrevista.

Rondas Online: Estas fueron organizadas por CoCubes.

Ronda 1: hubo 15 MCQ simples. La mayoría de ellos son de GeeksQuiz . La mayoría de los estudiantes despejaron esta ronda.

Ronda 2: hubo 2 preguntas de codificación

1. Dada una lista ordenada de strings que pueden contener NULL en índices aleatorios, devuelve la posición de una string de búsqueda dada. Devuelve -1 si la string no está presente.
   ex:”a”, “murciélago”,””,””,”coche”,””,””,””,”perro” … encuentre “coche” . o/p: 4
   Inicialmente probé una búsqueda binaria modificada, pero algo salió mal, así que hice una búsqueda lineal simple. Mi mal 😛
2. Dada una array de enteros donde todos los elementos aparecen un número impar de veces excepto 3 elementos que aparecen un número par de veces, encuentre los 3 elementos.
   Artículo similar: Enlace GeeksforGeeks

Preseleccionaron a 39 estudiantes para una ronda de vuelo en grupo.

Ronda de vuelo en grupo:

Los estudiantes se dividieron en grupos de 3 o 4 y se les asignó un mentor. A todos se les hizo la misma pregunta y se esperaba que escribieran un código C/C++ claro y ordenado con comentarios siempre que fuera posible.
1. La pregunta era que una array 1-D contenía N*N elementos. Suponiendo que los N*N elementos forman una array, debe rotar la array en su lugar.

Se seleccionó un grupo de 16 estudiantes de esta ronda para entrevistas personales.

F2F: Ronda 1 – 30 minutos como máximo

1. Cuál es tu asignatura favorita ?
   – Programación orientada a objetos
2. ¿Cuáles son los aspectos básicos de la programación orientada a objetos?
   – Polimorfismo , Encapsulación , bla, bla
3. Explicar el polimorfismo a un lego
   – Más bla, bla
4. ¿Cómo y cuándo se implementa?
   – Tiempo de ejecución y tiempo de compilación, mediante sobrecarga y anulación
5. Me pidió que escribiera un código de muestra para cada uno, lo cual hice.
6. Dada una lista vinculada que tiene un bucle, ¿cómo detectas el bucle ? ?
   – Algoritmo de detección del ciclo de Floyd.
   Me pidió que lo codificara. Él era feliz; Había puesto cheques para todos los casos de esquina.
7. Cuente el número de Nodes completos en un árbol binario. Los Nodes completos son aquellos que tienen hijos derechos e izquierdos no nulos.
   – Di una solución recursiva bastante fácil. Me pidió que lo hiciera iterativamente usando un recorrido diferente. Así que hice un recorrido de orden de nivel.
   Me pidió que le diera todo tipo de estuches de esquina. Él era feliz.
8. ¿Has implementado la biblioteca de subprocesos?
   – Sí en Java y C++
9. ¿Diferencia entre hilo y proceso?
   – Bla, bla.

F2F: Ronda 2 – 45 minutos

El entrevistador fue muy serio y entró directamente en las preguntas de codificación.
1. Dada una array que contiene elementos donde todos los elementos tienen ocurrencias pares excepto dos elementos, encuentre esos elementos.
   – Le di el enfoque xor donde tienes que encontrar el bit establecido más a la derecha y luego dividirlo en dos grupos. Estaba esperando eso y fue directamente a la representación de bits, es decir, Little Endian y Small Endian.
   Seguimiento: compruebe si la arquitectura de la máquina dada es Little o Small Endian.
2. Dadas dos strings, encuentre la ventana de longitud mínima en la primera string que contiene todos los elementos de la segunda string.
   -Lo hizo bastante rápido. Siguió modificando las preguntas y me pidió que hiciera los cambios necesarios en el código. Finalmente me pidió que diera algunos buenos casos de prueba.

F2F: Ronda 3 – 45 minutos

Esta fue mi ronda final con el Gerente de AA.
1. Primero me preguntó sobre mi pésimo CGPA :3
   Luego discutimos un poco sobre mis proyectos.
2. Me preguntó acerca de los semáforos y tuvimos una pequeña discusión sobre los tipos de semáforos .
3. Luego me pidió que escribiera las funciones Signal() y Wait().
4. Finalmente me pidió que implementara la exclusión mutua en la sección crítica. Di el algoritmo de Peterson.

él siguió adelante

5. Dada una array de elementos, arregle los elementos de manera que los elementos impares estén en la posición impar y los elementos pares estén en la posición par.
   – Le di un enfoque de dos pases donde primero segrego y luego separo en consecuencia. Pero pidió la solución de un paso. Fue entonces cuando se me acabó la suerte. Sé que es bastante fácil, pero lo arruiné. Y el tipo también se mostró inflexible porque incluso después de 15 minutos de prueba y error, me pidió que continuara.

Aunque no conseguí el trabajo, fue una experiencia maravillosa ser entrevistado por personas tan experimentadas de la industria.
Algunos puntos que pensé que valdría la pena mencionar:

* Piense en la carga, hágale saber al entrevistador que tiene una profundidad real en el asunto
* Siempre haga preguntas sobre un problema si no está seguro
* Siempre piense en los casos de esquina y los casos de prueba poco comunes antes de comenzar a escribir su código

Además, muchas gracias a todo el equipo de GFG por sus constantes esfuerzos 🙂 Keep Coding, Keep Rocking.

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