OD机试题解法笔记大纲+按知识点分类

​
二分法

1. 部门人力分配
2. 数据最节约的备份方法
3. 项目排期
4. 食堂供餐
5. 矩阵匹配
6. 书籍叠放
7. 爱吃蟠桃的孙悟空
8. 排队游戏
9. 编程能力提升计划

深度优先搜索（DFS)

1. 欢乐的周末
2. 寻找最大价值矿堆
3. 可组成网络的服务器
4. 连续出牌数量
5. 图像物体的边界
6. 核算检测
7. 启动多任务排序
8. 无向图染色
9. 查找单入口空闲区域
10. 发广播

广度优先搜索(BFS)

1. 欢乐的周末
2. 快递员的烦恼
3. 跳马
4. 启动多任务排序
5. 电脑病毒感染
6. 污染水域

图

1. 5G网络建设（最小生成树）
2. 城市聚集度问题（树形DP、并查集）
3. 电脑病毒感染（Dijkstra算法）
4. 启动多任务排序（拓扑排序）
5. 快递员的烦恼
6. 矩阵匹配（二分图）
7. 发广播
8. 可处理的最大任务数

动态规划

1. wonderland
2. 快递员的烦恼
3. 两个字符串间的最短路径问题
4. 士兵过河问题
5. 在规定时间内获得最大报酬（01背包）
6. 小明减肥
7. 伐木工
8. 书籍叠放
9. 字符串加密
10. 查找充电设备组合

贪心策略

1. 部门人力分配
2. 数据最节约的备份方法
3. 贪心歌手
4. 项目排期
5. 士兵过河问题
6. 人气最高的店铺
7. 观看文艺演出问题
8. 最大利润/贪心的商人
9. 高效任务规划
10. 没有回文串
11. 可处理的最大任务数

递归/回溯

1. 分月饼
2. 考古学家考古问题
3. 人气最高的店铺
4. 小明减肥
5. 项目排期
6. 对称美学

队列

1. 最差产品奖

栈

1. 符号运算

双指针

1. 最长的指定瑕疵度的元音子串

滑动窗口

1. 恢复数字序列
2. 最长的指定瑕疵度的元音子串
3. 最差产品奖
4. 查找接口成功率最优时间段

二叉树

1. 完全二叉树非叶子部分后序遍历

二进制

1. 根据IP地址查找城市
2. 报文响应时间
3. 二进制差异数

位掩码

1. 快递员的烦恼

数学

1. 分解连续正整数
2. 构成正方形的数量

字符串

1. 字符串解密

其它

1. 查找接口成功率最优时间段（前缀和）
2. 高效货运（暴力枚举）
3. 文件缓存系统（LFU策略）
4. 区间交集
5. 数大雁