Entrevista de Microsoft | conjunto 9

Soy Amit Dhaka. Lo que sigue es mi experiencia de la entrevista interna de MS IDC.

Fecha de Escrito: 9 de septiembre de 2012.
Fecha de Entrevista: 15 de octubre de 2012.
Nº de Rondas: 2 exámenes en línea + 4 rondas de PI
Tipo de Entrevista: Campus Entrevista.

Primera prueba en línea: tiempo 1/2 hora
10 MCQ en problemas matemáticos y lógicos básicos (principalmente en PyC) y 5 MCQ en programación C.

2ª Prueba Online: Tiempo 1 hora
Se debían escribir 3 programas.

1. Dado un no. en forma de base 4, tienes que convertir a base 2. El no. se da como una string. Hazlo en su lugar.
2. Dada una lista enlazada circular ordenada. Tienes que insertar un elemento en él.
3. Se dan dos BST. Tienes que imprimir los Nodes comunes que están presentes en ambos.

Entrevista Ronda 1: Tiempo 40-50 minutos.

1. Dada una string, debe eliminar los duplicados en el tiempo O (n) y el espacio O (1).
   La string puede tener caracteres ASCII. Trate de usar el mínimo espacio extra.
2. Dado un árbol binario, compruebe si está equilibrado o no.

Entrevista Ronda 2: Tiempo 25-30 minutos.

1. Dadas dos arrays ordenadas, debe fusionarlas en una sola array.
2. Dada una array, encuentre todos los pares de elementos cuya suma sea k.
3. Dada una array, encuentre una sub-array en la que todos los pares tengan su suma mayor que k.

Entrevista Ronda 3: Tiempo 30-40 minutos.

Me pidieron que contara algo sobre mí. Hablé solo un minuto y luego comenzó a preguntar problemas.
1. Dado un arreglo, encuentre el subarreglo contiguo máximo con la suma máxima.
   Mi consulta fue si la array puede tener valores negativos. El dijo que sí.
2. Dados dos BST, encuentre el antepasado menos común.
3. Atraviesa un árbol binario en orden Zig-Zag.

Entrevista Ronda 4: Tiempo 30-40 minutos.

Primero me preguntó si tenía alguna consulta para él. Hice 3 preguntas porque hacer preguntas es un buen gesto. Puede preguntar qué tipo de trabajo obtendrá. Luego empezó con los problemas.
1. Dada una array ordenada y rotada veces desconocidas. Tienes que encontrar el elemento mínimo de la array. Lo hice en O (log n).
2. Preguntó sobre los casos de prueba para el corrector ortográfico de MS Word.
   Luego me hizo preguntas relacionadas con mi currículum. Mi consejo será que no escribas nada por lo que se pueda dudar de ti. Ten confianza en lo que has hecho. Si hay algo en lo que eres bueno, entonces es suficiente.

¡Tuve suerte y obtuve el interno!

Muchas muchas felicitaciones a Amit Dhaka . 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