本课程将从底层到应用层贯穿整个思路,结合硅谷一线大厂的最佳实践和顶级开源软件的应用,来讲数据结构「是什么、为什么、怎么做」,从而让你明白这些数据结构为什么存在以及在什么情况下可以最好地解决什么样的问题,进而在编码上面有质的飞跃。 五大模块,带你攻克数据结构实战: 模块一 数组与链表。 先带你回顾时间复杂度和空间复杂度、深入数组和链表的内存结构。 模块二 哈希表。 这个模块将会带你通过比特币挖矿的案例,来理解哈希函数和哈希碰撞的本质。 模块三 树。 在树的模块中,讲解树的结构化特性。会以MySQL语法树为例,看树是如何在 Amazon AWS 中以超大型数据库查询起到中流砥柱的作用的,后半部分则会拆解 LSM 树在 Apache 项目中的应用。 模块四 图。 图也是在大厂应用非常广泛的数据结构之一。会以 Apache Spark 为例,来看看有向无环图是如何优化大规模分布式运算顺序的。利用 Uber 的车辆调度算法,深入浅出的帮你掌握图是怎样实现这些硅谷一线大厂核心功能的。 模块五 数据结构组合拳。 在实战中一定会融合使用多个数据结构去实现业务逻辑。这个模块会从 Nginx 中的缓存数据结构,比如哈希表、链表、红黑树和LRU缓存讲起,再根据 Instagram 和 Twitter 的高并发限流机制的数据结构实战应用,带你游刃有余使用数据结构进行实战,轻松打出数据结构组合拳。
课程目录
第1章:开篇词
开篇词:从此不再“面试造火箭、工作拧螺丝”
00:10:32
第2章:数组与链表的应用
第 01 讲:数组内存模型
00:14:39
第 02 讲:位图数组在 Redis 中的应用
00:14:29
第 03 讲:链表基础原理
00:11:07
第 04 讲:链表在 Apache Kafka 中的应用
00:21:17
第3章:哈希表的应用
第 05 讲:哈希函数的本质及生成方式
00:11:48
第 06 讲:哈希函数在 GitHub 和比特币中的应用
00:10:46
第 07 讲:哈希碰撞的本质及解决方式
00:14:34
第 08 讲:哈希表在 Facebook 和 Pinterest 中的应用
00:13:54
第4章:树的应用
第 09 讲:树的基本原理
00:15:35
第 10 讲:树在 Amazon 中的应用
00:11:36
第 11 讲:平衡树的性能优化
00:13:44
第 12 讲:LSM 树在 Apache HBase 等存储系统中的应用
00:09:38
第5章:图的应用
第 13 讲:用图来表达更为复杂的数据关系
00:13:32
第 14 讲:有向无环图在 Spark 中的应用
00:09:15
第 15 讲:图的实现方式与核心算法
00:10:30
第 16 讲:图在 Uber 拼车业务中的应用
00:16:08
第6章:数据结构组合拳
第 17 讲:缓存数据结构在 Nginx 中的应用
00:12:12
第 18讲:高并发数据结构在 Instagram 与 Twitter 中的应用
00:14:06
讲师介绍
拉勾网
讲师
拉勾,互联网人的职业成长平台,专门为互联网人才提供求职机会,提纲职业能力,同时为各行业培养和输送优秀的互联网人才。 拉勾与2013年5月成功上线至今,已经完成D轮融资,成功孵化出拉勾招聘、拉勾猎头、拉勾教育三个核心板块,服务国内众多的金融、通信、互联网、大数据等行业人才。 拉勾教育作为拉勾教育专属板块,以企业培训、技术咨询、在线专栏、训练营的不同模式,服务企业的初、中、高尖人才,覆盖产品管理、运营管理、架构设计、大数据、人工智能、运维管理、技术管理等全角色人才的全链路服务体系,并且与国内外来自Google、苹果、微软、阿里、腾讯、头条等头部企业的技术专家建立长期友好合作,将更多经验和知识体系源源不断为国内IT人才成长赋能。
立即购买¥200/人