虾皮 4.20

更新：已凉

1、自我介绍

（先是一些生活问题，闲聊五分钟）

2、介绍一下redis的HyperLogLog数据结构

3、介绍布隆过滤器

4、介绍Mysql的B树和B+树的区别

5、b+树主键索引和非主键索引的区别

补：800w数据b+树多少层

6、select * from t where id in(，，，)会不会走索引

7、Mysql的事务ACID介绍

8、Linux常用命令

9、为什么TCP是三次握手

10、为什么TCP是四次挥手

11、数据结构中的栈和堆介绍

12、堆一系列操作的时间复杂度

13、日常生活中栈的例子

14、日常生活中的深度优先搜索的例子

15、日常生活中的广度优先搜索的例子

16、学习是先深度还是广度

17、除了平时科研和上课，其他时间都是怎么学习的

18、印象深的算法（代码）和书

算法题：岛屿数量

思考题：有一个可以装5L水的桶和一个可以装3L水的桶，如果实现装4L水

面试官很温柔！