【清华大学软院】15-19年推免试题历年整理
发布时间
阅读量：
阅读量
整理的题目为清软预推免机试（外校）硕士机考题目。
| 年份 | 题目1 | 题目2 | 题目3 |
|---|---|---|---|
| 2019 | 简单模拟 | DFS+建树 | 区间DP（折叠字符串） |
| 2018 | 纯模拟 | 高精度乘法+快速幂 | 区间DP（戳气球） |
| 2017 | 高精度加法 | DFS+模拟 | DP（收集苹果） |
| 2016 | 高精度乘法 | 最短路径 | DFS+模拟 |
| 2015 | 纯模拟 | DFS | DP（最长上升子序列） |
15-19年推免试题
- 2015年度"预推荐免"计算机机试试题解析
- 2016年度"预推荐免"计算机机试题详细解读
- 2017年度"预推荐免"计算机机试试题研究
- 2018年度"预推荐免"计算机机试题深入探讨
- 2019年度"预推荐免"计算机机试题精讲与答案解析
常考知识点
搜索题
dfs
bfs
剪枝，记忆化搜索
动态规划题
简单数量dp
序列dp
区间dp
概率dp
树形dp
DAG上的dp
数据结构与算法的简单应用与变形
最短路径问题、拓扑排序问题、图着色问题、连通分量分析、最小生成树构建（两次）、并查集操作
二叉树遍历统计分析（两次）、堆的操作（两次）、树直径计算
排序算法介绍（多次）、二分查找方法（多次）、单调栈应用（多次）、单调队列操作
模拟题
系统流程模拟
具体问题模拟
题目的参考链接
2017年题目（这个是找的最准确的题目 ）：
链接
链接
链接
2018年题目：
- 也只有回忆版了【链接】
2019年题目：
- 只有大佬回忆版【链接】
清华大学软院机试经验
全部评论 (0)
还没有任何评论哟~