【机试刷题经验】清北保研机试刷题指南

这篇博客主要是整理了一下我在保研过程中看到的机试经验分享。

推荐书目：《王道考研机试指南》

这本书如果刷完一遍（零基础小白不用担心，这本书题量不多并且经典），基本上常见的题型你就都遇见过了，如果时间不充足的话，可以只刷上面的题，时间充足还可刷POJ，力扣等，按照下面列举的题型来刷。
现在也可关注公众号：【THU小鱼干杂货铺】，回复关键词【机试指南】免费获取~

清华：

主要考察动态规划，数据结构，算法：
a.  动态规划考题的主要考点包括：背包问题、区间DP、环形DP、判定性DP、棋盘分割、最长公共子序列、最长上升子序列、编辑距离。
b.  数据结构考题的主要考点包括：队列、链表、单调队列、二分、哈希表、快排、归并排、堆排、并查集、霍夫曼树、线段树、二叉树。
c.  基本算法的主要考点包括：枚举、贪心、递归、分治、递推、构造、模拟、双指针扫描、分块

 

北大：

前辈们根据历年的保研上机试题考点总结出了常见题型，在POJ的NOI上可以按这几个专题优先刷。

1.6编程基础之一维数组

1.7编程基础之字符串

2.5基本算法之搜索

2.6基本算法之动态规划