清华计算机保研机试

1. 题目个数，大概三个题左右。

2. 题型通常为一道动态规划、一道数据结构、一道基本算法。

3. 考点

a.  动态规划考题的主要考点包括：背包问题、区间DP、环形DP、判定性DP、棋盘分割、最长公共子序列、最长上升子序列、编辑距离。

b.  数据结构考题的主要考点包括：队列、链表、单调队列、二分、哈希表、快排、归并排、堆排、并查集、霍夫曼树、线段树、二叉树。

c.  基本算法的主要考点包括：枚举、贪心、递归、分治、递推、构造、模拟、双指针扫描、分块