摩根士丹利面试经历

我参加了 Teamware Solutions 职位的工业培训，我被选中接受他们的顶级客户摩根士丹利的采访。因为这是顾问的角色，所以只有一轮面试。

提问：

1. 从股票和价格列表中查找用户查询的股票的最高价格。

   例子：

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

2. 写一个代码来检查带括号的字符串是否平衡？尝试在没有堆栈的情况下进行

3. 给定两个字符串，找出最大的公共子序列

理论问题：

1. HashMap 和 TreeMap 之间的区别（因为我提到过我对Java很满意）
2. 解释Hashmap的内部实现
3. 解释 TreeMap 的内部实现
4. 如果我告诉你元素的范围小于数组的大小，最好使用哪种排序算法
5. 最后是关于项目的一些问题，比如我使用了什么技术，我遇到了什么问题，以及我是如何解决这些问题的。