Experiencia de entrevista de Microsoft IDC | Set 47 (para 1,7 años de experiencia)

Para el equipo de Microsoft Bangalore CRM.
Experiencia: 1,7 años.

Ronda 1: (Prueba escrita)
Pregunta 1: Dado un árbol de búsqueda binario. Imprima su recorrido de orden de nivel en orden inverso, por ejemplo, si el orden de nivel es 1234567, entonces la salida requerida fue 1327654

Pregunta 2: dado un árbol de búsqueda binaria, imprima su recorrido en zigzag.

Se requería un código sintácticamente correcto completo con todas las esquinas cubiertas.

Ronda 2 (técnica)
Me pidió que me presentara y luego comenzó a preguntarme sobre mi proyecto.

1. Imprime la array dada en orden espiral.

https://www.geeksforgeeks.org/print-a-given-matrix-in-spiral-form/

El código debe ser sintácticamente correcto con todos los casos de esquina manejados en un solo intento.

2. Contar todas las posibles decodificaciones de una secuencia de dígitos dada.

https://www.geeksforgeeks.org/count-possible-decodings-given-digit-sequence/

Inicialmente, comencé con una solución recursiva y luego se me ocurrió una solución de programación dinámica. Se requería un código de trabajo completo sin que faltara ningún caso de esquina.

Pidió enumerar todos los posibles casos de prueba para el escenario dado. Era muy particular con los casos de prueba.

Ronda 3 (técnica)
Me pidió que me presentara.

1. Me preguntó sobre el proyecto actual en el que estoy trabajando… y algunas preguntas sobre las tecnologías que se utilizaron en el proyecto. Fue muy particular sobre mi discusión del proyecto.

2. Dada una lista enlazada que consta de String en cada Node. Dado solo un puntero al Node principal, se me pidió que encontrara si la String resultante formada al combinar todos los Nodes de la lista enlazada es un palíndromo o no.

por ejemplo: considere esta estructura de lista vinculada

“aba” -> “cd” -> “efe” -> “d” -> “caba”

Por lo tanto, esta estructura es palíndromo. Se requirió verificar el palíndromo en línea ya que la longitud de la lista enlazada podría ser infinita en cualquier momento.

Se me pidió que discutiera y escribiera el código completo en la pizarra, desde la estructura del Node hasta la lógica final.

Después de eso, se me pidió que enumerara los casos de prueba para el mismo.

Ronda 4: (Técnico)
Me pidió que lo guiara a través de mi currículum.

1. ¿Por qué Microsoft?
2. ¿Por qué quieres dejar tu empresa actual?
3. Discusión profunda sobre el proyecto actual en el que estoy trabajando.
4. Escriba el código para el juego de crucigramas. Dije que no lo había jugado antes.

Luego me pidió que discutiera y escribiera el código para el juego Sudoku en la pizarra. Lo escribí usando Backtracking

https://www.geeksforgeeks.org/backtracking-set-7-suduku/

5. Sugiera alguna mejora que pueda realizar en Microsoft Office.

Ronda 5 (HR)
1. Discusión sobre la compensación actual, etc.

Muchas gracias a GeeksforGeeks por proporcionar una plataforma tan brillante para la preparación de entrevistas. Sigan con el buen trabajo 🙂

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.