1. 多易教育-专注大数据培训首页
  2. 其他

高级算法速成班

其他
高级算法速成班

课程简介

作为一名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，节假日休息

关注微信
电话
邮箱
QQ
地图