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

Microsoft visitó nuestro campus. Antes de eso, hace aproximadamente un mes, habían realizado una prueba de codificación en línea. La entrevista consistió en 3 rondas f2f.

Prueba en línea:

La prueba constaba de 3 preguntas de codificación. Las preguntas no eran las mismas para todos.
1. Encuentra el número que falta en una serie AP.
2. Encuentre la ruta de suma máxima (suma de valores de Nodes) en un árbol binario. Los Nodes también pueden tener valores negativos.
3. Dado un árbol binario, encuentra el número de subárboles que suman un valor particular.

La ronda 1:

1. Introducción general. Descripción del Proyecto.
2. Serializar y deserializar un árbol binario.

Se esperaba el código completo.

La ronda 2:

1. Introducción general.
2. ¿Cómo haría que la carga de páginas web fuera más rápida?
3. Dijo algo sobre el caché, el equilibrador de carga del lado del servidor, etc. El entrevistador entró en detalles sobre el almacenamiento en caché, preguntó sobre varias situaciones, como qué pasa si se produce un corte de energía mientras se escribe en la base de datos, lo que lleva a una breve discusión sobre puntos de control, archivos de registro, etc.
4. Finalmente me pidió que diseñara caché LRU. Solo esperaba fragmentos de código y un uso adecuado de la estructura de datos.

Ronda 3:

1. Introducción general.
2. Conecte todos los Nodes en el mismo nivel de un árbol binario.

   Propuse un recorrido de orden de nivel básico usando la cola. https://www.geeksforgeeks.org/connect-nodes-level-level-order-traversal/

   Pero se le ocurrieron un montón de restricciones, así que di esta solución en su lugar.
   https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/

   No parecía muy contento, pero siguió adelante.

3. Dada una array circular que ha sido rotada, encuentre un elemento particular en ella.
   
   Dio el enfoque básico de O (logn) para encontrar elementos en una array rotada ordenada al encontrar primero el pivote.

   Me pidió que lo hiciera de una sola vez sin encontrar el pivote por separado.

   No fue demasiado difícil de averiguar.

Parecía feliz. Me preguntó si tenía alguna pregunta. Explicó sobre su trabajo en Microsoft.

Alrededor de 1,5 horas más tarde declararon los resultados. Habían seleccionado 4 estudiantes para Microsoft Redmond y alrededor de 8-9 para MSIDC, incluido yo mismo 🙂