Experiencia de entrevista de Morgan Stanley – Part 27

Fui parte de un puesto de capacitación industrial de Teamware Solutions en el que fui seleccionado para una entrevista con su principal cliente, Morgan Stanley. Solo hubo una ronda de entrevistas ya que era para el rol de consultor.

Preguntas hechas:

1. Encuentra el precio máximo de una acción consultada por el usuario de una lista de acciones y precios.

   Ejemplo:

   {Airtel,30},{Tata,100},{Airtel, 55},{Tesla,75}
   Query: Airtel
   Output: 55

2. ¿Escribir un código para verificar si la string con paréntesis está balanceada o no? Intenta prescindir de la pila.

3. Dadas dos strings, encuentre la subsecuencia común más grande

Preguntas de teoría:

1. Diferencia entre HashMap y TreeMap (Ya que mencioné que me sentía cómodo con Java)
2. Explicar la implementación interna de Hashmap
3. Explicar la implementación interna de TreeMap
4. ¿Qué algoritmo de clasificación será mejor usar si le digo que el rango de elementos es menor que el tamaño de la array?
5. Por último, algunas preguntas sobre el proyecto, como qué tecnología usé, cuáles fueron los problemas que enfrenté y cómo los resolví.