下载地址在课程附件中
课程介绍
模块一 数组与链表。 先带你回顾时间复杂度和空间复杂度、深入数组和链表的内存结构。
模块二 哈希表。 这个模块将会带你通过比特币挖矿的案例,来理解哈希函数和哈希碰撞的本质。
模块三 树。 在树的模块中,讲解树的结构化特性。会以MySQL语法树为例,看树是如何在 Amazon AWS 中以超大型数据库查询起到中流砥柱的作用的,后半部分则会拆解 LSM 树在 Apache 项目中的应用。
模块四 图。 图也是在大厂应用非常广泛的数据结构之一。会以 Apache Spark 为例,来看看有向无环图是如何优化大规模分布式运算顺序的。利用 Uber 的车辆调度算法,深入浅出的帮你掌握图是怎样实现这些硅谷一线大厂核心功能的。
模块五 数据结构组合拳。 在实战中一定会融合使用多个数据结构去实现业务逻辑。这个模块会从 Nginx 中的缓存数据结构,比如哈希表、链表、红黑树和LRU缓存讲起,再根据 Instagram 和 Twitter 的高并发限流机制的数据结构实战应用,带你游刃有余使用数据结构进行实战,轻松打出数据结构组合拳。
资源截图