什么是接口幂等？

“幂等”是数学和计算机学中一个概念，常见于抽象代数中。

在数学里，幂等的定义主要有两种：

• 元素幂等：在某二元运算下，元素自己和自己运算，结果等于自己，那么该元素是幂等元素。比如乘法运算下，幂等实数有两个0和1。
• 运算幂等：对于某一元运算，对于任意元素的运算结果再次进行运算，两次运算结果一样，即$f(f(X)) = f(X)$。

那什么是接口幂等呢？第一次听到这个概念的时候，还感觉挺懵的。其实这里套用的是前面提到的第二种定义“运算幂等”。

所谓“接口幂等”，是指 以相同的请求调用这个接口一次和调用这个接口多次，对系统产生的影响是相同的。如果一个接口满足这个特性，那么我们就说这个接口是一个幂等接口。

说到差分算法，就不得不提一个经典的公交车上下车问题：

• 题目描述：给定二维数组，表示公交车每个站点上下车人数
• 问：公交车从起点到终点，车上最多有多少人？或者假如公交车最大载人量为k，问能否将所有人拉到目的地？

类似的问题还有很多，比如拼车问题、会议室问题、日程安排问题等等。

本文首先简单介绍下什么是差分算法，然后给个差分算法的解题模板。最后总结一下leetcode中标准差分应用题，方便大家练习。

消息队列基础

什么是消息队列

消息指的是两个应用间传递的数据。数据的类型有很多种形式，可能只包含文本字符串，也可能包含嵌入对象。

“消息队列(Message Queue)”是在消息的传输过程中保存消息的容器。在消息队列中，通常有生产者和消费者两个角色。生产者只负责发送数据到消息队列，谁从消息队列中取出数据处理，他不管。消费者只负责从消息队列中取出数据处理，他不管这是谁发送的数据。

本文循序渐进的总结一下：单路、双路和三路，三种快排实现方式。大家可以去912. 排序数组验证自己代码的正确性。

本文简单总结一下MySQL中常用的连接查询，以及连接查询的底层原理。

文章主要参考这个

在Redis中有一种叫作Hyperloglog的数据结构，用于基数统计，其背后原理就是Hyperloglog算法，本文介绍下HyperLogLog算法的原理和具体实现方式。主要包括LLC算法原理及实现，HLLC算法原理及实现，Redis中HeperLogLog的具体实现。

https://arxiv.org/pdf/2201.01702

https://github.com/Shen-Lab/GraphCL_Automated

Bringing Your Own View: Graph Contrastive Learning without Prefabricated Data Augmentations ，2022，WSDM

https://arxiv.org/pdf/2202.03104

https://github.com/junxia97/simgrace

SimGRACE: A Simple Framework for Graph Contrastive Learning without Data Augmentation，2022，WWW

https://arxiv.org/pdf/2204.13846

https://github.com/zhuyun97/rosa

RoSA: A Robust Self-Aligned Framework for Node-Node Graph Contrastive Learning，2022，IJCAI