Experiencia de entrevista de Morgan Stanley | Conjunto 32 (en el campus)

Prueba de Aptitud (90 minutos, en Hackerrank)
7 preguntas de aptitud basadas en Matemáticas y Lógica<
7 Preguntas Técnicas sobre Estructuras de Datos, 1 de OS (Pocas de ellas que yo
recuerde)

1. Hashing (sondeo lineal)
2. Conteo de fallas de página
3. Pedido anticipado y posterior de BST
4. Graficar distancia mínima
5. Recursión(Dada una función recursiva f(int a),encontrar f(8))
6. Buscar sucesor Inorder en BST

2 Preguntas de codificación
1. Manipulación de strings
Dadas dos strings A y B de la misma longitud. Puede reemplazar cualquier substring de A(i,j) con una
substring de B(i,j). (Aquí tenga en cuenta que la substring de A y la substring de B deben tener el mismo
índice inicial y el mismo índice final). Encontrar el recuento de strings únicas puede ser posible.la respuesta puede ser
grande.imprimir respuesta%1000000007.

Note : Substring can be empty.
Test Case
1.
aaa
aaa
-> answer :1

Explicación: no importa qué substring reemplace, solo se forma una string única

i.e aaa.
2.
abc
xyz
-> answer :8 


Explicación
: 8 strings diferentes son posibles… {abc, xyz, ayz, xbc, ayc, xbz, abz,
xyc}

2. Problema de array
Dada una array cuadrada A[][] de tamaño N*N. Cada elemento A[i][j] de la array es de color rojo o azul.
Rojo ->1
Azul ->0
También se le asigna un número k. Encuentre el lado del submatix cuadrado más grande que tenga al menos k
celdas rojas.

Constraints:
Size of matrix,N<=500

Test Case:
3 2 (N k)
1 1 1
1 0 1
1 1 0
Answer : 2 

Explicación : la subarray que tiene la esquina superior izquierda (1,1) y la esquina inferior derecha (2,2) es la subarray cuadrada más grande que tiene como máximo 2 (es decir, k) glóbulos rojos.

Entrevista en el sitio
Ronda 1 (Tecnología):

7. Java

1. ¿Diferencia entre resumen e interfaz?
2. ¿»Animal» debería ser una clase abstracta o una interfaz?
3.¿Por qué los desarrolladores de Java pensaron en introducir una interfaz?
4.Pocas preguntas de reflexión profunda sobre el mismo tema abstracto frente a la interfaz.
5.Referencia polimórfica en Java.

8. Estructuras de datos

1. Escriba un código recursivo para verificar o no el palíndromo de strings .
2.Usando la pila y la cola juntas, verifique si la string es palíndromo o no.
3. Dada una array y una suma, encuentre si hay algún par en la array que tenga una suma igual a la suma dada. (Usé hashmap, así que pocas preguntas sobre la complejidad de hashmap)
4. Dada una array y una suma, encuentre si hay algún triplete en la array que tenga una suma igual a la suma dada.

9. sistema operativo

1. Desea ejecutar una animación y una película en su televisor al mismo tiempo, ¿cómo lo
programará? (Se le preguntó sobre el uso de diferentes algoritmos de programación)

10. SGBD

2.Encuentre la tupla que tenga el tercer salario más alto en la tabla.

Ronda 2 (Actividad de grupo)

Se seleccionaron 10 candidatos de la ronda 1, en esta ronda nos dieron bloques de lego. Nos dijeron que trabajáramos
en equipo y usando esos bloques de lego construyéramos algo (hicimos una casa con paneles solares) en
30 minutos. Después de eso, hubo un Presentación de 5 minutos sobre el producto que acabamos de construir. Tenemos
que impresionar a los inversores para que inviertan en nuestro producto.
Escriba también características de su producto. Diseño Logo y nombre de su empresa.
Ronda 3 (Tecnología: diseño del sistema)
Diseñe un portal de reserva de boletos para aviones. Tiene apis de varias aerolíneas como JET
Airways, Indigo para obtener todos los detalles del avión. Un usuario ingresará a su portal para reservar boletos. Usando
apis, confirme la disponibilidad de billetes de varias compañías aéreas y reservar los billetes seleccionados por los usuarios.
Estructura de la base de datos de diseño, diagramas de clase, flujo del sistema.

Ronda 4 (FC)

1.Sobre las prácticas
2.Experiencia de trabajo en grupo 3.Experiencia en programación 4.¿Quién
es
tu ídolo y por qué?
5.¿Por qué Morgan Stanley?

Hubo una nueva entrevista de
UBER de diseño de ronda 3. (estructura de base de datos, modelo OOP)
Algunos conceptos básicos de polimorfismo de tiempo de compilación.

Consejos a seguir :
Tres años antes

11. Concéntrese en lo académico. Obtenga excelentes calificaciones en lo académico porque solo los estudiantes por encima de 8.5 (el año pasado 9) CGPA pueden dar la primera ronda (ronda de aptitud).
12. Seleccione un lenguaje de programación como C, C++, Java, Python y comience a aprender la sintaxis y la semántica del lenguaje seleccionado. (Java sería una mejor opción en comparación con otros)

Dos años antes

13. Comience a aprender Estructuras de datos, Java, DBMS, OS, etc. de libros de referencia estándar o recursos en línea
14. Resuelva algoritmos de sitios web como geeksforgeeks, ideserve, careercup, etc.
15. Comience a codificar en hackerrank y participe activamente en todos los concursos. Concéntrese en mejorar el rendimiento en cada concurso.
16. buscar pasantías

un año antes

17. Trabaje en algunos proyectos grandes de larga duración (para que pueda presumir en su currículum)
18. Concéntrese en crear un currículum bien equilibrado que arroje luz sobre el desarrollo general de su personalidad. (Participar en GD, Debate, Actividades deportivas, Competiciones de codificación, Hackathon, etc.).
19. Comience a codificar en codechef,codeforces.

Unos minutos antes
¡Piense en todos los días y noches que pasó preparándose para esta entrevista!

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.