Experiencia de entrevista de Microsoft (en el campus para pasantías 2018)

Ronda de codificación en línea:

Esta ronda se llevó a cabo en Cocubes. Hubo 3 preguntas de codificación para las cuales el tiempo asignado fue de 75 minutos. Hubo varios conjuntos de preguntas. Mis preguntas fueron:
1. Dada una string, la tarea es encontrar el promedio de los valores ASCII de los caracteres de la string .
2. Evaluación de Intfix .
3. Suma de primos de un árbol binario .

Otras preguntas fueron:

4. Siguiente palíndromo más pequeño .
5. Dado un número en forma de string que contiene n dígitos. Encuentra la string más pequeña después de m eliminaciones.
6. Invertir una lista enlazada en grupos de tamaño determinado

La ronda 2: 

Esta ronda fue una ronda de lápiz y papel. Las preguntas incluían 7 preguntas de respuesta corta basadas en C y estructuras de datos y había una pregunta de codificación. Todas las preguntas cortas eran obligatorias.
1. https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/

Las preguntas cortas fueron fáciles, simplemente lea la pregunta con cuidado 🙂 porque había posibilidades de errores tontos.

entrevista yo:

En esta ronda las preguntas que me hicieron fueron:
1. Implemente tres pilas en una array de modo que se utilice bien el espacio.
2. Me dieron un montón mínimo y me pidieron que codificara para convertirlo en un montón máximo . (Tuve que escribir un código limpio y ejecutarlo en seco en una representación de array dada del montón);
3. Me dieron una representación binaria complementaria de 2 de un número y tuve que convertirlo en decimal.

Después de eso, se hicieron preguntas normales sobre estructuras de datos como el tiempo amortizado para construir un montón y probarlo.

Entrevista 2:
Esta fue la ronda que más me gustó, así que quiero elaborarla. En esta ronda, el entrevistador me preguntó qué preguntas se hicieron en entrevistas anteriores, mi estructura de datos favorita para la cual respondí árboles y luego por qué me gustan los árboles, etc. Preguntas básicas sobre los árboles.

Luego me pidieron que implementara un editor de texto (básicamente realizar de manera óptima una búsqueda de patrones después de cualquier cantidad de eliminación o inserción de strings de un archivo de texto dado). Esta ronda giró completamente en torno a esta pregunta.

Al principio, comencé con una solución de fuerza bruta simplemente buscando el patrón comenzando con cada posición de índice. Me pidieron que escribiera el código para esto. Además, sugerí la búsqueda del algoritmo KMP. Pero el entrevistador quería algo fuera de mi mente, no un algoritmo ya presente o algo así, y también me preguntó si podía optimizarlo aún más. Después de un tiempo, se me ocurrió construir un árbol de sufijos, por lo que el tiempo de búsqueda fue solo reducido a la longitud de la string, pero la complejidad del espacio era enorme en el peor de los casos y, después de cada inserción o eliminación, tenía que volver a construir todo el árbol. El entrevistador quedó impresionado con esto, pero me pidió que lo optimizara aún más.

CONSEJOS: Discutir siempre la primera solución que se le ocurra, cualquiera que sea la complejidad, luego proceda a pensar en la solución optimizada.

Entrevista 3:

Esta fue la última ronda. Me pidieron que me presentara. Entonces, ¿cuáles son mis intereses y qué quiero ver en el futuro, mis logros, etc.?

Luego me hicieron preguntas basadas en C/C++. Me gusta será). Tipos de polimorfismo.

Se hicieron preguntas de codificación para las cuales tenía que dar lógica (no se requería código). De estas, sabía una pregunta de antes, así que le dije que la sabía y cambió el problema.
Una de las preguntas era encontrar un número en una array ordenada y rotada .

Más tarde me preguntó si tenía alguna pregunta para él.

6 estudiantes obtuvieron pasantías y yo fui uno de ellos.

CONSEJOS: Sea honesto durante toda la entrevista. Los entrevistadores solo quieren ver cómo aborda un problema desconocido, así que no piense que la complejidad de mi solución es demasiado. Hable con los entrevistadores sobre lo que esté pensando. A algunos estudiantes también se les pidieron acertijos (puede encontrar algunos de muestra en la sección de acertijos de geeksforgeeks).

GRACIAS POR LEER .

@sid 🙂