Tongqi

概述复习下LFU的原理：LFU原理及实现实现这里可以完全基于HashMap来完成设计，源码如下：public class LFUCache { private int cap; private int minFreq; private HashMap<Integer, Integer> map; private HashMap<I...

概述最近刚好有个述求是希望实时维护社区最常被访问的达人列表作为推荐数据源，前置流程我通过Redis里的HyperLogLog已经计算了各达人主页的PV、UV，故只剩下一个类似LRU机制的达人列表要持久化维护了复习下LRU的原理：LRU原理及实现实现可以基于HashMap及LinkedList自己手写，也可以通过继承LinkedHashMap来设计，这里给出两种简单的实现方案：pu...

概述在公司题库看到了这个，有点好奇微信的红包算法是怎么实现的，知乎看到了这个答案：微信红包的随机算法是怎样实现的？ - 陈鹏的回答 - 知乎总结下核心的几点：内存实时计算模型，这个和电商体系下很多离线计算的红包不同，故在点击红包页面和领取红包详情页其实是两个状态，从用户动线角度手慢则无其实也合理判定是否还有红包可领取时类似商品库存一样有个分布式锁的判定，当领取红包后CAS模式写库，然后...