XX学院-全新BAT面试算法特训班含课件视频教程

XX学院-全新BAT面试算法特训班含课件视频教程
1)BAT笔试面试题
(3)中文分词
(5)深化动态规划
(7)遗传/蚁群算法
(9)算法的角度看概率
(11)海量数据与系统设计
(13)Trie树双数组结构的应用
(15)BloomFilter理论与实践

第一课 算法中的链表队列栈
2. 链表(部分)逆序
4. 快速排序与链表划分
6. 大整数加法
8. 最短路径进阶
10.计算逆波兰表达式

1. 循环位移问题
3. Huffman编码
5. 详解字符串的全排列的四个问题
7. BM算法
第三课 分治与递归
2. 牛顿平方根公式
4. 计算HammingWeight
6. 循环染色方案
8. 实数的整数次幂
10.老鼠吃奶酪问题
第四课 数组并不简单
2. 荷兰国旗问题
4. 最大连续子数组
6. Cantor数组
8. 旋转数组的最小值
10.数组的最大间隔问题
12.2-sum/2-Diff/N-sum问题

1. 二叉树的翻转
3. 不同字符的最长子串
5. 详解二叉树的遍历（递归、非递归）
7. 2-3-4树、红黑树
第六课 图
2. 图的存储
4. 计算割点/割边
6. Dijkstra算法/贪心法
8. Bellman-Ford算法/SPFA
10.最小生成树 (MST)
第七课 图实践
2. 动态规划/广度优先/深度优先
4. 周围区域问题
6. 八皇后问题
9. 马踏棋盘：启发式
第八课 查找排序
2. 逆序对问题
4. 杨氏矩阵的增删改查
6. TopK 问题详解
8. 时间复杂度的严格推导
10.基数排序/记数排序/桶排序及其应用

1. 从机器学习的角度统一贪心法和动态规划
3. 围棋棋盘中的正方形
5. 深入探讨最长递增子序列
7. 走棋盘/格子取数问题及其实践中的应用
9. 带陷阱的走棋盘
第十课 贪心法和动态规划(下)
2. Catalan数
4. 子序列数目
6. 直方图最大矩形面积
8. 找零钱问题/背包问题
10.中文分词

1. 本福特定律
2. 身边的概率：麻将
4. 男女比例问题
6. Buffon投针试验
8. 砝码问题
10.猜数字游戏
12.概率化商品推荐
14.带权推荐
第十二课 海量数据处理与系统设计
2. POI问题
4. 统计回文对
6. 降低错误率
8. MD5与应用
9. 纳什均衡