用户不存在404

从这一篇起，准备开启一个连载，讲述分布式的演化路径，通过一个故事，慢慢讲述分布式的成长史。 很久很久以前，有一个书法家，他游走在各个村落，各个城市，天南海北，因为写的一手好字，所以不管走到哪里，都有很多人喜欢找他买画，买他的创作拿回家或者当匾额，或者置于厅房，慢慢的，书法家的声…

第一次看这个电影是在飞机上，在前排座椅背后的小小屏幕里，透过那个夹在脑袋上很别扭很难受同时音质嘈杂的耳机，看完了整部电影。 我也觉得这样的人生，很矫情。 遇见绝症的人，会为之惋惜，遇见突然横遭惨案的人，会为之同情。 会觉得脆弱，会觉得懦弱，会觉得矫情，会觉得玻璃心。 最近重新看…

分布式是为了解决单机算力问题，但是却引入了新的服务调度、状态同步等问题。 集群中不同机器时间不一致会导致时间错乱，比如我们通过雪花算法计算集群唯一id时，如果不同服务器时间不一致，很可能导致id冲突。而且也会导致排查问题异常，下游链路的服务处理在上游调用之前，这样排查起来也会增…

对于数据结构其实一直有很大的兴趣，之前在面试的筹备过程中，陆陆续续刷过很多题，但是没有沉淀下来，所以从今年开始，准备系统的将自己学习的知识整理，作为自己的沉淀，也能和诸君分享所得。 万事要有一个开头，之所以选择了二叉树是因为二叉树基于基本数据结构，如数组，链表，栈，队列基础之上…

首先要清楚的是递归的空间复杂度是怎么产生的，因为调用栈的增多，每次递归调用自身都会开辟一个新的栈空间，所以空间复杂度为O(n)。如果采用迭代的形式，可以避免的是调用栈的空间，通过增加多个指针，建立遍历的前后节点关联关系，就可以做到将空间复杂度降为O(1)，这就是Morris遍历…

前面已经进行过二叉树的递归遍历和迭代遍历，在前两种遍历中，二叉树遍历的空间复杂度都是O(n)，这是因为不管是递归遍历还是迭代遍历，都用了栈空间来帮我们维护调用关系，方便我们在走到端点的时候可以回退。 那么，换一个思路想想，我们可不可以不用栈，而是通过记录下节点要回退的位置，帮助…

循环依赖指的是两个bean互相依赖彼此，beanA在示例化的时候要注入beanB，beanB在实例化的时候要注入beanA，导致两者互相依赖谁都不能实例化成功的情况。 在实际探索源码的过程中，发现spring解决这个问题主要是采用了三级缓存解决了彼此依赖的问题，下面让我们回顾一…

前面三篇文章用三种方式进行了二叉树的三种遍历，前序，中序，后序，今天反过来，通过前序和中序的遍历结果，重新构建出一颗二叉树，此题也是leetcode上的105题。

“我第一次见到她的那天，没有什么不寻常。” “只是一个正常上班的早上，我也只是正常的沿着往常的线路，走路到地铁站，挤上地铁，找到一个落脚的地方站着，只是刚刚好，我站到了她的面前。” “其实也没有什么第一印象的，我一边刷着新闻，地铁信号时好时坏，有时候信号为空了，我就抬起头扭扭脖…