Entrevista de Microsoft | conjunto 2 – Part 6

Encuentre los detalles de mi entrevista de Microsoft a continuación.

Fecha de la entrevista: 3 de agosto de 2012

No. de rondas: 2 exámenes en línea + 4 rondas de PI

Tipo de entrevista: Entrevista en el campus para estudiantes de primer año

1ra prueba en línea: tiempo 1 hora
30 MCQ en problemas matemáticos y lógicos básicos y 20 MCQ en programación C.

2ª Prueba Online: Tiempo 1 hora
Se debían escribir 3 programas. Querían un programa completo, no solo las funciones. Idioma: C/C++

1. Dado el puntero principal de una lista vinculada, cada Node tiene un valor de datos de solo 0/1/2, ordene correctamente la lista vinculada y devuelva el puntero principal.
2. Dada una imagen con píxeles dispuestos en una array N*N, gire la imagen a la derecha 90 grados.
3. Se intercambian dos de los Nodes de un BST. Corrija el BST.

Entrevista Ronda 1: Tiempo 30-40 minutos.

1. Dado un árbol binario, donde cada Node también tiene su puntero principal que apunta a su padre, además de los dos punteros secundarios habituales. Escribe la función para el sucesor inorder . Discuta todos los casos de prueba posibles para esta función y si su función puede manejar todos esos casos de prueba.
2. ¿Cómo puede verificar si un árbol binario es BST o no, de la manera más optimizada para el espacio?

Entrevista Ronda 2: Tiempo 30-40 minutos.

1. Dadas dos listas enlazadas ordenadas, cree una tercera lista que contenga solo aquellos elementos de la primera lista, que no son comunes con la segunda lista. Haz esto con tiempo O(n). Discuta todos los casos de prueba posibles para esta función y si su función puede manejar todos esos casos de prueba.

Entrevista Ronda 3: Tiempo 30-40 minutos.

1. Si su amigo escribe un software de edición de texto y se lo da para que lo pruebe, ¿cuáles son las pruebas que realizará en el software para asegurarse de que cumple con los requisitos básicos de un usuario inexperto?
2. Dadas dos listas enlazadas, ¿cómo verifica si las dos listas se cruzan en algún Node con tiempo O(n)? Discuta todos los casos de prueba posibles para esta función y si su función puede manejar todos esos casos de prueba.

Entrevista Ronda 4: Tiempo 30-40 minutos.

1. Dada una array de enteros no ordenados, encuentre todos los pares de números que suman un N dado. Discuta todos los casos de prueba posibles para esta función y si su función puede manejar todos esos casos de prueba.
2. Dados tres puntos a, b y c, escribe una función para encontrar qué tipo de triángulo construyen o si se puede hacer un triángulo. Discuta todos los casos de prueba posibles para esta función y si su función puede manejar todos esos casos de prueba.

¡¡CONTRATADO!! 🙂

Este artículo fue compilado por Shreyasee Nandy . Muchas muchas felicidades a Shreyasee.
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.