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个一组链表