字节Java 一面凉经

8.30 字节一面：凉凉
1个小时40min：

1.springboot 怎么声明一个类为bean
2 @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个一组链表