Experiencia de entrevista de Microsoft | Conjunto 159 (en el campus)

La ronda 1:

La primera ronda consistió en dos preguntas de codificación para ser resueltas en 1 hora:

1. Dado un árbol binario, imprima el límite del árbol en el sentido contrario a las agujas del reloj. Referencia: https://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/
2. Dada una array 2-D, cada una de las cuales consta de un valor 0 o 1, 0 denota mar y 1 denota tierra. Encuentra el perímetro de la isla más grande .

El criterio de selección fue completar al menos un código de ejecución completo, con casos de muestra. Era una ronda de lápiz y papel, y los mentores estaban presentes en caso de que se requiriera algún tipo de ayuda. Esta fue una ronda bastante fácil. 13 candidatos fueron preseleccionados después de esta ronda.

La ronda 2:

La entrevista comenzó con una pequeña conversación sobre la universidad y las materias que se enseñan. Entonces el entrevistador me preguntó si puedo codificar una pregunta en gráficos, le dije que sí. Así que me pidió que codificara el siguiente problema:
1. Dado un gráfico dirigido y un Node de inicio, determine si es posible llegar a todos los demás Nodes del gráfico . Después de escribir el código, me pidió que lo extendiera a todos los Nodes, es decir, en lugar de una sola fuente, el código debería generar SÍ si todos los Nodes están conectados entre sí, de lo contrario, responda NO.

Mientras escribía el código en papel, el entrevistador escaneaba todas y cada una de las palabras de mi currículum y me hacía preguntas en el medio. Revisó todos mis identificadores de programación en línea como codechef, hackerrank, etc.

Sugerencia: No mientas en tu currículum, el mío fue verificado minuciosamente.

2. Luego me dio el siguiente problema relacionado con los árboles. Era una pregunta basada en la situación, que en la decodificación era equivalente a este problema  : dado un BST, elimine el elemento más pequeño del árbol .
3. La siguiente pregunta era más fácil. Dada una array de pares (altura, monedas), se me pidió que encontrara la suma de monedas para una altura particular.