美团一面

#软件开发2024笔面经# 1.介绍一下springcache 和redis？
2.Spring cache和redis之间的各应用在什么场景？
3.有了redis为什么还要用springcahe？
4. springcache 底层原理，基于什么实现的？
5.redis的数据结构类型？
6.redis的数据结构底层原理？
7.threadlocal的优点？
8.他会出现什么问题？
9.出现内存泄漏怎么解决？
10.mysql存储的数据都是都是什么样的？
11.B+树？
12.索引覆盖，索引下推，回表？
13.布隆过滤器？
14.为什么不能用哈希表要用布隆过滤器？
15.布隆过滤器优点？
16.跳台阶问题1/2，什么方法，公式怎么写？（递归），空间、时间复杂度？
17.两个数组的最大公共子序列，什么方法，公式怎么写？
手撕：
力扣两数相加