《BAT面试算法特训班》

899.00

 

课程名称:

 

《BAT面试算法特训班》 

 

主讲老师:

 

邹博      小象学院独家签约

计算机博士,现科学院从事科研教学工作;主持国家级科研项目2个,副负责1个,国家专利2项,研究方向机器学习、数据挖掘、计算几何,应用于股票交易与预测、医药图像识别、智能畜牧等方向。擅长机器学习模型选择、核心算法分析和代码实现。

 

课程目标:

专门为参加秋招的应届毕业生以及在职工程师提升算法知识而定制的特训课程,帮您快速理解和掌握BAT面试中常见的算法思维、算法技能和解题思路

 

开课时间:

 

2017年8月29日,共12次课,每次2小时

 

学习方式:

 

在线直播,共12次

每周2次(周二、周四,晚上20:00-22:00

直播后提供录制回放视频,在线反复观看,有效期1年

 

本期课程的内容特色:
 

(1)BAT笔试面试题

(2)博弈论

(3)中文分词

(4)红黑树与跳跃表

(5)深化动态规划

(6)详解深度搜索

(7)遗传/蚁群算法

(8)循环不变式的应用

(9)算法的角度看概率

(10)倒排索引与POI的应用

(11)海量数据与系统设计

(12)Manacher算法及其应用

(13)Trie树双数组结构的应用

(14)A*算法及启发式搜索的其他应用

(15)BloomFilter理论与实践

 

课程大纲:
 

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

     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.  所有括号匹配的字符串

     3.  不同字符的最长子串

     4.  详解二叉搜索树增删改查

     5.  详解二叉树的遍历(递归、非递归)

     6.  详解平衡二叉树(AVL树)

     7.  2-3-4树、红黑树

     8.  B树/R树

 

第六课  图

     1.  并查集

     2.  图的存储

     3.  深度优先搜索

     4.  计算割点/割边

     5.  最短路问题

     6.  Dijkstra算法/贪心法

     7.  Folyd算法/动态规划

     8.  Bellman-Ford算法/SPFA

     9.  A*算法:启发式搜索

     10.最小生成树 (MST)

     11.Prim/Kruskal

 

第七课  图实践

     1.  搜索手段

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

     3.  单词变换问题

     4.  周围区域问题

     5.  再论老鼠吃奶酪问题

     6.  八皇后问题

     7.  数独问题

     9.  马踏棋盘:启发式

     10.蚁群算法

 

第八课  查找排序

     1.  Gantt图

     2.  逆序对问题

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

     4.  杨氏矩阵的增删改查

     5.  素和阶数问题

     6.  TopK 问题详解

     7.  杨氏矩阵的增删改查

     8.  时间复杂度的严格推导

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

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

 

第九课  动态规划(上)

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

     2.  任务安排问题

     3.  围棋棋盘中的正方形

     4.  字符串交替连接问题

     5.  深入探讨最长递增子序列

     6.  无重复字符的最长子串

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

     8.  股票最大收益

     9.  带陷阱的走棋盘

     10.两次走棋盘问题

 

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

     1.  矩阵连乘问题

     2.  Catalan数

     3.  Scramble String

     4.  子序列数目

     5.  跳跃问题

     6.  直方图最大矩形面积

     7.  最大全一矩形

     8.  找零钱问题/背包问题

     9.  所有回文划分

     10.中文分词

 

第十一课  算法中的数学

     1.  本福特定律

     2.  古典概型与几何概型

     2.  身边的概率:麻将

     3.  约会问题

     4.  男女比例问题

     5.  数据流随机采样方案

     6.  Buffon投针试验

     7.  虚拟机可靠性分析

     8.  砝码问题

     9.  Gale-Shapley算法

     10.猜数字游戏

     11.2/3的博弈

     12.概率化商品推荐

     13.圆内均匀取点/拒绝采样

     14.带权推荐

     15.金钗赠诗问题

 

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

     1.  倒排索引

     2.  POI问题

     3.  Trie树:Darts结构

     4.  统计回文对

     5.  Bloom Filter

     6.  降低错误率

     7.  跳跃表与红黑树

     8.  MD5与应用

     9.  纳什均衡

 

 

 

常见问题:
 

Q:本课程需要什么基础?

A:不需要任何基础。

Q:会有实际上机演示和动手操作吗?

A:老师在每个课时给出算法的演示,课程使用C/C++语言,数据挖掘类算法使用少量Python

Q: 学习过程中,有疑问怎么解决?

A: 可以在http://wenda.chinahadoop.cn/,老师会解答;也可以在群里和同学讨论

Q:在哪里上课?

A:课程直播和回放都在小象学院官网(http://www.chinahadoop.cn)上进行,不需要其他直播软件;如果希望上下班路上观看,可以下载小象学院app进行缓存。

 

联系方式:

 

参团后,请加客服微信:17746593070

手机:17746593070

邮件:admin@chinahadoop.cn

网站:http://www.chinahadoop.cn

 

 

授课教师

邹博,计算机博士,现科学院从事科研教学工作,位智金融专家组成员;现主持国家级科研项目2个,副负责1个,研究方向机器学习、数据挖掘、计算几何。...