Experiencia de entrevista de Microsoft MSIT | Conjunto 85 (en el campus)

Ronda de codificación:

1. Se dio el árbol binario. Devuelve un árbol tal que cada Node interno almacene la suma de todos sus Nodes secundarios. Cada Node hoja almacena cero.

2. Una pregunta de DP : https://www.geeksforgeeks.org/count-number-binary-strings-within-consecutive-1s/

Ronda GD para MSIDC:

1. Inversión de lista enlazada en grupos de K.  https://www.geeksforgeeks.org/ reverse-a-list-in-groups-of- dado-size/

2. Recorrido periférico del árbol binario. https://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/ _ _

Ronda GD para MS-IT:

1. Números dados del 1 al 1000. Dado un número específico, haz conjeturas para llegar a ese número específico. En cada suposición, la persona le dirá que el número específico es menor o mayor con la suposición realizada. Encuentre el número mínimo de conjeturas.

2. Cada día, el motor de búsqueda de Microsoft, bing, publica alguna imagen informativa. ¿Cómo se asegurará de que la imagen de cada día sea diferente desde el comienzo de la publicación? (Nótese la palabra – informativo). —–> No distinga en función del color, la textura, el fondo, etc. Piense en términos de texto. Incluso si la orientación es diferente pero el texto es el mismo, la imagen es la misma. Tampoco pienses en el valor RGB.

Entrevista F2F:

1. ¿Cómo implementará la lista vinculada con 1 millón de Nodes? ¿Cómo accederá al Node 999999? Proporcione alguna estrategia de diseño e implementación óptimas.

2. Un gráfico con 1 millón de Nodes. ¿Cómo manejar?  http://www.graphviz.org/ Documentation/GH10.pdf

3. Diseñar la arquitectura tecnológica para la aplicación bookmyshow.

4. Explique su Proyecto MTP.

5. Proyectos CSP solicitados. Biblioteca de subprocesos, juego DOTA e implementación de acordes.

6. Funcionamiento del programador Round Robin.

Este artículo es una contribución de Surbhi Jain. 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.