0. 前情提要 面试官： LRU全称Least Recently Used（最近最少使用），用来淘汰不常用数据，保留热点数据。 你写了5分钟，然而只写了个get和put方法体，里面逻辑实在不知道咋写。 面试官： 今天的面试先到这吧，有其他面试我们会再联系你。 我信你个鬼，你个糟…

如何让Kafka支持类似RocketMQ的延迟消息功能？时间轮算法、多级分区+降级算法？本篇将介绍四种延迟消息实现方案的原理，以及分析其优缺点。

因为前公司有个项目(一个给运营同学使用的可以通过配置化 实现 圈取人群并发送 红包，优惠券，短信，push, 站内信等等 推送能力的 营销推送系统,其中大部分的任务都是延迟定时发送方式,所以当时实现的时候大量使用了公司基础中间件团队开发的延迟消息中间件,可以实现指定时间推送任务…

时间轮，是一种实现延迟功能（定时器）的巧妙算法，在Netty，Zookeeper，Kafka等各种框架中，甚至Linux内核中都有用到。 本文将参考Kafka的时间轮作为例子讲解。 开始之前给大家看块宝珀中华年历表。 这款手表的表盘融合了中华历法中各种博大精深的计时元素。 下方…

题目：我有40亿个整数，再给一个新的整数，我需要判断新的整数是否在40亿个整数中，你会怎么做？ 【请教大神】 小史回到学校，把面试的情况和计算机学院的吕老师说了一下。 小史忙拉着吕老师问，为什么我说分

曾经，我以为这些东西自己平时看看书就够了，属于那种花了半天精力总算搞明白了，然后过两天就自然忘记的东西。 结果，这都啥啊，啥是卡表，什么又是三色标记法，这些鬼问题都有人面试问，卷就完了。 引用计数&可

哎，这糟糕透顶的排版，一言难尽....... 其实写文章和写代码一样。 结果定睛一看，代码上写的作者居然是自己。 甚至还不敢相信，还要打开看一下 git 的提交记录。 发现确实是自己几个月前亲手敲出来，并且提交的代码。 于是默默的改掉。 出现这种情况我也常常安慰自己：没事，这是…

好了，言归正传。 有时候我们可以需要判断在大型网络中两台计算机是否相连，是否需要建立一条新的连接才能通信；或者是在社交网络中判断两个人是否是朋友关系（相连表示是朋友关系）。在这种应用中，通常我们可能需要处理数百万的对象和数亿的连接，如何能够快速的判断出是否相连呢？这就需要使用到…

半年前（2020-06）左右，疫情触底反弹，公司的业务量不断提升，运营部门为了方便短信、模板消息推送等渠道的投放，提出了一个把长链接压缩为短链接的功能需求。当时为了快速推广，使用了一些比较知名的第三方短链压缩平台，存在一些问题： （项目的描述还打错字了，应该是"短链接"）因为实…