Entrevista de Microsoft | Conjunto 29 (en el campus para prácticas)

Recientemente tuvimos una entrevista de microsoft para una pasantía en nuestro campus.

Test online
Era el test de aptitudes técnicas + pocas. Hubo alrededor de 4-5 conjuntos de mcq para todos los estudiantes en Cocubes.com. Tuve la suerte de tener uno fácil.

Luego me seleccionaron para la segunda ronda.

Ronda 2: (juez en línea)

Alrededor de 200 personas fueron seleccionadas para la segunda ronda. Esta ronda contenía 2 preguntas.
1. Dada una lista enlazada que contiene series de números separados por “0”. Agréguelos y guárdelos en la lista vinculada en el lugar.

   for eg : i/p linked list is 1->2->3->0->5->4->0->3->2->0
   o/p Linked list is 6->9->5

2. Dado un árbol binario y el valor V. elimine todos los Nodes de hoja cuyos valores sean iguales a V. Debe manejar todos los casos, por ejemplo, si elimina ambas hojas de un Node, diga B. Luego, el Node B también se convierte en el Node de hoja.
   Esta ronda fue bastante fácil. el primero se puede hacer en O(n) y el segundo se puede hacer mediante un recorrido posterior al orden.

Estaba seguro de que seré seleccionado para la próxima ronda. después de una semana se anunciaron los resultados y se seleccionaron 24 estudiantes para la siguiente ronda.

Ronda 3: (entrevistas grupales Prueba escrita)

Esta ronda para los únicos 17 estudiantes y los primeros siete pudieron ingresar directamente a la cuarta ronda. Yo era uno entre los siete. La clasificación se basó en los puntajes de las dos primeras rondas. por lo que todas y cada una de las rondas son importantes en Microsoft.

Se hicieron 2 preguntas para esta entrevista.

1. Eliminar Nodes alternativos en una lista doblemente enlazada.
2. Convierta una string en una string sin duplicados sin cambiar el orden de los caracteres EN SU LUGAR. EG: Entrada: Plátanos Salida: Prohibiciones

.

Muchos de ellos fueron fácilmente eliminados de esta ronda. La limpieza y la sangría también son importantes.

Ronda 4: (ronda técnica)

Esta ronda fue la más dura de todas. El entrevistador parece ser poco estricto. Me llamó a mí y a un chico más adentro para una entrevista.
Pensé que elegiría a uno de nosotros para la próxima ronda. pero en realidad no se comparan de esta manera. la primera pregunta que me hicieron fue
1. dada una array de caracteres 2d y se le permite moverse hacia abajo, hacia la izquierda, en diagonal hacia abajo y formar una string y verificar si esa string está presente en el diccionario o no.
   respuesta Le di un enfoque retrospectivo y lo vio y me preguntó si podía mejorarlo un poco más. Le di una solución de búsqueda binaria para buscar en el diccionario y me dijo que también puedo usar controles de prefijo. entonces lo aproveché. Luego pasó a la segunda pregunta.
2. dado un tablero de ajedrez de tamaño nXn y el caballo y u comienzan desde la posición (a,b) y tienen que alcanzar (C,d) en un número mínimo de pasos y puede haber una pared en algunas casillas que también bloqueen al caballo.
   GeeksforGeeks Link
   estaba muy nervioso y tenso, le di la solución DFS. Siguió preguntándome si podía mejorarlo o no y finalmente le dije que podía aplicar el algoritmo djksthra. pero no mencioné la palabra BFS. salí y pensé que no seré seleccionado para la próxima ronda.

Mientras tanto, las preguntas que le hice a mi amigo fueron

3. clasificación topológica
4. Problema de programación dinámica de apilamiento de cajas .

Ronda 5 (entrevista personal):

Me llamaron por mi nombre y entré. Tengo mi currículum para él y lo revisó y luego quedó impresionado por mi pasantía en Groupon durante el segundo año. luego me preguntó ¿Por qué Microsoft? y luego hablamos un rato sobre programación de juegos (Xbox) y él preguntó sobre computación en la nube. Luego vio en mi currículum que yo era mentor en estructuras de datos para estudiantes débiles, por lo que hizo mi pregunta en la lista vinculada.
1. Dada una lista unida de tamaño 2n. El primer n y el segundo n están ordenados. Ordenar toda la lista enlazada. pidió todas las soluciones posibles. le dije soluciones para
   • intercambio por Node
   • intercambio por datos
   • método de clasificación por fusión
   • hashing ( método de clasificación por conteo )
     no fue demasiado difícil.

Ronda 6 (ronda final)

Creo que fue una entrevista de estrés. la entrevista me llamó adentro con uno de mi amigo. nos preguntó sobre las dos rondas anteriores. Luego me dio 2 preguntas
1. Diseño de caché LRU . (Leí esto un día antes)
2. Buscar y reemplazar en una string.

Finalmente fui seleccionado para la pasantía de Microsoft. La gente de Microsoft también fue muy buena y amable. Leí algunos sitios web antes de Entrevistas y geeksforgeeks es uno de los mejores entre ellos. Es realmente bueno prepararse para la entrevista de geeksforgeeks y todas y cada una de las rondas son importantes en Microsoft.

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.