上一篇文章MySQL中IS NULL、IS NOT NULL、!=不能用索引？胡扯！中唠叨了在WHERE子句中出现IS NULL、IS NOT NULL、!=这些条件时仍然可能使用索引，强调了一个查询成本的问题，不少同学反映对这个查询成本还是没啥概念，我们今天再来稍微深入的唠叨…

点赞是作为整个系统的一个小模块，代码在 user-service 用户服务下。 本文基于 SpringCloud, 用户发起点赞、取消点赞后先存入 Redis 中，再每隔两小时从 Redis 读取点赞数据写入数据库中做持久化存储。 点赞功能在很多系统中都有，但别看功能小，想要做…

数据结构与算法

本文给大家分享一个之前经历过的抽奖系统的流量削峰架构的设计方案。 抽奖、抢红包、秒杀，这类系统其实都有一些共同的特点，那就是在某个时间点会瞬间涌入大量的人来点击系统，给系统造成瞬间高于平时百倍、千倍甚至几十万倍的流量压力。 比如抽奖，有一种场景：某个网站或者APP规定好了在某个…

单链表的操作算法是笔试面试中较为常见的题目。本文将着重介绍平时面试中常见的关于链表的应用题目，希望对你们有帮助 ^_^ 题目：输入一个单链表，输出此链表中的倒数第 K 个节点。（去除头结点，节点计数从 1 开始） （1）遍历单链表，遍历同时得出链表长度 N 。 （2）再次从头遍…

霍夫曼编码 ( Huffman coding ) 是一种可变长的前缀码。霍夫曼编码使用的算法是 David A. Huffman 还是在MIT 的学生时提出的，并且在 1952 年发表了名为《 A Method for the Construction of Minimum-R…

有一个笑话，世界上有10种人，一种是看得懂二进制的，一种是看不懂的。 leetcode 上有一道这样的题，Single Number，题目是要你要找到数组中唯一只存在一个的数字，其他数字都出现两次。这道题目非常的简单，我们可以用 hash 表来记录所有数字的次数，然后找到次数为…

在实际项目中，我们经常需要聚合统计，比如统计一个年龄在20-30，喜欢看技术书籍，喜欢听音乐，喜欢宅在家的程序员等等一系列标签的用户。 如果使用mysql求并集，首先语句随着标签变长而变长，其次聚合，分组，去重严重影响语句性能。这种情况如何解决？ 比如现在比较火的面试题，在10…

之前写过一篇文章（《拜托，面试请不要再问我Redis分布式锁的实现原理》），给大家说了一下Redisson这个开源框架是如何实现Redis分布式锁原理的，这篇文章再给大家聊一下ZooKeeper实现分布式锁的原理。 同理，我是直接基于比较常用的Curator这个开源框架，聊一下…