《BAT面试算法特训班》
邹博， 小象学院独家签约
中国科学院
副研究员
，北京某气象公司首席科学家；研究方向机器学习、数据挖掘、计算几何，应用于大型气象设备的图像与文本挖掘、股票交易与预测、传统农资产品价格预测和决策等领域。
本专门为参加秋招的
应届毕业生
以及
在职工程师
提升算法知识而定制的特训课程，帮您
快速理解和掌握BAT面试
中常见的算法思维、算法技能和解题思路。
2017年8月29日
在线直播
，共12次
每周
2
次（周二、四晚20:00-22:00）
直播后提供录制
回放
视频
可在线
反复
观看，有效期
1
年
第一课 算法中的链表队列栈
1. 链表相加
2. 链表(部分)逆序
3. 链表删除重复节点与变种
4. 快速排序与链表划分
5. 查找链表公共结点
6. 大整数加法
7. 有向图的拓扑排序
8. 最短路径进阶
9. 最长括号匹配
10.计算逆波兰表达式
第二课 困难的字符串
1. 循环位移问题
2. 最长递增子序列LCS
3. Huffman编码
4. KMP字符串的查找
5. 详解字符串的全排列的四个问题
6. Manacher算法
7. BM算法
8. 三字母字符串组合问题
第三课 分治与递归
1. 围棋中的正方形
2. 牛顿平方根公式
3. Callatz猜想问题
4. 计算HammingWeight
5. Eratosthenes筛法求素数
6. 循环染色方案
7. Hanoi塔及进阶
8. 实数的整数次幂
9. Strassen矩阵乘法/Karatsuba算法
10.老鼠吃奶酪问题
11.百数问题
第四课 数组并不简单
1. 天平称量问题
2. 荷兰国旗问题
3. 绝对众数的计算
4. 最大连续子数组
5. 寻找零子数组
6. Cantor数组
7. 第一个缺失的整数
8. 旋转数组的最小值
9. 循环不变式及其应用
10.数组的最大间隔问题
11.高原子数组及其应用
12.2-sum/2-Diff/N-sum问题
第五课 树
1. 二叉树的翻转
2. 所有括号匹配的字符串
