10.19字节跳动日常实习一面

1.先来点基础的吧，我有一堆海量的数据要存，你准备用什么数据结构，还有呢，还有呢，还有呢（面试官后面说了用位图）
2.布隆过滤器可以用HashMap实现吗？为什么不用HashMap要用位图
3.HashMap扩容是一个很重的过程，底层怎么优化的
4.看你写了Redis，问一下redis吧，现在有一个秒杀活动，数据放在数据库里，你要把把放在缓存里面，缓存过期了怎么办（回答了让一个线程去拿分布式锁）没拿到分布式锁的线程你准备让他干什么，具体代码该怎么写
5.你用idea写代码的时候会有全局搜索吧，这个用的什么数据结构？讲一下前缀树
6.我现在有一个RPC服务给别人调用，调用方说我们接口响应很慢，排查思路是什么，具体用Linux的哪些命令
7.kafka怎么防止消息丢失，leader副本怎么选出来的？那controller又怎么选出来的？zookeeper还有别的作用吗？
8.介绍一下Redis跳表
9.MySQL事务隔离级别，mvcc
10.手撕：
（1）一道sql，找第二大的数据
（2）爬楼梯

10.22号感谢信