#9527

【BAT面试】全新BAT面试算法特训班名师讲座

 【BAT面试】全新BAT面试算法特训班

本期课程的内容特色：

笔试面试题

博弈论

中文分词

红黑树与跳跃表

深化动态规划

详解深度搜索

遗传/蚁群算法

循环不变式的应用

算法的角度看概率

倒排索引与POI的应用

海量数据与系统设计

算法及其应用

树双数组结构的应用

算法及启发式搜索的其他应用

理论与实践

课程大纲：

第一课??算法中的链表队列栈

链表相加

链表(部分)逆序

链表删除重复节点与变种

快速排序与链表划分

查找链表公共结点

大整数加法

有向图的拓扑排序

最短路径进阶

最长括号匹配

计算逆波兰表达式

第二课??困难的字符串

循环位移问题

最长递增子序列

编码

字符串的查找

详解字符串的全排列的四个问题

算法

算法

三字母字符串组合问题

第三课??分治与递归

围棋中的正方形

牛顿平方根公式

猜想问题

计算

筛法求素数

循环染色方案

塔及进阶

实数的整数次幂

矩阵乘法/Karatsuba算法

老鼠吃奶酪问题

百数问题

第四课??数组并不简单

天平称量问题

荷兰国旗问题

绝对众数的计算

最大连续子数组

寻找零子数组

数组

第一个缺失的整数

旋转数组的最小值

循环不变式及其应用

数组的最大间隔问题

高原子数组及其应用

问题

第五课??树

二叉树的翻转

所有括号匹配的字符串

不同字符的最长子串

详解二叉搜索树增删改查

详解二叉树的遍历（递归、非递归）

详解平衡二叉树（AVL树）

树、红黑树

树/R树

第六课??图

并查集

图的存储

深度优先搜索

计算割点/割边

最短路问题

算法/贪心法

算法/动态规划

算法

算法：启发式搜索

最小生成树

第七课??图实践

搜索手段

动态规划/广度优先/深度优先

单词变换问题

周围区域问题

再论老鼠吃奶酪问题

八皇后问题

数独问题

马踏棋盘：启发式

蚁群算法

第八课??查找排序

图

逆序对问题

无bug二分查找的实现与技巧

杨氏矩阵的增删改查

素和阶数问题

问题详解

杨氏矩阵的增删改查

时间复杂度的严格推导

归并排序/快速排序/堆排序及其应用

基数排序/记数排序/桶排序及其应用

第九课??动态规划(上

从机器学习的角度统一贪心法和动态规划

任务安排问题

围棋棋盘中的正方形

字符串交替连接问题

深入探讨最长递增子序列

无重复字符的最长子串

走棋盘/格子取数问题及其实践中的应用

股票最大收益

带陷阱的走棋盘

两次走棋盘问题

第十课??贪心法和动态规划(下

矩阵连乘问题

数

子序列数目

跳跃问题

直方图最大矩形面积

最大全一矩形

找零钱问题/背包问题

所有回文划分

中文分词

第十一课??算法中的数学

本福特定律

古典概型与几何概型

身边的概率：麻将

约会问题

男女比例问题

数据流随机采样方案

投针试验

虚拟机可靠性分析

砝码问题

算法

猜数字游戏

的博弈

概率化商品推荐

圆内均匀取点/拒绝采样

带权推荐

金钗赠诗问题

第十二课??海量数据处理与系统设计

倒排索引

问题

树：Darts结构

统计回文对

降低错误率

跳跃表与红黑树

与应用

纳什均衡