Experiencia de entrevista de Microsoft | Set 63 (Para Prácticas)

Esta es la primera vez que escribo un artículo, así que aquí va. Microsoft vino a nuestro campus ayer. Me senté tanto para el proceso de IDC como para el de TI.

Ronda 1:
Fue una ronda de MCQ, 15-20 requests. En su mayoría preguntas recursivas, algo de aptitud y E/S.

Ronda 2:
Codificación en línea Tengo dos preguntas.
1. Ventana de tamaño k en arr de tamaño n, busque todos los recuentos de elementos distintos en esas ventanas.
2. Conecte todos los Nodes hoja de un árbol binario para hacer un LL. (No asigne ninguna memoria, simplemente configure el puntero secundario correcto como el siguiente Node)

Ronda 3: Ronda de
vuelo en grupo.
Tenemos dos preguntas:
1. Longitud de la substring palindrómica más larga en una string. Obtuve una solución O (n ^ 2). Mentor me pidió que optimizara, lo intenté pero no pude.
2. Combinar dos arrays ordenadas. Optimizado de O(n) espacio adicional a O(1) sin espacio adicional.
Escriba todos sus enfoques en la hoja, incluso el pseudocódigo hacia el final. Escribe comentarios.
Discutir con el mentor. Él debería saber quién eres. Sangría y escribe con claridad.

Ronda 4:
Entrevista Técnica.
preguntas del sistema operativo.
1. Insertar en un BST.
2. Encuentre el elemento en BST más cercano a k.
Algunas preguntas sobre subprocesos y Java.
Tener confianza. El entrevistador no respondió.

Ronda 5:
Entrevista Técnica.
Preguntas básicas de DS, me preguntaron qué se ha enseñado, qué no se ha enseñado, qué se sabe y qué no. Le dije que también había hecho montones, así que me preguntó los conceptos básicos del montón.
La siguiente pregunta, el código adecuado que quería para encontrar el segundo elemento más grande en la array, fue útil y quería que verificara los casos extremos y lo arreglara. Me perdí uno y pensé que no pasaría.
Entienden tu código fácilmente, así que no creas que se perderán nada.
POR FAVOR INGRESE. No lo estaba haciendo inicialmente, así que estaba confundido.
Preguntado sobre OOP y conceptos básicos y esas cosas. Respondí explicado todo con ejemplos. Polimorfismo en tiempo de ejecución, herencia, encapsulación y demás.

Ronda 6:
Entrevista de recursos humanos.
La mejor ronda de la historia. La persona fue realmente muy muy amable y franca. Me encantó cada bit de interacción. Dio acertijos como la diferencia de ángulo de hora y minuto, algunos complicados como cuántos puntos se encuentran al oeste del polo norte (la respuesta es ninguno) ya que no hay nada allí.
Me pidió que implementara un dispositivo escalable que pueda incorporar formas adicionales más adelante. El dispositivo generaría una forma en una array si la entrada es el nombre de la forma. Me empujó hacia un enfoque de tabla hash con búsqueda O(1) y la tabla que contiene las coordenadas para el recorrido de la array.

Finalmente me ofreció una pasantía en MS IDC.
Me ofrecieron una pasantía junto con otros 4.
Pasé por el procedimiento de TI de MS antes de IDC, el entrevistador no fue muy amable y me hizo sentir desmotivado. Cuando encontré un error en la solución que estaba tratando de darme, quedó impresionado. Así que mantente alerta. Intente y resuelva ambas preguntas en la segunda ronda, ya que me ofrecieron un bypass en TI. Me salté la ronda 3 con otros 7.

Quiero agradecer a Geeksforgeeks por todo. Cada minuto de mis últimas semanas fue solo GFG. Fue una sensación increíble conseguir una pasantía.

¡Muchas gracias GGF! Increíble plataforma. Artículos asombrosos.

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.