Experiencia de entrevista de pasantía de Microsoft – Part 13

RONDA 1:
Fue una ronda de codificación en línea. Había 3 preguntas de codificación para ser resueltas en 90 minutos. Las preguntas fueron:
1. Hay exactamente N paradas de autobús desde el centro de entrenamiento de Tracy hasta su casa. También se indica el número de autobuses que se pueden abordar en cada parada de autobús. Un autobús solo se detendrá en una parada de autobús cuyo número sea un múltiplo del número de la parada de autobús desde donde se origina el autobús. Encuentre el número de autobuses que parten de cada parada de autobús entre su centro de entrenamiento y su casa.
2. Estás distribuyendo N dulces a K niños. Le das 1 caramelo al primer niño, 2 al segundo y así sucesivamente hasta que K niños hayan recibido K caramelos. Luego comienzas desde el primer niño y le das caramelos K+1, caramelos K+2 al segundo, y así sucesivamente hasta que se distribuyen todos los caramelos. Halla el número de dulces que recibe cada niño.
3. Dados ‘n’ enteros (1<=n<=1000), encuentre el elemento mayoritario, es decir, un número entero que aparece más de la mitad de veces. Si no, devuelve -1.

RONDA 2:
Esta ronda fue por skype. En primer lugar, el entrevistador me pidió que me presentara y luego compartió un enlace para editar en colaboración. Me pidieron que rotara los elementos de una array uno por uno desde un elemento dado e imprimiera la array resultante. (Le dije la fuerza bruta, así que me pidió que la optimizara). Me pidieron que realizara una ejecución en seco de todo el código. Luego me preguntó qué es try, catch y final en OOP. Luego me preguntaron sobre mi proyecto de procesamiento de imágenes. Más tarde, me pidió que escribiera un código para encontrar la ganancia máxima que puede obtener al comprar y vender acciones, dado el costo por día de una acción en una array. (Esta ronda duró 1 hora y 15 minutos)

RONDA 3:
Esta fue la primera entrevista en el campus de Microsoft Office en Hyderabad. Cerca de 25 estudiantes fueron preseleccionados para esta ronda.

RONDA TÉCNICA:
Primero me pidieron que me presentara. Luego me pidió que encontrara el elemento mínimo en una pila. La siguiente pregunta fue determinar si un árbol es un árbol de búsqueda binaria o no.
Luego me pidió que buscara un elemento en una array ordenada cuyas filas y columnas están ordenadas. Luego me pidieron que llenara los elementos en un sudoku de array de 2×2 en el que ya estaban insertados algunos elementos.
Más tarde, me dio un sudoku de 9 × 9 adecuado y me pidió que le diera un enfoque para insertar elementos en complejidad de tiempo O (N). (Me quedé en blanco, así que le pedí una pista, así que sugirió que debería intentar retroceder.
Luego pude pensar en un enfoque) Luego me preguntaron qué es el diseño del sistema seguido de diferenciar entre paginación y segmentación, fragmentación interna y externa. ¿La paginación es desventajosa, si es tan amable de explicar?
Entonces me pidieron dos acertijos. Te dan 8 bolas de las cuales una es la más pesada y el resto tienen el mismo peso. Tienes dos máquinas de pesaje. Encuentre el número mínimo de intentos requeridos para determinar la bola más pesada.
La siguiente pregunta fue, hay un rey que tiene 1000 botellas de vidrio. Un día, una persona envenena una de las botellas. El rey tiene un número ilimitado de prisioneros. Encuentre el número mínimo de prisioneros necesarios para determinar la botella envenenada dentro del período de tiempo de un mes. (Esta ronda duró una hora y media).

HR ROUND:
El entrevistador estuvo muy bien. Después de la presentación, me hicieron preguntas como ¿de dónde eres?
¿Qué hay de especial en ti? ¿Por qué deberíamos seleccionarte?
¿Cuál fue tu materia favorita en el último semestre?
¿Por qué quieres unirte a Microsoft?
¿Qué tecnologías de Microsoft ha utilizado hasta la fecha? Luego me pidió que explicara en detalle cualquiera de mis proyectos y lo que aprendí de ellos, seguido de preguntas como ¿qué espero de esta pasantía?
¿Qué quieres hacer en el futuro?

Me pidieron que esperara afuera el resultado. (Esta ronda fue bastante corta en comparación con la primera) (De 25 estudiantes, 10 fueron preseleccionados para la pasantía y me considero muy afortunado de ser uno de ellos)
[Consejos: mantén la calma y la confianza. Responde todas las preguntas con confianza y despeja cualquier duda antes de resolver la pregunta. El entrevistador siempre está listo para ayudar, solo necesita analizar qué enfoque está esperando. ]