由于b站不支持站外链接，需要题目链接的朋友们请移步至某乎查看

https://zhuanlan.zhihu.com/p/641953772

该篇旨在为想提前了解并适当准备考研机试，但又不清楚该如何着手的同学们提供一个针对性较强的题单。本篇题目均来自于leetcode，虽然leetcode作为一个面向程序员笔试/面试的网站不太适合用来为准备机试刷题，但该网站相较于其他平台对入门者更为友好（无需关心繁琐的输入输出逻辑且提供了很多学习计划），而且题库中不乏很多经典题（套路题）及其变种会被用作为机试题。所以只要选题得当，在leetcode刷题也能起到很好地效果（练习时间最好在初试结束前）。因此本篇将根据以下6个类别整理出一些比较符合机试难度，适合用作为机试练习题的题目供大家参考。

ps.大家在取用前注意下我今年考取的院校（不一定适合其他院校）；被标记为hard的题目可能稍微超出了机试的考察范围；这些题目并没有一个硬性的练习顺序，所以这里仅提供一个按类别的参考顺序

题单（40题总计）

暴力模拟（机试重点题型，可能会涉及排序，也可能会涉及到一些常用的数据结构如栈，哈希表，优先队列，有序集合等）

统计各位数字之和为偶数的整数个数

有效的括号

按身高排序

最流行的视频创作者

雇佣 K 位工人的总代价

设计食物评分系统（hard）

 

链表（机试非重点题型）

两个链表的第一个公共节点

从链表中移除节点

合并两个链表

 

树与二叉树（机试重点题型，包括树与二叉树的遍历，二叉搜索树，平衡二叉树等）

平衡二叉树

从前序与中序遍历序列构造二叉树

从中序与后序遍历序列构造二叉树

二叉树的锯齿形层序遍历

验证二叉搜索树

二叉树的最近公共祖先

通知所有员工所需的时间

删点成林

 

图论（机试非重点题型，包括图的遍历，最小生成树，最短路，拓扑排序等）

省份数量

网络延迟时间

统计完全连通分量的数量

连接所有点的最小费用

设计可以求最短路径的图类

找到最终的安全状态

 

动态规划（机试重点题型）

一维DP

零钱兑换

零钱兑换 II

打家劫舍

最长递增子序列

完全平方数

多维DP

最长公共子序列

最长递增子序列的个数

最长的斐波那契子序列的长度

石子游戏 VII

获得分数的方法数

树型DP

打家劫舍 III

二叉树染色

 

技巧类（机试非重点题型，机试中可能涉及的一般有双指针，滑动窗口以及二分查找）

采购方案

统计公平数对的数目

可获得的最大点数

在排序数组中查找元素的第一个和最后一个位置

袋子里最少数目的球（hard）