Java 基础面向对象的三大特点static、final 关键字，分别解释一下抽象类、接口的区别Java 的反射讲解一下哪些地方使用了反射常见的异常有哪些？了解受检异常吗？解释一下运行时异常有哪些？Java 集合熟悉的集合有哪些？ArrayList 和 LinkedList 有什么区别？若想要快速地进行查询选择哪个集合讲解一下 HashMap，底层数据结构在 HashMap 为什么会引入红黑树你知道其他的一些树吗？为什么不使用其他的树，比如二叉平衡树、多叉树，而要选择红黑树HashMap 在什么情况下会扩容使用过程中如何避免或者规避减少它的扩容MySQL介绍一下 MySQL 的事务原子性、一致...

一下子就收到四个offer

1.买卖股票问题，给定天数N和M支股票N天内每天的价格，和初始资金K，求最后一天的最大资金。买卖股票数量可以为小数，每天都可以同时进行买和卖两种操作。考虑贪心：买某只股票，一定是用当前所有的资金去买；卖某支股票，也一定是全部卖出。我只需要每天赚的最多（每天都选能赚最多的那一只股票，第二天卖出），就可以保证最终赚的最多。所以也不会存在同时持有多只股票的情况。做法是计算一个一维的path数组（类似路径的概念）保存每天买哪只股票。在第i天准备购入的股票，应当是第i+1天的价格相比于第i天的价格的增长率，在所有股票中是最高的。当然，如果所有股票在第i+1天价格都变低了，可以将path[i]置为-1，表...