高级算法速成班

课程简介

作为一名IT从业者,你是否有进大厂的规划?在大厂工作薪水高,福利好,培训体系完善,是你成长的助推器。平台大、项目大、用户量大,能帮你直接提升技术视野。然而算法往往是进一线大厂的敲门砖,对很多人而言“一直学、一直忘,以为自己会了,面试—紧张就语无伦次;时间有限,知识多;很多理解不了,掌握不了… …” 。为此我们设计了这套算法课。

适合人群

高级算法速成班

IT从业者

高级算法速成班

在校师生

高级算法速成班

晋升晋级

高级算法速成班

算法爱好

高级算法速成班

学习收获

基于300+面试题提炼大厂命题规律

覆盖10大类35项大厂必考知识点

掌握一般算法,同时提升个人代码能力

深度理解, 掌握各类算法

不再惧怕算法面试

轻松应对大厂算法面试

课程大纲

第一部分:线性数据结构及相关算法

数组和链表

  • 数组、链表原理讲解、实战应用
  • 设计变长数组
  • 数组与链表的结合应用
  • 常考面试题目精讲

栈、队列

  • 栈、队列原理讲解
  • 常见变形(双端队列等)与应用
  • 表达式计算系列问题
  • 单调栈、单调队列
  • 常考面试题目精讲

哈希表、集合、映射

  • 哈希表的原理与实现
  • 无序集合、映射的实现与应用
  • 实战:实现一个 LRU
  • 常考面试题目精讲

前缀和、差分、双指针扫描

  • 前缀和、差分思想的原理与实践
  • 双指针扫描、滑动窗口的原理与实践
  • 常考面试题目精讲

第二部分:树形数据结构及相关算法

递归、分治

  • 递归的本质与基本实现形式
  • 分治:子问题的划分与合并
  • 分治算法的应用
  • 常考面试题目精讲

树和图

  • 树、二叉树、树的各种遍历、树的序列化
  • 树的直径、最近公共祖先
  • 树的变形(基环树等)
  • 图、图的遍历、拓扑排序
  • 常考面试题目精讲

二叉堆、二叉搜索树

  • 堆、二叉搜索树的原理、实现与应用
  • 常考面试题目精讲

字典树、并查集

  • 字典树、并查集的原理、实现与应用
  • 常考面试题目精讲

平衡二叉树、跳跃表

  • 平衡二叉树介绍(AVL 树、红黑树等)
  • 实战:跳表——Redis 内部的数据结构
  • 实战:树堆——最容易实现的平衡树之一
  • 常考面试题目精讲

树状数组与线段树

  • 树状数组、线段树的原理、实现与应用
  • 离散化
  • 各种树形数据结构的对比
  • 常考面试题目精讲

第三部分:算法

搜索

  • 深度优先搜索、广度优先搜索
  • 深度优先搜索(DFS)的实现与应用
  • 广度优先搜索(BFS)的实现与应用
  • DFS 与 BFS 的对比
  • 常考面试题目精讲

动态规划

  • 动态规划总论:状态设计的要点和技巧
  • 简单的线性动态规划
  • 常考面试题目精讲
  • 复杂一些的线性动态规划
  • 背包、区间动态规划、动态规划计数
  • 常考面试题目精讲
  • 动态规划的优化
  • 树形动态规划
  • 常考面试题目精讲

二分

  • 二分查找与三分查找
  • 二分答案——最优性问题转化为判定问题的基本技巧
  • 常考面试题目精讲

排序

  • 基于比较的各类排序算法(冒泡,快排,堆排、归并等)
  • 其他排序算法、不同排序算法的适用场景
  • 第 K 大数、中位数、单调性的应用串讲
  • 常考面试题目精讲

贪心

  • 贪心理论与常见的证明方法
  • 常考面试题目精讲

高级搜索

  • 剪枝
  • 迭代加深、折半搜索与双向搜索
  • 启发式搜索:A* 算法
  • 常考面试题目精讲

第四部分:图论和字符串

学习内容

  • 最短路
  • 最小生成树
  • 常考面试题目精讲
  • Rabin-Karp 字符串哈希算法
  • 字符串模式匹配
  • 典型的字符串处理:子串、回文、同构等
  • 常考面试题目精讲

课程缩影

高级算法速成班
高级算法速成班
高级算法速成班
高级算法速成班

更多信息

联系我们

19910713760

在线咨询:qq号: 83544844

邮件:19910713760@qq.com

工作时间:周一至周五,9:30-18:30,节假日休息

关注微信