Entrevista a Morgan Stanley | Conjunto 24 (en el campus para prácticas)

Recientemente, Morgan Stanley visitó nuestro campus para realizar una pasantía. Aquí está mi experiencia.

Ronda 1 (Codificación y Aptitud – Prueba en línea 75 minutos):
19 MCQ en C++, conceptos de DSA y algunas preguntas de aptitud
2 Preguntas de codificación
Ambas preguntas podrían resolverse usando DP.
15 de los 27 estudiantes fueron preseleccionados para la próxima ronda.

Ronda 2 (F2F): El
entrevistador fue bastante amable. Primero me preguntó sobre dos de mis proyectos de mi currículum. Luego me pidió que eligiera cualquiera de mis lenguajes de programación favoritos. Era C++ para mí. Entonces se hicieron las siguientes preguntas:
¿Qué es la herencia? Explique con un ejemplo. (Escribió código de muestra en papel)
¿Qué es la clase de amigo y la función de amigo? ¿Cuándo los usamos? Explique con un ejemplo. (Nuevamente escribió el código en el papel)
Luego preguntó cuál de las preguntas no pudo hacer en la primera ronda. Le dije que se podía hacer con DP. Luego preguntó la diferencia entre DP y recursividad. Nuevamente se le pidió que escribiera un código para pow (x, y) usando DP y recursividad y calcular la complejidad del tiempo.
Las últimas preguntas fueron sobre el sistema operativo. Dada una lista de números (el tamaño total de la lista es de 2 GB) y el tamaño de RAM es de 1 GB. ¿Puedes encontrar el máximo de estos números? (Obviamente si) Entonces como? y luego nombre algunos de los algoritmos de reemplazo de página.
Finalmente, 6 de nosotros fuimos seleccionados para la ronda final.

Ronda 3 (F2F):
Esta vez también el entrevistador fue muy amable. Primero habló sobre actividades extracurriculares y otras cosas para hacerme sentir cómoda. Luego se hicieron las siguientes tres preguntas:
1. Cuando escribe en el cuadro de búsqueda en Google, automáticamente le da algunas sugerencias. Qué estructuras de datos y algoritmos utilizará para proporcionar sugerencias de búsqueda. La discusión se prolongó durante 10-15 minutos con ligeras variaciones en la declaración del problema. (Estaba satisfecho con las respuestas)
2. Similar a las sugerencias de amigos de Facebook. ¿Qué DSA usará para sugerir amigos? ¿Cómo puedes mejorar si no necesitas la mejor solución? (no pude mejorar mucho)
3. Hay una intersección de dos caminos perpendiculares. El tráfico puede ser de arriba hacia abajo o de derecha a izquierda. Pero ambos tráficos no pueden estar juntos. Solo tienes que poner semáforo con dos señales solamente (Roja y Verde). La cuestión es simplemente implementar un interruptor para activar/desactivar el tráfico en cada lado. (Un simple problema de sincronización).
Respondido usando semáforos e hilos. Escribí el código para el mismo. El entrevistador estaba muy feliz y convencido de esto.

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.