Entrevista de pasantía de Microsoft en el campus

La primera ronda fue la ronda de eliminación básica: prueba de codificación en línea. Hubo conjuntos de preguntas y todos obtuvieron 3 preguntas aleatorias. El esquema de calificación de las preguntas fue de 2, 3, 5 puntos. La prueba se realizó en plataforma cocubes. La duración de la prueba fue de 75 minutos. Estas son algunas de las preguntas establecidas que recuerdo:

1. Eliminar m Nodes después de n Nodes de una lista vinculada
2. Calcule la suma de dos números y devuelva la suma si la suma y el primer número tienen el mismo número de dígitos; de lo contrario, devuelva el primer número.
3. Evaluar expresión infija.
4. Recortar BST .
5. Encuentra el día a partir de la fecha dada .
6. Basado en el redondeo de un número .

Alrededor de 54 personas fueron preseleccionadas para la siguiente ronda.

Luego tuvimos una ronda de vuelo en grupo. Había 2 preguntas:
1. Resuelva la ruta de Unix. (Hice esto usando una pila)
2. Número de codificaciones posibles (basado en DP)

Después de esto, solo 16 personas fueron preseleccionadas.

Luego, tuvimos la primera entrevista técnica. Me preguntaron sobre mi estructura de datos favorita, la complejidad de BST, AVL, etc. Luego, me pidieron que codificara una pregunta de profundidad mínima donde se debía realizar la fusión de Nodes. (aproximación de distancia horizontal). La siguiente pregunta fue encontrar el índice mínimo en una secuencia de caracteres que coincida con todos los caracteres en una string determinada. (Lo resolví usando un hashmap). También había usado Neo4j en uno de mis proyectos, así que me preguntaron cómo las bases de datos de gráficos son mejores que las demás.

En la segunda entrevista técnica,

1. Me preguntaron https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/.
2. La segunda pregunta fue encontrar el número más grande más pequeño que el número dado usando solo los dígitos en el número dado.
3. Luego me pidieron que invirtiera una lista enlazada iterativamente .

En la tercera y última entrevista técnica

1. Primero me pidieron que encontrara el K-ésimo vecino de un Node en un árbol binario.
2. Luego me pidieron que encontrara el número de columna si se proporcionaba el nombre de la columna en una hoja de Excel.

En general, lo que aprendí durante el proceso de la entrevista es que si está atascado en algún lugar, busque ayuda de la fuente inesperada: los entrevistadores. En última instancia, están en tu campus para que te unas a ellos y, por lo tanto, están listos para darte pistas cuando estés atascado. La clave es seguir comunicando todo lo que tiene en mente al entrevistador para saber si se está moviendo en la dirección correcta y siempre escuchar y usar sus comentarios con cuidado.

Finalmente, 4 estudiantes fueron seleccionados para la pasantía.

Gracias a geeksforgeeks por ser el mejor sitio para practicar la codificación y prepararse para las entrevistas.