瓜子保险

• 令牌桶具体的实现 底层的算法

• 令牌的qps是怎样设置的？

• 老的项目占用资源较多，导致其他项目一直pending，有没有优化的方式

• Kafka为什么适合高数据量的消息发送及收集 零拷贝

• Kafka如何保证消息不丢失的？

• 缓存的过期时间是怎么考虑的

• Redis雪崩 以及如何避免，如果出现雪崩，该怎样尽量避免较大的损失

• redis穿透

• 热点数据与数据库一致性问题，

• 删除缓存和数据更新并不是原子的，该怎么保证一致性

• redis数据结构的底层是什么样的数据结构

• zset什么时候会用到？

• zset时间复杂度

• MySQL事务隔离级别

• 事务ID 什么时候会有？事务开启的时候就会有事务id吗，还是commit的时候？

innodb引擎下，会在每一行有两个隐藏列，分别是创建事务ID与删除事务ID
创建事务id <= 当前事务id，当前事务id < 删除事务id
在开启事务之后 第一次执行select 的时候 开启一个view 后面的查询只会查询出这个时间的view的数据

• ACID

原子性
一致性
隔离性
持久性

• 事务原子性是怎么保证的？

• 索引的结构？

• 为什么用B+树

• 非聚蔟索引和聚蔟索引的区别，叶子节点都存放的是什么

• Spring中IOC是如何解决循环依赖问题的

Spring中解决循环依赖不是万能的，只能解决scope单例的情况，而且要求该对象没有被代理过，而且，针对在构造方法中相互依赖的情况Spring也无力回天。
Spring循环依赖的理论依据其实是Java基于引用传递，当我们获取到对象的引用时，对象的field或者或属性是可以延后设置的。
Spring单例对象的初始化其实可以分为三步：

• createBeanInstance， 实例化，实际上就是调用对应的构造方法构造对象，此时只是调用了构造方法，spring xml中指定的property并没有进行populate
• populateBean，填充属性，这步对spring xml中指定的property进行populate
• initializeBean，调用spring xml中指定的init方法，或者AfterPropertiesSet方法
  会发生循环依赖的步骤集中在第一步和第二步。

对于单例对象来说，在Spring的整个容器的生命周期内，有且只存在一个对象，很容易想到这个对象应该存在Cache中，Spring大量运用了Cache的手段，在循环依赖问题的解决过程中甚至使用了“三级缓存”。

singletonObjects 指单例对象的cache
singletonFactories 指单例对象工厂的cache
earlySingletonObjects 指提前曝光的单例对象的cache

关于Bean创建的过程，首先Spring会尝试从缓存中获取，这个缓存就是指singletonObjects，主要调用的方法是：

分析getSingleton的整个过程，Spring首先从singletonObjects（一级缓存）中尝试获取，如果获取不到并且对象在创建中，则尝试从earlySingletonObjects(二级缓存)中获取，如果还是获取不到并且允许从singletonFactories通过getObject获取，则通过singletonFactory.getObject()(三级缓存)获取。如果获取到了则:

则移除对应的singletonFactory,将singletonObject放入到earlySingletonObjects，其实就是将三级缓存提升到二级缓存中！

此处就是解决循环依赖的关键，这段代码发生在createBeanInstance之后，也就是说单例对象此时已经被创建出来的。这个对象已经被生产出来了，虽然还不完美（还没有进行初始化的第二步和第三步），但是已经能被人认出来了（根据对象引用能定位到堆中的对象），所以Spring此时将这个对象提前曝光出来让大家认识，让大家使用。

这样做有什么好处呢？让我们来分析一下“A的某个field或者setter依赖了B的实例对象，同时B的某个field或者setter依赖了A的实例对象”这种循环依赖的情况。A首先完成了初始化的第一步，并且将自己提前曝光到singletonFactories中，此时进行初始化的第二步，发现自己依赖对象B，此时就尝试去get(B)，发现B还没有被create，所以走create流程，B在初始化第一步的时候发现自己依赖了对象A，于是尝试get(A)，尝试一级缓存singletonObjects(肯定没有，因为A还没初始化完全)，尝试二级缓存earlySingletonObjects（也没有），尝试三级缓存singletonFactories，由于A通过ObjectFactory将自己提前曝光了，所以B能够通过ObjectFactory.getObject拿到A对象(虽然A还没有初始化完全，但是总比没有好呀)，B拿到A对象后顺利完成了初始化阶段1、2、3，完全初始化之后将自己放入到一级缓存singletonObjects中。此时返回A中，A此时能拿到B的对象顺利完成自己的初始化阶段2、3，最终A也完成了初始化，长大成人，进去了一级缓存singletonObjects中，而且更加幸运的是，由于B拿到了A的对象引用，所以B现在hold住的A对象也蜕变完美了！一切都是这么神奇！

Spring源码初探-IOC(4)-Bean的初始化-循环依赖的解决

• AQS

算法：

• 二叉树前序遍历，非递归实现