一、课程做了哪些升级与迭代?
- 教:以通过校招笔面试为目标,根据能力模型,由十年算法刷题大牛亲自授课,每道题与知识点都详细讲解:基础理论、真题实战、代码最优解,一切为了目标而进行;
- 学:“三师一班”模式,课程讲师+ACM竞赛级助教+直播导师,三位导师共同完成教学;班主任全程督学+全程不少于3次回访,针对学员情况进行针对性教学,帮助每个最大化的收益;
- 练:每章配有对应的课后练习题,每周按时提交与助教批改,帮助大家做到代码更加规范,解题过程更加简洁高效;
- 测:全程两次测评,开班一次,结班一次,真实看到自身能力的提升,以及最后的结业测评会有一份评估报告,帮你清除的认识到自身的水平,合理的投递校招;
- 评:每周一次直播讲解,课后作业讲解与互动答疑,课下不能解决的问题,直播随时问导师
二、课程适合人群&你将获得什么?
- 如果你是0基础算法入门小白,或者有简单算法基础,但是还达不到校招要求水平(具体可以看上图课程目录),那么我推荐你学习——算法入门与基础提升,它可以帮助你掌握几乎全面的校招考察基础知识.
- 如果你已经有很好的基础,但是做题的时候不熟练,看到题目没有思路,做过的题目再做第二遍依然不会,那么我推荐你学习——算法笔面试真题精讲,它可以帮助你按照知识点,学习对应的高频考题,学习并掌握解题思路,总结一类型题目的方法,并形成记忆。
三、课程大纲
- 第1章 认识复杂度和简单排序算法
时间复杂度
额外空间复杂度、选择排序、冒泡排序
插入排序的细节和时间复杂度分析
二分法的使用和复杂度分析
一道时间复杂度很低的利用异或运算解决的问题
详解对数器的使用
详解递归函数和常见递归函数的复杂度估计(master公式)
- 第2章 认识O(N*logN)的排序
归并排序详解
归并排序的扩展
堆结构和堆排序详解
荷兰国旗问题
快速排序
快速排序的复杂度
- 第3章 详解桶排序以及排序内容大总结
详解比较器
桶排序思想下的具体排序:计数排序、基数排序
排序内容汇总与常见坑总结
工程上对排序的改进
- 第4章 链表
哈希表和有序表在使用层次上的简单介绍
笔面试链表解题方法论与常见面试题目:回文结构,链表划分
常见链表面试题目三:复制含有随机指针节点的链表
常见链表面试题目四:两个单链表相交的一系列问题
- 第5章 二叉树
二叉树的递归与非递归的三种遍历
二叉树的递归套路:搜索二叉树、完全二叉树、平衡二叉树
二叉树的前驱节点与后继几点
详解二叉树的序列化与反序列化(深度优先于宽度优先遍历)
折纸问题
- 第6章 图
图结构的表达方法
图的深度优先遍历与宽度优先遍历
拓扑排序问题
最小生成树算法
单源最短路径问题
- 第7章 详解前缀树和贪心算法
详解前缀树
介绍贪心算法及其相关题目(一)
介绍贪心算法及其相关题目(二)
介绍贪心算法及其相关题目(三)
介绍贪心算法及其相关题目(四)
- 第8章 暴力递归
暴力递归常见问题:汉诺塔问题、打印字符串问题
暴力递归常见问题:打印字符串的排列问题
暴力递归常见问题:数字字符转化问题
暴力递归常见问题:背包问题、纸牌问题
暴力递归常见问题:N皇后问题
- 第9章 哈希结构:哈希函数与哈希表
哈希函数和哈希表
哈希表题目应用
详解位图与布隆过滤器(一)
详解位图与布隆过滤器(二)
一致性哈希结构
并查集结构的详解与实现
- 第10章 有序表与并查集
详解有序表(红黑树、调表、sb树、avl树)
详解并查集结构的应用(岛应用)
- 第11章 KMP与Manacher算法
KMP算法
Mancher算法
- 第12章 滑动窗口与单调栈结构
滑动窗口的最大值与最小值更新结构
单调栈结构
- 第13章 二叉树与树形dp
二叉树的Morris遍历
树形dp解题套路1-叉树节点间的最大距离问题
树形dp解题套路2-派对的最大快乐值
- 第14章 大数据与位运算题目
大数据题目与空间限制题目常见解法
位运算题目:返回32位整数a和b中较大的
位运算题目:判断一个32位正数是不是2的幂、4的幂
- 第15章 从暴力递归到动态规划(上)
暴力递归到动态规划题目:机器人到达指定位置放法数
暴力递归到动态规划题目:排成一条线的纸牌博弈问题
暴力递归到动态规划题目:象棋中马的跳法
暴力递归到动态规划题目:换钱的最少货币数
暴力递归到动态规划题目:Bob的生存概率
- 第16章 从暴力递归到动态规划(下)
动态规划空间压缩技巧
社会唠
- 第1章 贪心(上)
中级-数轴覆盖
中级-容器装水、地形盛水问题
中级-删除字符
中级-字符串交错
- 第2章 贪心(下)
中级-线段重合
中级-打怪兽
中级-合并区间
- 第3章 二叉树(上)
中级-二叉树权值和最大路径
中级-二叉树结构计数
中级-最大搜索二叉子树节点数
高级-最大路径和
- 第4章 二叉树(中)
中级-已知先序和中序求后序
中级-完全二叉树节点数
中级-二叉树子树包含
高级-最大拓扑结构
- 第5章 二叉树(下)
中级-二叉树最小高度
中级-最大路径累加和
中级-生成二叉树
高级-最近公共祖先
- 第6章 动态规划(上)
中级-牛牛的背包
中级-最小路径和、最长公共子序列、最长公共子串
中级-最大累加和、矩阵最大累加和
高级-蛇蛇数组
高级-过河
高级-最长回文子序列
高级-回文分割
高级-回文串
- 第7章 动态规划(中)
中级-最小编辑代价
中级-最长递增子序列
中级-最长递增子序列补充问题:信封entity
中级-最大可整合子数组长度
中级-硬币拼凑
中级-添加字符
中级-添加字符进阶问题
高级-不同子序列
高级-挑选数字
- 第8章 动态规划(下)
中级-最大递增连
中级-最接近K的子矩阵和
中级-股票交易问题(1,2,3)
中级-子序列个数
中级-最大路径和
高级-子数组数量
高级-最长连续序列长度
高级-打印机
高级-TSP问题
高级-铺地砖
- 第9章 前缀和中级-划分数组
- 第10章 字符串匹配中级-最少添加字符串、添加字符构造回文
- 第11章 hash中级-1出现的次数
- 第12章 搜索(上)
中级-有序矩阵查找目标值
中级-最少跳跃次数
中级-联通区域
高级-逆序对
- 第13章 搜索(下)
中级-求累加和为目标值的元组
中级-单词拼装
高级-粘性二维数组
高级-最大累加和
高级-拼写关键词
- 第14章 几何中级-判断点是否在图形内部
- 第15章 预处理中级-正方形染色、边框全1最大正方形
- 第16章 TopK中级-相加之和前K大
- 第17章 位运算中级-寻找只出现一次的数
- 第18章 第K大
高级-最大K个数
高级-第K小
- 第19章 栈高级-添加运算符
- 第20章 双指针
高级-和值为K的最长子数组(1,2,3)
- 第21章 单调队列中级-求满足条件的子数组个数
- 第22章 扩展延伸
以下题目相对不常考,作为扩展延伸内容
贪心:
打包机器人
冲咖啡
牛牛找工作
安置路灯
最短子数组长度
打印出现次数超过一半的数
博弈:
青草游戏
拿铜板游戏
..........................
全部评论
(3) 回帖