整理的题目为清软预推免机试(外校)硕士机考题目。
年份 | 题目1 | 题目2 | 题目3 |
---|---|---|---|
2019 | 简单模拟 | DFS+建树 | 区间DP(折叠字符串) |
2018 | 纯模拟 | 高精度乘法+快速幂 | 区间DP(戳气球) |
2017 | 高精度加法 | DFS+模拟 | DP(收集苹果) |
2016 | 高精度乘法 | 最短路径 | DFS+模拟 |
2015 | 纯模拟 | DFS | DP(最长上升子序列) |
15-19年推免试题
常考知识点
搜索题
dfs
bfs
剪枝,记忆化搜索
动态规划题
简单数量dp
序列dp
区间dp
概率dp
树形dp
DAG上的dp
数据结构与算法的简单应用与变形
最短路径、拓扑排序、图的着色、连通分量、最小生成树、拓扑排序、并查集
二叉树的遍历恢复统计、堆、树的重心直径、
排序算法、二分查找、单调栈、单调队列
模拟题
系统流程模拟
具体问题模拟
题目的参考链接
2017年题目(这个是找的最准确的题目):
2018年题目:
- 也只有回忆版了【链接】
2019年题目:
- 只有大佬回忆版【链接】
2015 2016的题目整理只有【清华大学软院机试经验】
一个版本,不太清楚是不是就是预推免的机试题,但可以试试。