-
令牌桶具体的实现 底层的算法
-
令牌的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
算法：
-
二叉树前序遍历，非递归实现
网友评论