你将学到的
  • 排序算法
  • 字符串算法
  • 链表算法
  • 栈与队列
  • 贪心算法
  • 图论算法
  • 位运算
  • 数组相关算法
  • 树的算法
  • 动态规划
  • 回溯算法
  • 缓存算法
「排序算法」通关
共3个章节
实验 1 「基础排序算法」通关指南

知识点: 1.冒泡排序 2.选择排序 3.插入排序 4.计数排序 5.基数排序 6.排序稳定性的分析 7.时间复杂度和空间复杂度

实验 2 「进阶排序算法」通关指南

知识点: 1.内部排序 2.外部排序 3.希尔排序 4.快速排序 5.归并排序 6.桶排序 7.堆排序

实验 3 「排序算法」大厂真题讲解

知识点: 1.第k小子串(腾讯) 2.淘汰分数(美团2021)

「位运算」通关
共2个章节
实验 4 「位运算」与算法面试

知识点: 1.位运算基本概念 2.原码反码补码 3.位运算常见操作 4.位运算与加法计算 5.位运算与统计 6.汉明距离 7.布隆过滤器 8.进制转换

实验 5 「位运算」大厂真题讲解

知识点: 1.将M转换成N进制(腾讯) 2.只出现一次的数字(美团)

「字符串算法」通关
共2个章节
实验 6 从真题上手「字符串算法」上篇

知识点: 1.句子翻转 2.回文串 3.kmp算法 4.rabinkarp算法 5.字符串相乘 6.字符串转换为整数 7.字符串特征 8.简化字符串的路径

实验 7 从真题上手「字符串算法」下篇

知识点: 1.Rabinkarp算法 2.字符串相乘(快手) 3.字符串长度的最大乘积(快手) 4.StringLCM(腾讯) 5.字符串转整数 6.前缀树(美团) 7.简化路径

「数组相关算法」通关
共2个章节
实验 8 从真题上手「数组」上篇

知识点: 1.约瑟夫环 2.有序数组查找 3.滑动窗口 4.双指针 5.二分查找 6.二维有序数组查找(阿里) 7.螺旋矩阵(字节跳动)

实验 9 从真题上手「数组」下篇

知识点: 1.topk问题 2.堆 3.并查集 4.合并数组 5.查找三数之和 6.合并有序数组(小米) 7.合并区间(字节跳动)

「链表算法」通关
共2个章节
实验 10 手撕「链表」真题上篇

知识点: 1.链表表示 2.链表排序 3.合并k个升序链表 4.链表翻转 5.奇偶重排 6.链表中的环 7.合并k个升序链表(拼多多) 8.链表排序(字节跳动)

实验 11 手撕「链表」真题下篇

知识点: 1.链表相加 2.回文链表 3.链表删除节点 4.链表复制 5.链表的公共节点 6.链表节点两两交换 7.大数相加(腾讯) 8.删除链表中的重复元素(字节跳动)

「树的算法」通关
共3个章节
实验 12 「树的算法」上篇

知识点: 1.树的基本概念 2.遍历树的三种方式:前序,中序,后序 3.层次遍历 4.树的高度 5.树的路径求和 6.镜像二叉树

实验 13 「树的算法」下篇

知识点: 1.重建二叉树 2.搜索二叉树 3.完全二叉树 4.二叉树的序列化 5.二叉搜索树的topk 6.二叉树的合并 7.二叉树节点最小差值 8.平衡二叉树

实验 14 「树的算法」大厂真题解析

知识点: 1.树的层次遍历(京东) 2.两个节点的最近公共祖先(腾讯) 3.最优二叉树II(美团2021) 4.二叉树节点最小差值(腾讯) 5.平衡二叉树(美团)

「栈与队列」通关
共2个章节
实验 15 从真题上手「堆栈算法」

知识点: 1.堆栈的特性 2.手动实现堆栈 3.用栈实现队列 4.最小栈 5.括号匹配 6.用队列实现栈

实验 16 从真题上手「栈与队列」

知识点: 1.最长有效括号 2.逆波兰式求解 3.栈实现基本计算器

「动态规划」通关
共2个章节
实验 17 「动态规划算法」讲解上篇

知识点: 1.动态规划 2.斐波那契数列 3.正则表达式 4.爬楼梯的动态规划 5.最长回文串 6.连续子数组的最大和

实验 18 「动态规划算法」讲解下篇

知识点: 1.状态转移方程 2.动态规划 3.最小路径和 4.杨辉三角

「贪心算法」通关
共2个章节
实验 19 「贪心算法」基础讲解

知识点: 1.贪心算法的核心原理 2.贪心算法的应用以及效率分析 3.再论背包问题 4.活动安排中的贪心算法

实验 20 「贪心算法」大厂真题讲解

知识点: 1.加油站问题 2.Huffman树

「回溯算法」通关
共2个章节
实验 21 「回溯算法」基础讲解

知识点: 1.回溯算法的原理 2.子集与回溯 3.八皇后问题 4.机器走迷宫 5.01背包 6.旅行售货员问题 7.装载问题

实验 22 「回溯算法」大厂真题讲解

知识点: 1.m着色问题 2.复原ip地址(虾皮) 3.括号生成 4.排列组合 5.字母组合 6.电话号码的字母组合(美团)

「图论算法」通关
共2个章节
实验 23 「图的算法」基础讲解

知识点: 1.图的定义 2.图的深度优先搜索 3.图的广度优先搜索 4.最短路径算法 5.最小生成树

实验 24 「图的算法」大厂真题讲解

知识点: 1.最小生成树(字节跳动) 2.多叉树的直径(字节跳动) 3.判断二分图(微软) 4.深度优先搜索

「缓存算法」通关
共1个章节
实验 25 缓存淘汰算法

知识点: 1.缓存淘汰算法 2.LRU算法的原理 3.设计LRU缓存

课程教师

秦怀 高级后端开发工程师 腾讯CDG 共发布过 2 门课程

纵使缓慢,驰而不息。

查看老师的所有课程 >
开通会员,即刻开始学习
加入社群
加入编程交流社群