三本。

布隆过滤器（Bloom Filter）是 1970 年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多，缺点是有一定的误识别率和删除困难。一、布隆过滤器简介当你往简单数组或列表中插入新数据时，将不会根据插入项的值来确定该插入项的索引值。这意味着新插入项的索引值与数据值之间没有直接关系。这样的话，当你需要在数组或列表中搜索相应值的时候，你必须遍历已有的集合。若集合中存在大量的数据，就会影响数据查找的效率。针对这个问题，你可以考虑使用哈希表。利用哈希表你可以通过对 “值” 进行哈希处...

8.28一面（95min）1.子类与父类的加载过程，静态方法重写，静态代码块2.Java中sync阻塞与可重入是怎么实现的，轻量级锁这么可重入，重量级锁维护了wait set3.sync锁升级，AQS4.用户态，内核态5.wait与sleep,调用后操作系统发生了什么，sleep是怎样唤醒的6.concurrenthashmap介绍，size()怎么个流程7.单例模式，双重校验锁，volatile机制，可见性原理(MESI)，直接将sync加方法上的锁粒度问题，类加载机制的懒汉8.MySQL中select语句执行流程9.事务与并发MVCC10.rr隔离级别下的间隙锁导致的死锁问题11.索引的注...