Experiencia de entrevista de Microsoft | Conjunto 87 (en el campus)

15 MCQ en base a la salida de c/c++, 1 pregunta de Java también estaba allí.

Ronda de codificación:
1. Convierta un árbol binario en su árbol de suma
( https://www.geeksforgeeks.org/convert-a-given-tree-to-sum-tree/ ).
2. Cuente el número de strings binarias sin unos consecutivos.
( https://www.geeksforgeeks.org/count-number-binary-strings-without-consecutive-1s/ ).

Ronda de vuelo grupal (para MSIDC):
1. Ordene una string de acuerdo con el orden dado por otra string.

Group Fly round (para MSIT):
1. Dada una array con todas las celdas negras o blancas, escriba el código para encontrar la subarray de tamaño máximo con todas las celdas de borde negras (no es necesario que las celdas interiores sean negras).
2. Dada una serie de precios de acciones de diferentes días, maximice las ganancias comprando y vendiendo acciones como máximo dos veces.

Fui seleccionado para la entrevista MSIT F2F:

Entrevista F2F ronda 1:
La entrevista comenzó con «Háblame de ti». Revisó mi CV a fondo y me pidió que le explicara uno de los proyectos. Me pidió mi contribución, la parte más desafiante y algunas preguntas técnicas de este proyecto.
Luego saltó a las preguntas
1. Explique los tipos de normalización de bases de datos (1NF, 2NF, 3NF, BCNF) con un ejemplo.
2. Suponga que le dan una base de datos que tiene una tabla con dos columnas, una es «nombre» y otra es «id». la columna de nombre ya está llena y la columna de identificación está vacía. Escriba una consulta sql para completar la columna de identificación con identificaciones únicas. (Ella estaba interesada en la lógica, pero no en la sintaxis sql.)
3. Dada una lista enlazada y dos números enteros x e y, recorra los Nodes x y elimine los siguientes Nodes y repetidamente hasta llegar al final. y devolver la lista enlazada resultante.
4. Mencione algunos algoritmos de clasificación con su complejidad de tiempo y complejidad de espacio. Cuál es el mejor en términos de complejidad de tiempo.
5. explicar la lógica y escribir el código para la ordenación por fusión.
6. Comprobar si un árbol binario está equilibrado o no. Discutido acerca de los árboles binarios de equilibrio automático (árbol AVL).
7. Había una pregunta de codificación más fácil, lo siento, lo olvidé.
8. ¿Cuál es la diferencia entre clase abstracta e interfaz? Ella fue muy amable y solidaria. Fue muy rápida ya que tiene un tiempo limitado de solo 1 hora.

Entrevista F2F ronda 2 :
fue más una ronda de recursos humanos que una ronda técnica.
1. Cuéntame sobre ti.
2. ¿Tiene interés en los deportes? ¿Cual deporte?
3. Normalmente, ¿qué cosas técnicas y no técnicas haces en tu tiempo libre?
4. Dada una declaración, escribe un programa para verificar si es un palíndromo o no.
5. ¿Sigues las noticias de tecnología? ¿Qué tecnología es tendencia en las industrias de TI?
Le dije a Machine Learning, luego me preguntó sobre el aprendizaje automático, cuánto sé ML, si he realizado algún proyecto ML y luego discutí mi proyecto ML. (Parece que no me estaba juzgando en cosas de ML)
6. Dada una lista enlazada, verifique si tiene un bucle o no, si es así, encuentre el punto de inicio del bucle y la longitud del bucle.
7. He terminado con la entrevista, ¿Tiene alguna pregunta? Hice muchas preguntas y discutí sobre la cultura laboral, las promociones, si puedo cambiarme a IDC o no, etc. Esta discusión fue demasiado larga (alrededor de 20 minutos) y mis preguntas lo impresionaron.

Era un tipo con mucha experiencia, me ayudaba mientras escribía el código y me apoyaba en todas las discusiones.

Me gustaría agradecer a los geeksforgeeks ya que la mayoría me preparé solo desde aquí.

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.