找回密码
 立即注册
mito
查看: 1875|回复: 3

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

[复制链接]

7万

主题

599

回帖

24万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
241021
发表于 2019-12-7 13:30:54 | 显示全部楼层 |阅读模式
【BAT面试】全新BAT面试算法特训班名师讲座
本期课程的内容特色:
笔试面试题
博弈论
中文分词
红黑树与跳跃表
深化动态规划
详解深度搜索
遗传/蚁群算法
循环不变式的应用
算法的角度看概率
倒排索引与POI的应用
海量数据与系统设计
算法及其应用
树双数组结构的应用
算法及启发式搜索的其他应用
理论与实践
课程大纲:
第一课??算法中的链表队列栈
链表相加
链表(部分)逆序
链表删除重复节点与变种
快速排序与链表划分
查找链表公共结点
大整数加法
有向图的拓扑排序
最短路径进阶
最长括号匹配
计算逆波兰表达式
第二课??困难的字符串
循环位移问题
最长递增子序列
编码
字符串的查找
详解字符串的全排列的四个问题
算法
算法
三字母字符串组合问题
第三课??分治与递归
围棋中的正方形
牛顿平方根公式
猜想问题
计算
筛法求素数
循环染色方案
塔及进阶
实数的整数次幂
矩阵乘法/Karatsuba算法
老鼠吃奶酪问题
百数问题
第四课??数组并不简单
天平称量问题
荷兰国旗问题
绝对众数的计算
最大连续子数组
寻找零子数组
数组
第一个缺失的整数
旋转数组的最小值
循环不变式及其应用
数组的最大间隔问题
高原子数组及其应用
问题
第五课??树
二叉树的翻转
所有括号匹配的字符串
不同字符的最长子串
详解二叉搜索树增删改查
详解二叉树的遍历(递归、非递归)
详解平衡二叉树(AVL树)
树、红黑树
树/R树
第六课??图
并查集
图的存储
深度优先搜索
计算割点/割边
最短路问题
算法/贪心法
算法/动态规划
算法
算法:启发式搜索
最小生成树
第七课??图实践
搜索手段
动态规划/广度优先/深度优先
单词变换问题
周围区域问题
再论老鼠吃奶酪问题
八皇后问题
数独问题
马踏棋盘:启发式
蚁群算法
第八课??查找排序

逆序对问题
无bug二分查找的实现与技巧
杨氏矩阵的增删改查
素和阶数问题
问题详解
杨氏矩阵的增删改查
时间复杂度的严格推导
归并排序/快速排序/堆排序及其应用
基数排序/记数排序/桶排序及其应用
第九课??动态规划(上
从机器学习的角度统一贪心法和动态规划
任务安排问题
围棋棋盘中的正方形
字符串交替连接问题
深入探讨最长递增子序列
无重复字符的最长子串
走棋盘/格子取数问题及其实践中的应用
股票最大收益
带陷阱的走棋盘
两次走棋盘问题
第十课??贪心法和动态规划(下
矩阵连乘问题

子序列数目
跳跃问题
直方图最大矩形面积
最大全一矩形
找零钱问题/背包问题
所有回文划分
中文分词
第十一课??算法中的数学
本福特定律
古典概型与几何概型
身边的概率:麻将
约会问题
男女比例问题
数据流随机采样方案
投针试验
虚拟机可靠性分析
砝码问题
算法
猜数字游戏
的博弈
概率化商品推荐
圆内均匀取点/拒绝采样
带权推荐
金钗赠诗问题
第十二课??海量数据处理与系统设计
倒排索引
问题
树:Darts结构
统计回文对
降低错误率
跳跃表与红黑树
与应用
纳什均衡


游客,如果您要查看本帖隐藏内容请回复



回复

使用道具 举报

0

主题

2万

回帖

4万

积分

禁止访问

积分
41597
发表于 2020-2-5 14:28:32 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

0

主题

2万

回帖

4万

积分

禁止访问

积分
41597
发表于 2021-5-16 13:19:54 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

0

主题

1020

回帖

2480

积分

金牌会员

Rank: 5Rank: 5

积分
2480
发表于 2021-11-26 14:08:05 | 显示全部楼层
感谢无私分享!
回复

使用道具 举报

QQ|Archiver|手机版|

GMT+8, 2024-12-1 00:48 , Processed in 0.238724 second(s), 41 queries .

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表