# SUMMARY * [简介](./README.md) * [开篇词|真实世界的算法,和你想的不一样](./docs/465406.md) * [先导篇|诶,这个 git diff 好像不是很直观?](./docs/465423.md) * [01|动态数组:按需分配的vector为什么要二倍扩容?](./docs/466065.md) * [02|双向链表:list如何实现高效地插入与删除?](./docs/467464.md) * [03|双端队列:并行计算中的工作窃取算法如何实现?](./docs/468507.md) * [04|栈:函数调用的秘密究竟是什么?](./docs/469504.md) * [05|HashMap:一个优秀的散列表是怎么来的?](./docs/470403.md) * [06|TreeMap:红黑树真的有那么难吗?](./docs/471434.md) * [07|堆:如何实现一个高效的优先队列?](./docs/472166.md) * [08|外部排序:如何为TB级数据排序?](./docs/472750.md) * [09|二分:如何高效查询Kafka中的消息?](./docs/473255.md) * [10|搜索算法: 一起来写一个简单的爬虫?](./docs/474363.md) * [11|字符串匹配:如何实现最快的grep工具](./docs/474446.md) * [12|拓扑排序:Webpack是如何确定构建顺序的?](./docs/475478.md) * [13|哈夫曼树:HTTP2.0是如何更快传输协议头的?](./docs/476001.md) * [14|调度算法:操作系统中的进程是如何调度的?](./docs/476869.md) * [15|LRU:在虚拟内存中页面是如何置换的?](./docs/477414.md) * [16|日志型文件系统:写入文件的时候断电了会发生什么?](./docs/478396.md) * [17|选路算法:Dijkstra是如何解决最短路问题的?](./docs/478513.md) * [18|选路算法:链路状态算法是如何分发全局信息的](./docs/479755.md) * [19|选路算法:距离矢量算法为什么会产生无穷计算问题?](./docs/481302.md) * [20|滑动窗口:TCP是如何进行流量控制和拥塞控制的?](./docs/482065.md) * [21|分而治之:MapReduce如何解决大规模分布式计算问题](./docs/484840.md) * [22|PageRank:谷歌是如何计算网页排名的](./docs/485339.md) * [23|Raft:分布式系统间如何达成共识?](./docs/485904.md) * [24|UUID:如何高效生成全局的唯一ID?](./docs/486454.md) * [25|一致性哈希:如何在集群上合理分配流量?](./docs/487340.md) * [26|B+ Tree:PostgreSQL 的索引是如何建立的?](./docs/488658.md) * [27|LSM Tree:LevelDB的索引是如何建立的?](./docs/489164.md) * [28|MVCC:如何突破数据库并发读写性能瓶颈?](./docs/489900.md) * [29|位图:如何用更少空间对大量数据进行去重和排序?](./docs/490532.md) * [30|布隆过滤器:如何解决Redis缓存穿透问题?](./docs/491246.md) * [31|跳表:Redis是如何存储有序集合的?](./docs/491979.md) * [32|时间轮:Kafka是如何实现定时任务的?](./docs/492563.md) * [33|限流算法:如何防止系统过载?](./docs/493162.md) * [34|前缀树:Web框架中如何实现路由匹配?](./docs/494080.md) * [结束语|在技术的世界里享受思维的乐趣](./docs/495381.md) * [期末测试|来赴一场满分之约!](./docs/495510.md) * [特别策划|面试:BAT面试三关准备方法大揭秘](./docs/482844.md) * [即学即练|基础数据结构篇:复习卡 & 算法题特训](./docs/483263.md) * [即学即练|基础算法思想篇:复习卡 & 算法题特训](./docs/483264.md) * [即学即练|操作系统篇:复习卡 & 算法题特训](./docs/483266.md) * [即学即练|计算机网络篇:复习卡 & 算法题特训](./docs/483267.md) * [即学即练|分布式篇:复习卡一键直达](./docs/487347.md) * [即学即练|工程实战篇:复习卡一键直达](./docs/494632.md)