|
|
某网校售价899元 三六五网络学院收集整理
课程名称：
《面试算法》国庆版，使用C/C++做算法实现
课程目标：
国庆7天假，7天学算法；加料不加价，秋招乐哈哈！
本课程专门为参加秋招的应届毕业生以及在职工程师提升算法知识而定制的。
帮您快速理解和掌握BAT面试中常见的算法思维、算法技能和解题思路。
主讲老师：邹博
计算机博士；现在科学院从事科研教学工作，主持国家级科研项目2个，副负责1个；研究方向机器学习、数据挖掘、计算几何。近年来从事机器学习的社会化培训工作，学员过万，擅长机器学习核心算法推导和原理分析，并给出代码实现。
(1)BAT笔试面试真题
(2)博弈论
(3)中文分词
(4)红黑树与跳跃表
(5)深化动态规划
(6)详解深度搜索
(7)遗传/蚁群算法
(8)循环不变式的应用
(9)算法的角度看概率
(10)倒排索引与POI的应用
(11)海量数据与系统设计
(12)Manacher算法及其应用
(13)Trie树双数组结构的应用
(14)A*算法及启发式搜索的其他应用
(15)BloomFilter理论与实践
课程大纲：
10月1日 9:30-11:30
1、链表队列和栈
链表相加
链表(部分)逆序
链表删除重复节点与变种
快速排序与链表划分
查找链表公共结点
大整数加法
有向图的拓扑排序
最短路径进阶
最长括号匹配
计算逆波兰表达式
10月1日 14:30-16:30
2、字符串
循环位移问题
最长递增子序列LCS
Huffman编码
KMP字符串的查找
详解字符串的全排列的四个问题
Manacher算法
BM算法
三字母字符串组合问题
10月2日 9:30-11:30
3、数组
天平称量问题
荷兰国旗问题
绝对众数的计算
最大连续子数组
寻找零子数组
Cantor数组
第一个缺失的整数
旋转数组的最小值
循环不变式及其应用
数组的最大间隔问题
高原子数组及其应用
2-sum/2-Diff/N-sum问题
10月2日 14:30-16:30
4、树
二叉树的翻转
所有括号匹配的字符串
不同字符的最长子串
详解二叉搜索树增删改查
详解二叉树的遍历（递归、非递归）
详解平衡二叉树（AVL树）
2-3-4树、红黑树
B树/R树
10月3日 9:30-11:30
5、图
并查集原理、应用与实现
最短路径问题：
(1)Dijkstra算法/贪心法
(2)Folyd算法/动态规划
(3)Bellman-Ford算法/SPFA
最小生成树：
(1)Prim算法
(2)Kruskal算法
回文划分问题
Word-Ladder问题
八皇后问题
数独问题
启发式搜索：马踏棋盘
TSP旅行商问题：遗传/蚁群算法
10月3日 14:30-16:30
6、查找排序
Gantt图
逆序对问题
无bug二分查找的实现与技巧
杨氏矩阵的增删改查
素和阶数问题
TopK 问题详解
杨氏矩阵的增删改查
时间复杂度的严格推导
归并排序/快速排序/堆排序及其应用
基数排序/记数排序/桶排序及其应用
10月4日，休整一天
10月5日 9:30-11:30
7、贪心法和动态规划(上)
从机器学习的角度统一贪心法和动态规划
任务安排问题
围棋棋盘中的正方形
字符串交替连接问题
深入探讨最长递增子序列
无重复字符的最长子串
走棋盘/格子取数问题及其实践中的应用
股票最大收益
带陷阱的走棋盘
两次走棋盘问题
10月5日 14:30-16:30
8、贪心法和动态规划(下)
矩阵连乘问题
Catalan数
Scramble String
子序列数目
跳跃问题
直方图最大矩形面积
最大全一矩形
找零钱问题/背包问题
所有回文划分
中文分词
10月6日 9:30-11:30
9、百度面试题精讲和分析
10月6日 14:30-16:30
10、阿里面试题精讲和分析
10月7日 9:30-11:30
11、腾讯面试题精讲和分析
10月7日 14:30-16:30
12、其他公司面试题精讲和分析
下载地址：
三六五网络学院所有课程资源收集于互联网，如有侵权请来信告知，本站将第一时间处理。客服QQ1980803031
|
|
[复制链接]
发表于 2016-12-8 04:20:21
发表于 2016-12-8 05:41:51
