#原创

黄清昊：业务开发算法50讲

课程介绍

课程来自于 黄清昊：业务开发算法50讲

从算法的工程实践开始，提升问题解决能力

提到算法，不知道你有没有这样的疑惑。

之前花很多时间学的算法和数据结构，好像就是为了应对面试关，对日常的开发工作没有什么帮助。

入职之后，没什么机会和需求要手写一些基础的数据结构，往往做着 CURD 的活；算法的存在感，最多就是调用调用 JDK 的包、STL 的函数，算法就像是只存在于那些开箱即用的中间件和基础库中而已，和我们的日常开发没什么关系。

而且学习算法的过程相当痛苦，不只是学习曲线比较陡峭，主要还是平时可能完全用不到这些知识，边学边忘，没有连续的时间投入和充分的刻意练习。偶尔想起来做一做 LeetCode，发现刚学完的知识点根本记不住，不理解大厂面试为什么问这么多算法题。

其实纠结面试的算法值不值得学，是本末倒置了。算法，在开发者日常工作中无处不在，真正的价值在于，能解决工程实战中存在的真实问题。所以越是薪资高的大厂，越会通过算法题考察面试者的思考问题和解决问题的能力。

这个专栏将从实际工程问题的视角，为你呈上一堂实用、精彩的算法课。

黄清昊老师不仅会和你讨论基础的数据结构和算法思想，更会着重帮你掌握这些算法是如何运行在真实的物理机器上的、是如何解决实际业务系统中的问题的，以及是如何在各个稳定运行的中间件、分布式系统、基础库中实现的。在这个过程中，你的思考问题和解决问题的能力都会得到锻炼，希望能真正帮助到有类似疑惑的你。

专栏主要分为偏基础和偏实战的两部分，共 6 个模块，为你精讲开发工作中真正用得上的算法。

正式学习之前，将通过一个简单、有趣、常用的文本差分算法为先导，探索那些就在开发者身边却常常被熟视无睹的算法，体验思维的乐趣。

• 数据结构篇、算法思想篇

这两个模块，包含了工程中常用的基础数据结构和算法思想，比如双向链表、动态数组、哈希表、红黑树、二分搜索、深度优先搜索、贪心算法等，由浅入深，推演算法的来历和特点，分析源码实现思路，不只是了解算法知识，更要理解工业级的算法实现是如何运行在真实的物理机上的。

• 操作系统篇、计算机网络篇

这两个模块，会带你学习两门非常重要的计算机基础课——操作系统和计算机网络中会用到的基础算法，同样会结合真实的网络库、操作系统的源码进行讲解。这样当你了解许多经典算法的发明背景和应用场景时，再结合操作系统和计算机网络的基础知识，你可以对算法有更深入的理解。

• 分布式篇、工程实践篇

学习高流量、高并发、高可用的现代互联网应用中各种算法的应用，解析 Redis、MySQL 和 MapReduce 等系统或者论文的经典源码。深入理解在各场景下如何拆解问题、应用算法，目的是升级编程思维，帮助你排查真实业务开发中的各种问题，做出良好的架构设计。

最后将挑选出几个有趣的算法，在高手番外篇中不定期奉上。

文件目录

01-开篇词(1讲)

开篇词丨真实世界的算法，和你想的不一样.m4a

开篇词丨真实世界的算法，和你想的不一样.pdf

README.md

开篇词丨真实世界的算法，和你想的不一样.html

02-先导篇(1讲)

先导篇丨诶，这个gitdiff好像不是很直观？.pdf

先导篇丨诶，这个gitdiff好像不是很直观？.m4a

先导篇丨诶，这个gitdiff好像不是很直观？.html

03-基础数据结构篇 (3讲)

01丨动态数组：按需分配的vector为什么要二倍扩容？.m4a

01丨动态数组：按需分配的vector为什么要二倍扩容？.html

01丨动态数组：按需分配的vector为什么要二倍扩容？.pdf

02丨双向链表：list如何实现高效地插入与删除？.pdf

02丨双向链表：list如何实现高效地插入与删除？.html

02丨双向链表：list如何实现高效地插入与删除？.m4a

03丨双端队列：并行计算中的工作窃取算法如何实现？.html

03丨双端队列：并行计算中的工作窃取算法如何实现？.pdf

03丨双端队列：并行计算中的工作窃取算法如何实现？.m4a

04丨栈：函数调用的秘密究竟是什么？.pdf

04丨栈：函数调用的秘密究竟是什么？.m4a

04丨栈：函数调用的秘密究竟是什么？.html

05丨HashMap：一个优秀的散列表是怎么来的？.html

05丨HashMap：一个优秀的散列表是怎么来的？.pdf

05丨HashMap：一个优秀的散列表是怎么来的？.m4a

06丨TreeMap：红黑树真的有那么难吗？.pdf

06丨TreeMap：红黑树真的有那么难吗？.m4a

06丨TreeMap：红黑树真的有那么难吗？.html

07丨堆：如何实现一个高效的优先队列？.m4a

07丨堆：如何实现一个高效的优先队列？.html

07丨堆：如何实现一个高效的优先队列？.pdf

04-基础算法篇 (4讲)

08丨外部排序：如何为TB级数据排序？.m4a

08丨外部排序：如何为TB级数据排序？.html

08丨外部排序：如何为TB级数据排序？.pdf

09丨二分：如何高效查询Kafka中的消息？.pdf

09丨二分：如何高效查询Kafka中的消息？.m4a

09丨二分：如何高效查询Kafka中的消息？.html

10丨搜索算法：一起来写一个简单的爬虫？.html

10丨搜索算法：一起来写一个简单的爬虫？.m4a

10丨搜索算法：一起来写一个简单的爬虫？.pdf

11丨字符串匹配：如何实现最快的grep工具.m4a

11丨字符串匹配：如何实现最快的grep工具.html

11丨字符串匹配：如何实现最快的grep工具.pdf

12丨拓扑排序：Webpack是如何确定构建顺序的？.pdf

12丨拓扑排序：Webpack是如何确定构建顺序的？.html

12丨拓扑排序：Webpack是如何确定构建顺序的？.m4a

13丨哈夫曼树：HTTP2.html

13丨哈夫曼树：HTTP2.m4a

13丨哈夫曼树：HTTP2.pdf

05-操作系统篇(3讲)

14｜调度算法：操作系统中的进程是如何调度的？.m4a

14｜调度算法：操作系统中的进程是如何调度的？.pdf

14｜调度算法：操作系统中的进程是如何调度的？.html

15｜LRU：在虚拟内存中页面是如何置换的？.pdf

15｜LRU：在虚拟内存中页面是如何置换的？.m4a

15｜LRU：在虚拟内存中页面是如何置换的？.html

16｜日志型文件系统：写入文件的时候断电了会发生什么？.pdf

16｜日志型文件系统：写入文件的时候断电了会发生什么？.m4a

16｜日志型文件系统：写入文件的时候断电了会发生什么？.html

06-计算机网络篇 (3讲)

17丨选路算法：Dijkstra是如何解决最短路问题的？.html

17丨选路算法：Dijkstra是如何解决最短路问题的？.pdf

17丨选路算法：Dijkstra是如何解决最短路问题的？.m4a

18丨选路算法：链路状态算法是如何分发全局信息的.pdf

18丨选路算法：链路状态算法是如何分发全局信息的.html

18丨选路算法：链路状态算法是如何分发全局信息的.m4a

19丨选路算法：距离矢量算法为什么会产生无穷计算问题？.pdf

19丨选路算法：距离矢量算法为什么会产生无穷计算问题？.html

19丨选路算法：距离矢量算法为什么会产生无穷计算问题？.m4a

20丨滑动窗口：TCP是如何进行流量控制和拥塞控制的？.pdf

20丨滑动窗口：TCP是如何进行流量控制和拥塞控制的？.m4a

20丨滑动窗口：TCP是如何进行流量控制和拥塞控制的？.html

07-春节特别策划

即学即练丨计算机网络篇：复习卡&算法题特训.html

即学即练丨计算机网络篇：复习卡&算法题特训.pdf

即学即练丨基础数据结构篇：复习卡&算法题特训.pdf

即学即练丨基础算法思想篇：复习卡&算法题特训.pdf

即学即练丨操作系统篇：复习卡&算法题特训.pdf

即学即练丨基础数据结构篇：复习卡&算法题特训.html

即学即练丨操作系统篇：复习卡&算法题特训.html

即学即练丨基础算法思想篇：复习卡&算法题特训.html

特别策划丨面试：BAT面试三关准备方法大揭秘.html

特别策划丨面试：BAT面试三关准备方法大揭秘.m4a

特别策划丨面试：BAT面试三关准备方法大揭秘.pdf

即学即练丨操作系统篇：复习卡&算法题特训.m4a

即学即练丨计算机网络篇：复习卡&算法题特训.m4a

即学即练丨基础数据结构篇：复习卡&算法题特训.m4a

即学即练丨基础算法思想篇：复习卡&算法题特训.m4a

08-分布式篇

即学即练丨分布式篇：复习卡一键直达.m4a

即学即练丨分布式篇：复习卡一键直达.pdf

即学即练丨分布式篇：复习卡一键直达.html

21丨分而治之：MapReduce如何解决大规模分布式计算问题.pdf

21丨分而治之：MapReduce如何解决大规模分布式计算问题.m4a

21丨分而治之：MapReduce如何解决大规模分布式计算问题.html

22丨PageRank：谷歌是如何计算网页排名的.m4a

22丨PageRank：谷歌是如何计算网页排名的.pdf

22丨PageRank：谷歌是如何计算网页排名的.html

23丨Raft：分布式系统间如何达成共识？.pdf

23丨Raft：分布式系统间如何达成共识？.html

23丨Raft：分布式系统间如何达成共识？.m4a

24丨UUID：如何高效生成全局的唯一ID？.m4a

24丨UUID：如何高效生成全局的唯一ID？.pdf

24丨UUID：如何高效生成全局的唯一ID？.html

25丨一致性哈希：如何在集群上合理分配流量？.m4a

25丨一致性哈希：如何在集群上合理分配流量？.pdf

25丨一致性哈希：如何在集群上合理分配流量？.html

09-工程实战篇

即学即练｜工程实战篇：复习卡一键直达.pdf

即学即练｜工程实战篇：复习卡一键直达.m4a

即学即练｜工程实战篇：复习卡一键直达.html

26丨B+Tree：PostgreSQL的索引是如何建立的？.pdf

26丨B+Tree：PostgreSQL的索引是如何建立的？.m4a

26丨B+Tree：PostgreSQL的索引是如何建立的？.html

27丨LSMTree：LevelDB的索引是如何建立的？.pdf

27丨LSMTree：LevelDB的索引是如何建立的？.m4a

27丨LSMTree：LevelDB的索引是如何建立的？.html

28丨MVCC：如何突破数据库并发读写性能瓶颈？.pdf

28丨MVCC：如何突破数据库并发读写性能瓶颈？.m4a

28丨MVCC：如何突破数据库并发读写性能瓶颈？.html

29丨位图：如何用更少空间对大量数据进行去重和排序？.pdf

29丨位图：如何用更少空间对大量数据进行去重和排序？.m4a

29丨位图：如何用更少空间对大量数据进行去重和排序？.html

30丨布隆过滤器：如何解决Redis缓存穿透问题？.html

30丨布隆过滤器：如何解决Redis缓存穿透问题？.pdf

30丨布隆过滤器：如何解决Redis缓存穿透问题？.m4a

31丨跳表：Redis是如何存储有序集合的？.pdf

31丨跳表：Redis是如何存储有序集合的？.m4a

31丨跳表：Redis是如何存储有序集合的？.html

32丨时间轮：Kafka是如何实现定时任务的？.html

32丨时间轮：Kafka是如何实现定时任务的？.pdf

32丨时间轮：Kafka是如何实现定时任务的？.m4a

33丨限流算法：如何防止系统过载？.html

33丨限流算法：如何防止系统过载？.m4a

33丨限流算法：如何防止系统过载？.pdf

34丨前缀树：Web框架中如何实现路由匹配？.html

34丨前缀树：Web框架中如何实现路由匹配？.pdf

34丨前缀树：Web框架中如何实现路由匹配？.m4a

10-结束语

结束语｜在技术的世界里享受思维的乐趣.html

结束语｜在技术的世界里享受思维的乐趣.pdf

结束语｜在技术的世界里享受思维的乐趣.m4a

jamison普通

收藏 海报 链接