公司: Timeline 

文章内容收录到个人网站，方便阅读：http://hardyfish.top/跳表（SkipList）是 一种有序链表的多级索引结构，通过增加多层索引来加快查找速度。最底层：完整的有序链表（包含所有元素）。上层索引：抽取部分节点作为快捷通道，减少查找步数。查找过程：从最高层索引开始，能向右就向右，不能向右就向下，直到找到目标或最接近的位置。举例（每层越上节点越少）： Level 3: 1 --------- 9 Level 2: 1 --- 5 --- 9 Level 1: 1 3 5 7 9 找元素 7 的过程：从 Level 3 的 1 → 9（超了，往下）Level 2 的 1 → 5 →...

感觉目前轻松面完基本都挂了，面试聊聊天就过了，压力面基本上顶住一半就给过了。感觉轻松面就是组里没hc但是有任务kpi，就大家聊聊天也不为难你，差不多水个时长。压力面是有hc，真想招一个不错的人，就会问的很深很难。

大家好，我是小富～面试都背过道八股题：Redis 的内存淘汰策略 LRU 和 LFU 是什么？怎么选好？很多同学对这两个算法的理解，只停留在都是缓存淘汰，但说不清它们具体区别，概念混淆，更不知道实际场景该怎么选？而且 Redis 的 key 淘汰算法其实还不是正统的 LRU 和 LFU 算法，而是基于 LRU/LFU 的一个变种。所以我们先了解下 LRU/LFU 基础算法，再看看它和变种的 Redis LRU 算法有何不同。一、什么是 LRU 算法？LRU 的全称是 Least Recently Used（最近最少使用），核心逻辑特别好记：最近没被用过的，下次也大概率用不上。举个例子：你电脑桌...