描述
课程介绍
提到算法,不知道你有没有这样的疑惑。
之前花大精力学的算法和数据结构,好像就是为了应对面试关,对日常的开发工作没有什么影响。
入职之后,没什么机会和需求要手写一些基础的数据结构,往往做着 CURD 的活;算法的存在感,最多就是调用调用 JDK 的包、STL 的函数,或者是一些已经被中间件处理的“不存在”的问题。
而且学习算法的过程相当痛苦,不只是学习曲线比较陡峭,主要还是平时可能完全用不到这些知识,边学边忘,没有连续的时间投入和充分的刻意练习。偶尔想起来做一做 LeetCode,发现刚学完的知识点根本记不住,不理解大厂面试为什么问这么多算法题。
其实纠结面试的算法值不值得学,是本末倒置了。算法,在开发者日常工作中无处不在,真正的价值在于,能解决工程实战中存在的真实问题。所以越是薪资高的大厂,越会通过算法题考察面试者的思考问题和解决问题的能力。
这个专栏将从实际工程问题的视角,为你呈上一堂实用、精彩的算法课。
黄清昊老师不仅会和你讨论基础的数据结构和算法思想,更会着重帮你掌握这些算法是如何运行在真实的物理机器上的、是如何解决实际业务系统中的问题的,以及是如何在各个稳定运行的中间件、分布式系统、基础库中实现的。在这个过程中,你的思考问题和解决问题的能力都会得到锻炼,希望能真正帮助到有类似疑惑的你。
课程设计
专栏主要分为偏基础和偏实战的两部分,共 6 个模块,为你精讲开发工作中真正用得上的算法。
正式学习之前,将通过一个简单、有趣、常用的文本差分算法为先导,探索那些就在开发者身边却常常被熟视无睹的算法,体验思维的乐趣。
- 数据结构篇、算法篇
这两个模块,包含了工程中常用的基础数据结构和算法思想,比如双向链表、动态数组、哈希表、红黑树、二分搜索、深度优先搜索、贪心算法等,由浅入深,推演算法的来历和特点,分析源码实现思路,不只是了解算法知识,更要理解工业级的算法实现是如何运行在真实的物理机上的。
- 操作系统篇、计算机网络篇
这两个模块,会带你学习两门非常重要的计算机基础课——操作系统和计算机网络中会用到的基础算法,同样会结合真实的网络库、操作系统的源码进行讲解。这样当你了解许多经典算法的发明背景和应用场景时,再结合操作系统和计算机网络的基础知识,你可以对算法有更深入的理解。
- 分布式篇、工程实践篇
学习高流量、高并发、高可用的现代互联网应用中各种算法的应用,解析 Redis、MySQL 和 MapReduce 等系统或者论文的经典源码。深入理解在各场景下如何拆解问题、应用算法,目的是升级编程思维,帮助你排查真实业务开发中的各种问题,做出良好的架构设计。
最后将挑选出几个有趣的算法,在高手番外篇中不定期奉上。