Entrevista de Microsoft | conjunto 10

Prueba escrita
Fue una prueba en línea que contiene 20 MCQ en C y C++.

La ronda de codificación tenía dos preguntas.

1. Dadas algunas líneas de texto en una string, cada línea está separada por el carácter ‘\n’. Imprime las últimas diez líneas. Si el número de líneas es inferior a 10, imprima todas las líneas.
2. Realice el recorrido de orden de niveles del árbol binario completo.
   Dado

        1
     2    3
   4  5  6  7 
   

   Imprímelo como
   1
   2 3
   4 5 6 7

Ronda Técnica 1

1. Primero me pidió que le hablara de algún proyecto en el que haya trabajado.
2. Dada una array de enteros. Encuentre elementos consecutivos en una array que tenga una suma máxima. Conozco la solución a este problema, así que le dije rápidamente.
3. Luego modificó la pregunta y me pidió que encontrara elementos consecutivos en una array que tuvieran una suma igual a cero. Tomando un tiempo, también dije la respuesta a esta pregunta.
4. A continuación, modificó la pregunta nuevamente y me pidió que encontrara elementos consecutivos en una array que tuvieran una suma cercana a cero, dado que no hay una subarray con una suma igual a cero. También escriba casos de prueba para ello.

Ronda Técnica 2

1. Dada una lista enlazada. ¿Cómo detectaré si la lista tiene ciclo? También escriba casos de prueba para ello.
2. Luego me preguntó si tengo algún conocimiento de programación gráfica. Me preguntó cómo implementaría ‘relleno de inundación’ para la aplicación de gráficos. Escribir código y casos de prueba para ello.

Ronda Técnica 3

1. Dada una array 2D y un valor clave. Busque este valor clave en la array y convierta todos los elementos en fila y columna de esta clave a cero.
2. Dada una array ordenada de tamaño n. Cada elemento de la array es único y se encuentra de 1 a n+1. Encuentra el elemento que falta. Escribir código y casos de prueba para el mismo.
3. ¿Cómo haré un seguimiento del número de visitantes que visitaron mi página web?

Técnica/HR Ronda 4

1. Dada una string. Encuentra un personaje con la mayor cantidad de ocurrencias. Escriba el código y el caso de prueba para el mismo.
2. ¿Por qué quiero unirme a Microsoft?
3. ¿Cuál es la tarea más desafiante que hice en mi vida de graduación?

CONTRATADO 😀 😀

Me gustaría agradecer al equipo de geeksforgeeks por este maravilloso sitio que me ayudó mucho y sin el cual no podría descifrar esta entrevista.

Este artículo ha sido compilado por Akash Gupta . Muchas muchas felicitaciones a Akash Gupta. 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.