8.30 字节一面:凉凉1个小时40min:1.springboot 怎么声明一个类为bean2 @Autowired 和 @Resource 的区别是什么?3.treeSet和treeMap的区别?4.刚刚有提到treeMap的底层原理是红黑树,那红黑树有什么特点?5.还有哪些地方用到了红黑树?6.你了解AVL树吗?红黑树相比AVL有什么优缺点?7.刚刚有提到索引有用到红黑树,那MySQL的索引是使用什么实现的?8.为什么MySQL使用B+树,相比于红黑树来说?9.计算三层B+树能够存储的数据量?(一页多少byte?在提示)10.MySQL索引碎片了解吗?怎么产生的?如何解决他?算法场景题:1、最少数量的圆覆盖最大面积?2、背景知识,接口的评估指标,(QPS,RTP),99线和95线(发送了100次的数据,对每次发送数据的RTP排序,第99个RTP称之为99线,95相同),现,假如有1000或者10000次发送,如何快速找到他的99线?11.项目中redis是如何使用的?使用的数据结构是什么?12.了解redis其他的数据结构吗?13.对GEO有了解吗?redis场景题:1.你现在要实现用户登录功能,一个用户的手机号对应唯一的id,网站用户非常多,使用Redis的那种数据结构存储更好?答:bigmap ,String ,(用户量过大,占用内存多),Hash(根据手机号的特性,相同的运营商,手机号前3位相同,hash的key,属性,value如何设计?)算法题:leecode hard:反转K个一组链表