隐藏内容

此处内容需要权限查看

  • 普通19.9学币
  • 永久会员免费推荐
  • 课程总容量:36.52GB

  • 是否加密:否

  • 是否带课程源码等资料:是

➡️极客时间算法训练营

课程大纲

10 周如何攻破算法面试?

“工欲善其事,必先利其器”,在开启训练营之前,看看我们要做哪些“热身运动”。

数据结构和算法知识总览
面试刷题都有哪些误区?
如何高效学习数据结构和算法?
如何快速高效地分析时间复杂度和空间复杂度?
数组、链表、跳表

数组、链表属于线性表结构,所谓线性表,就是数据排成一条线一样的结构。

数组和链表原理讲解
面试热点数据结构跳表剖析
常考面试题目精讲
栈、队列、优先队列、双端队列

我们熟知栈是“先入后出”,队列是“先入先出”,那这些数据结构是如何应用的呢?

栈和队列原理讲解
面试热点优先队列、双端队列剖析
常考面试题目精讲
哈希表、映射、集合

在建造哈希表时不仅要设定一个“好”的哈希函数,而且要设定一种处理冲突的方法。

哈希表、映射、集合的原理讲解
哈希表常见实践案例
常考面试题目精讲
树、二叉树、二叉搜索树

从链表到树的发展,你可以发现链表就是特殊化的树,而树又是特殊化的图。

树是如何演进的?
二叉搜索树原理讲解
常考面试题目精讲
堆、二叉堆和图

堆是可以迅速找到一堆数中的最大或者最小值的数据结构。

堆和二叉堆的实现和特性
图的实现和特性
常考面试题目精讲
递归、分治和回溯

树的面试题解法一般都是递归,熟练使用递归对于培养程序化思维是非常有帮助的。

递归基础知识及常见变形
递归的高阶形式有哪些?
分治与回溯的原理讲解
常考面试题目精讲
深度、广度优先搜索

给你一个用户,如何找出这个用户所有的一度、二度、三度好友关系呢?

如何用代码实现 BFS、DFS?
BFS 和 DFS 有什么区别?
双向 BFS 原理剖析
常考面试题目精讲
贪心算法与二分查找

贪心算法与动态规划的不同在于,它对每个子问题的解决方案都能作出选择,并且不能回退。

贪心算法的原理是什么?
贪心算法有哪些高级应用?
二分查找有哪些高级变形?
常考面试题目精讲
动态规划(一)

动态规划和递归或者分治究竟有何区别?

动态规划的原理讲解
理解动态规划的关键点是什么?有哪些误区?
期中周
期中复习:讲师直播
期中考试
动态规划(二)

递推、状态的定义、最优子结构和状态转移方程是动态规划最核心的 4 个要素。

解析动态规划不同路径问题、背包问题
初级、中级动态规划题目精讲
高级搜索

启发式函数是一种告知搜索方向的方法。它提供了一种明智的方法来猜测哪个邻居结点会导向一个目标。

剪枝、双向 BFS 和启发式搜索的实现和特性
常考面试题目精讲
字典树、并查集、红黑树和 AVL 树

AVL 树是一种高度平衡的二叉树,所以查找效率非常高也比较复杂;而红黑树只做到近似平衡,所以维护成本要低一些。

原理讲解及其基本实现
红黑树和 AVL 树性能对比
常考面试题目精讲
位运算

位运算是一种强有力的优化技巧,可以帮助我们减少统计所需的空间消耗和时间消耗,加速了搜索过程。

位运算在搜索、分治中的高级应用
常考面试题目精讲
布隆过滤器和 LRU Cache

对于一个很长的二进制向量和一系列随机函数,布隆过滤器可以用于检索一个元素是否在一个集合中。

有哪些常见的高级位运算操作?
布隆过滤器在工业界有哪些应用?
常考面试题目精讲
排序算法

大部分编程语言都提供了排序函数,在平时项目中也经常会遇到排序,因此需要了解它们之间的区别。

各种常见排序的比较
各种排序算法的模版是什么?
高级排序常考面试题精讲
高级动态规划

动态规划和递归或者分治没有根本上的区别,关键看有无最优的子结构,两者都有共性就是找到重复子问题。

动态规划、状态转移方程串讲
常考面试题目精讲
字符串算法

有一个字符串 “BBC ABCDAB ABCDABCDABDE”,如何知道里面是否包含另一个字符串 “ABCDABD” 呢?

常见的高级字符串算法有哪些?
什么是字符串匹配算法?
常考面试题目精讲
期末周
期末串讲
期末复习:讲师直播
期末考试
 
考试补考、作业补交
结课刷题路径,让你永保做题手感
涵盖 9 大常用数据结构与算法,难度划分 3 个等级,以下为部分题目展示。
Trie、字符串、链表、数组、并查集
  • 字符串中的第一个唯一字符
  • 添加与搜索单词 – 数据结构设计
  • 寻找旋转排序数组中的最小值
深度优先搜索
  • 二叉树的最大深度
  • 岛屿的最大面积
  • 在二叉树中分配硬币
回溯
  • 括号生成
  • 不同路径 III
  • N 皇后 II
分治
  • 搜索二维矩阵 II
  • 合并 K 个排序链表
  • 数组中的第 K 个最大元素
动态规划
  • 使用最小花费爬楼梯
  • 最佳买卖股票时机含冷冻期
  • 柱状图中最大的矩形