滴滴后端开发一面-实习面经

1.布隆过滤器是什么，底层原理，会遇到什么问题?
2.如何解决hash碰撞，如果就是有很多人尝试去访问如何解决，是否会失效，布隆过滤器刷新?
3.缓存击穿和缓存穿透有什么区别，他们各自如何解决?
4.你这个布隆过滤器在项目中是部署到哪的?
5.多进程和多线程是什么?协程是什么?
6.淘宝双十一优惠券怎么实现的?锁会导发致高并发性能的问题，想想有什么方法解决?
7.从查询的角度如何避免这个超卖?先去查询一下这个买火车票，有无余票，怎么实现的?从用户体验的角度?
8.kafka延迟消息队列是如何实现的?
9.假如有多个redis数据库，他的key是部署到哪的?
10.key存在哪，是每个数据库都存一部分还是所有数据库都全部存这个 key?
11.为什么要用组合索引?二级索引?
12.回表是什么?
13.如何去优化数据库优化?
14.除了子查询，从表的结构上如何优化查询速度?
15.springtask是什么，讲一讲，spring task可能存在什么问题?
16.http和https是什么?
算法：层序遍历