Microsoft Interview Experience, FTE, (en el campus)

Microsoft visitó el Instituto Thapar de Ingeniería y Tecnología para la contratación. La primera ronda fue en cocubos. Había diferentes conjuntos y las preguntas que tenía en mi conjunto fueron: –

1. Dados dos números, ‘m’ y ‘n’, después de sumar m+n si el número de dígitos en m + n y n son iguales devuelve n, de lo contrario, devuelve m + n. (2 puntos)
2. Dado un número en forma de string, devuelve el siguiente palíndromo más pequeño más grande que el número dado . (3 puntos)
3. Dado un número en forma de string, elimine k elementos de él para que forme el número más pequeño posible.   (5 puntos)

Preguntas de otros conjuntos: Trim BST , Evaluate Infix Expression , promedio de caracteres Ascii, alguna pregunta relacionada con la fecha (lo siento, no recuerdo) y reordenar los Nodes de la lista enlazada .

Hice las dos primeras de manera eficiente y la última pregunta con fuerza bruta (verificando todas las combinaciones y seleccionando la más pequeña) ya que no pude encontrar el enfoque eficiente.

De alrededor de 200 estudiantes, 68 estudiantes fueron seleccionados para la ronda de vuelo en grupo.

Ronda de vuelo en grupo

Se dieron 2 preguntas para ser resueltas en 2 horas. Ambas eran preguntas de programación dinámica bastante estándar.

1. Elimine el número mínimo de elementos de modo que la secuencia resultante esté en orden estrictamente creciente .
2. Problema de separación de palabras . Nuestro problema fue una ligera variación del problema en el enlace. Tuvimos que encontrar si la string forma una oración significativa con la menor cantidad de palabras posible.

28 estudiantes fueron seleccionados para la próxima ronda.

Entrevista F2F Ronda 1

Fui entrevistado por el ingeniero más senior de Microsoft. Me saludó y luego se puso serio después. Me dio el problema de las gasolineras . Primero me preguntó si lo había resuelto antes, a lo que le dije que no, porque no lo había resuelto antes.

Le di dos enfoques, el O (n ^ 2) en el que revisaría cada bomba para un recorrido circular. Luego me pidió que mejorara la solución al tiempo lineal, y lo hice.

Luego me dio otro problema, Alien Dictionary . Estaba discutiendo mi enfoque, pero me dijo que siguiera adelante porque me estaba tomando demasiado tiempo. Luego me preguntó si tenía alguna pregunta para él. Le pregunté qué hace a diario en Microsoft. Él respondió a mi pregunta felizmente. Y me pidió que esperara.

Pensé que sería rechazado porque no resolví la segunda pregunta por completo, pero por la gracia de Dios, se me permitió sentarme para más rondas.

Entrevista F2F Ronda 2

Esta ronda fue buena. El entrevistador fue muy amable y tranquilo. Primero se presentó y me pidió que le diera una breve introducción. Luego también me preguntó sobre mis intereses. Luego me hizo algunas preguntas.

1. Dada una función f1, que devuelve 0 o 1, ambos con una probabilidad del 50 %. Haz otra función f2 tal que la probabilidad de devolver 0 sea 1/3 y la de devolver 1 sea 2/3.
2. Dada una array, encuentre todos los pares en la array donde su diferencia absoluta sea igual a k.
3. Dadas las horas de llegada y salida de los huéspedes de un hotel, averigüe el intervalo de tiempo en el que habrá un número máximo de huéspedes y el número máximo de huéspedes. Un problema similar .

Esta ronda salió bien, preguntó si tenía alguna pregunta para él, le hice algunas y las respondí felizmente. Yo pregunté,

1. ¿Cómo puedo mejorar?
2. ¿En qué producto estás trabajando?

Entrevista F2F Ronda 3

Nuevamente un entrevistador amistoso. Me pidió que me presentara y echó un vistazo a mi currículum. Me pidió que describiera uno de mis proyectos. Describí mi proyecto. Me preguntó cómo implementé cierta función y le di la respuesta.

Luego me hizo algunas preguntas de las cuales pocas había hecho antes, así que le dije que ya había hecho esas preguntas antes.

1. Dadas dos strings A y B. Cuente el número de anagramas de la string más pequeña en la string más grande.
2. Dada una array ordenada rotada, busque un elemento dado.

Me preguntó cuáles eran las otras materias que me gustaban de la informática. Respondí OS, pero no hizo ninguna pregunta sobre OS.

Esta entrevista también salió bien. Me preguntó si tenía alguna pregunta para él y le volví a hacer las mismas preguntas que hice en la ronda anterior.

Me pidieron que esperara afuera. Entonces el HR me dijo que no hay más rondas para mí y que puedo irme al albergue. El resultado llegó a la mañana siguiente y fui seleccionado como ingeniero de software. Tuve una sensación que nunca antes había experimentado. Todo el trabajo duro valió la pena finalmente. Todo el proceso tomó más de 12 horas.

Se seleccionaron un total de 5 estudiantes para un puesto de tiempo completo y 5 estudiantes para la pasantía.

Consejo número 1:  tenga confianza y discuta todos los enfoques antes de discutir el enfoque más óptimo.

Consejo número 2:  siga hablando, los entrevistadores le darán pistas si se equivoca.

Me gustaría agradecer a geeksforgeeks ya que fue un recurso crucial durante mi preparación.