算法训练营·极客大学
●【完结】[第6周第13课:字典树和并查集]
1. Trie树的基本实现和特性.mp4
2. Trie树实战题目解析:单词搜索2.mp4
3. 并查集的基本实现、特性和实战题目解析.mp4

[第6周第14课:高级搜索]
1. 剪枝的实现和特性.mp4
2. 剪枝实战题目解析:数独.mp4
3. 双向BFS的实现、特性和题解.mp4
4. 启发式搜索的实现、特性和题解.mp4

[第6周第15课:红黑树和AVL树]
AVL树和红黑树的实现和特性

[第7周第16课:位运算]
1. 位运算基础及实战要点.mp4
2. 位运算实战题目解析.mp4

[第7周第17课:布隆过滤器和LRU缓存]
1. 布隆过滤器的实现及应用.mp4
2. LRU Cache的实现、应用和题解.mp4

[第7周第18课:排序算法]
1. 初级排序和高级排序的实现和特性.mp4
2. 特殊排序及实战题目详解.mp4

[第8周第19课:高级动态规划]
1. 动态规划、状态转移方程串讲.mp4
2. 高级动态规划题目详解.mp4

[第8周第20课:字符串算法]
1. 字符串基础知识和引申题目.mp4
2. 高级字符串算法.mp4
3. 字符串匹配算法.mp4

[第9期末串讲与期末考试]
期末串讲.mp4

算法和数据结构是编程的内功,对于编程能力提高和职场道路进阶至关重要。浑厚的内功可有效保证写出的代码性能良好,提高工作产出,也能让学习其他编程语言和框架事半功倍。算法和数据结构如今已经是国内外一线互联网公司面试的必考知识点。

前Facebook工程师,在极客大学带你彻底学透数据结构和算法,结合一线大厂实操案例,60天就能从零基础到达到大厂要求的水平和需求,从基础到进阶,从实操到面试。让你稳操胜券,赢得大厂提议。

1999《算法训练营·极客大学》
限时众筹

涵盖大厂必考知识点

常用数据结构
数组、链表、哈希表
栈、队列、优先队列、双端队列
树、二叉树、堆、图
字典树、并查集
红黑树、AVL 树
布隆过滤器、LRU Cache

 

常用算法
递归、分治、回溯
DFS、BFS
贪心算法、二分查找
动态规划、剪枝、双向 BFS
启发式搜索、位运算、排序算法、高级字符串算法

课程大纲

预习周
10 周如何攻破算法面试?
“工欲善其事,必先利其器”,在开启训练营之前,看看我们要做哪些“热身运动”。
数据结构和算法知识总览
面试刷题都有哪些误区?
如何高效学习数据结构和算法?
如何快速高效地分析时间复杂度和空间复杂度?
第 1 周
数组、链表、跳表
数组、链表属于线性表结构,所谓线性表,就是数据排成一条线一样的结构。
数组和链表原理讲解
面试热点数据结构跳表剖析
常考面试题目精讲
栈、队列、优先队列、双端队列
我们熟知栈是“先入后出”,队列是“先入先出”,那这些数据结构是如何应用的呢?
栈和队列原理讲解
面试热点优先队列、双端队列剖析
常考面试题目精讲
第 2 周
哈希表、映射、集合
在建造哈希表时不仅要设定一个“好”的哈希函数,而且要设定一种处理冲突的方法。
哈希表、映射、集合的原理讲解
哈希表常见实践案例
常考面试题目精讲
树、二叉树、二叉搜索树
从链表到树的发展,你可以发现链表就是特殊化的树,而树又是特殊化的图。
树是如何演进的?
二叉搜索树原理讲解
常考面试题目精讲
堆、二叉堆和图
堆是可以迅速找到一堆数中的最大或者最小值的数据结构。
堆和二叉堆的实现和特性
图的实现和特性
常考面试题目精讲
第 3 周
递归、分治和回溯
树的面试题解法一般都是递归,熟练使用递归对于培养程序化思维是非常有帮助的。
递归基础知识及常见变形
递归的高阶形式有哪些?
分治与回溯的原理讲解
常考面试题目精讲
第 4 周
深度、广度优先搜索
给你一个用户,如何找出这个用户所有的一度、二度、三度好友关系呢?
如何用代码实现 BFS、DFS?
BFS 和 DFS 有什么区别?
双向 BFS 原理剖析
常考面试题目精讲
贪心算法与二分查找
贪心算法与动态规划的不同在于,它对每个子问题的解决方案都能作出选择,并且不能回退。
贪心算法的原理是什么?
贪心算法有哪些高级应用?
二分查找有哪些高级变形?
常考面试题目精讲
第 5 周
动态规划(一)
动态规划和递归或者分治究竟有何区别?
动态规划的原理讲解
理解动态规划的关键点是什么?有哪些误区?
期中周
期中复习:讲师直播
期中考试
第 6 周
动态规划(二)
递推、状态的定义、最优子结构和状态转移方程是动态规划最核心的 4 个要素。
解析动态规划不同路径问题、背包问题
初级、中级动态规划题目精讲
第 7 周
高级搜索
启发式函数是一种告知搜索方向的方法。它提供了一种明智的方法来猜测哪个邻居结点会导向一个目标。
剪枝、双向 BFS 和启发式搜索的实现和特性
常考面试题目精讲
第 8 周
字典树、并查集、红黑树和 AVL 树
AVL 树是一种高度平衡的二叉树,所以查找效率非常高也比较复杂;而红黑树只做到近似平衡,所以维护成本要低一些。
原理讲解及其基本实现
红黑树和 AVL 树性能对比
常考面试题目精讲
位运算
位运算是一种强有力的优化技巧,可以帮助我们减少统计所需的空间消耗和时间消耗,加速了搜索过程。
位运算在搜索、分治中的高级应用
常考面试题目精讲
第 9 周
布隆过滤器和 LRU Cache
对于一个很长的二进制向量和一系列随机函数,布隆过滤器可以用于检索一个元素是否在一个集合中。
有哪些常见的高级位运算操作?
布隆过滤器在工业界有哪些应用?
常考面试题目精讲
排序算法
大部分编程语言都提供了排序函数,在平时项目中也经常会遇到排序,因此需要了解它们之间的区别。
各种常见排序的比较
各种排序算法的模版是什么?
高级排序常考面试题精讲
高级动态规划
动态规划和递归或者分治没有根本上的区别,关键看有无最优的子结构,两者都有共性就是找到重复子问题。
动态规划、状态转移方程串讲
常考面试题目精讲
第 10 周
字符串算法
有一个字符串 “BBC ABCDAB ABCDABCDABDE”,如何知道里面是否包含另一个字符串 “ABCDABD” 呢?
常见的高级字符串算法有哪些?
什么是字符串匹配算法?
常考面试题目精讲
期末周
期末串讲
期末复习:讲师直播
期末考试
补考周
考试补考、作业补交
萌萌网课资源收集于网络,仅用于试学及购买课程之参考,请于24小时内从您的电脑中彻底删除!如您喜欢请购买正版学习支持原作者,得到更好的正版服务。如有侵权请联系客服进行删除,感谢您的理解与包容。
萌萌家网课众筹群 » 算法训练营·极客大学 价值1999

发表评论

为会员提供最优质的资源整合

加入会员 了解详情