1.自我介绍 2.String类的特点 3.为什么String类要设计成不可变的 4.单例模式的实现方式 5.介绍一下innoDB 6.索引的数据结构 7.基于消息队列讲一讲生产者和消费者模式 算法: 1.写一个cache,包括get,set,过期时间,LRU 2.节点有父节点的指针,找两个叶子节点的最近公共父节点,空间复杂度O(1)