摘要：
有看到一句话，我深以为然：“所有算法的终极数据结构只有两种：数组和链表！”其他所有数据结构都是数组或链表的衍生品， 不管是树还是图或者栈，至于算法就最终都落到了这两种结构的操作上，滑动窗口也不例外！滑动窗口的应用场景还是很多的： HTTP的帧传输，滑动窗口限流算法、Flink中的滑动窗口等，今天，我 阅读全文
摘要：
“递归只应天上有，迭代还须在人间”，从这句话我们可以看出递归的精妙，确实厉害，递归是将问题规模逐渐减小， 然后再反推回去，但本质上是从最小的规模开始，直到目标值，思想就是数学归纳法，举个例子，求阶乘 N!=(N-1)！*N ， 而迭代是数学中的极限思想，利用前次的结果，逐渐靠近目标值，迭代的过程中规 阅读全文
摘要：
Redis6.0已经低调的发布了稳定版，最大的变化就是支持I/O多线程，但旧版本就真的是单线程吗，事情往往不是这么简单， 这里的单线程指的是只有一个执行线程串行处理命令，再配合多路复用机制，实际上数据持久化、主从同步、连接释放等都 有其他线程来处理。既然6.0都出来了，之前的文章我也说了不少Redi 阅读全文
摘要：
如果面试字节跳动和腾讯，上来就是先撕算法，阿里就是会突然给你电话，而且不太在意是周末还是深夜， 别问我怎么知道的，想确认的可以亲自去试试。说到算法，直接力扣hard三百题也是可以的，但似乎会比较伤脑， 有没一些深入浅出系列呢，看了些经典的算法，发现其实很多算法是有框架的，今天就先说下很具代表的树 算 阅读全文
摘要：
微服务设计的原则是单一职责、轻量级通信、服务粒度适当，而说到服务通信，我们熟知的有MQ通信，还有REST、Dubbo和Thrift等，这次我来说说gRPC， 谷歌开发的一种数据交换格式，说不定哪天就需要上了呢，多学习总是件好事。 作者原创文章，谢绝一切转载，违者必究。 本文只发表在"公众号"和"博客 阅读全文
摘要：
微服务难不难，不难！无非就是一个消费方，一个生产方，一个注册中心，然后就是实现一些微服务，其实微服务的难点在于治理，给你一堆 微服务，如何来管理？这就有很多方面了，比如容器化，服务间通信，服务上下线发布。我今天要说的是任务调度，如果我们将全部服务中那 些任务都拿出来统一管理，不在服务内使用Sched 阅读全文
摘要：
我们知道，微服务不是独立的存在，否则就不需要微服务这个架构了，那么当发起一次请求，如何知道这次请求的轨迹，或者说遇到响应缓慢、 请求出错的情况，我们该如何定位呢？这就涉及到APM(Application Performance Management)组件了，主流的选型有Zipkin、Pinpoint 阅读全文
摘要：
“小明，多系统的session共享，怎么处理？”“Redis缓存啊！” “小明，我想实现一个简单的消息队列？”“Redis缓存啊！” “小明，分布式锁这玩意有什么方案？”“Redis缓存啊！” “小明，公司系统响应如蜗牛，咋整？”“Redis缓存啊！” 本着研究的精神，我们来分析下小明的第四个问题。 阅读全文
摘要：
Consul大家不陌生，就是和Zookeeper、Nacos一伙的，能够作为微服务基础架构的注册中心，算是比较成熟的组件，和Springcloud集成顺滑， 考虑到Eureka已经停止更新，所以有必要了解下Consul，看看有啥不一样的风景。 准备： Idea2019.03/Maven3.6.3/G 阅读全文
摘要：
各位看官，我去年路过陈家村时，听到大神们在讨论一些排序算法，比如猴子排序法、睡眠排序法等，猴子排序法就是给猴子一堆乱序的数， 让它自己玩，最后总有一个顺序是对的！睡眠排序法，按数的大小分配线程睡眠时间，数越大睡眠时间就越长，然后同时启动全部线程，按 先后输出排序即成！想想也不无道理，那我就展开说说睡 阅读全文