GESP 六级备考攻略

六级的抽象度再上一个台阶,三大块内容几乎每卷必见,是拉开差距的关键一级。

六级到底考什么

• 面向对象:继承、多态、虚函数 / 虚析构
• 栈与队列(循环队列)
• 二叉树:遍历、重建、二叉搜索树(BST)、右视图
• 哈夫曼编码、格雷码
• 动态规划:打家劫舍(线性 DP)、0-1 背包

编程题两道,如"数组划分""分树规划"。

三件套逐个击破

1. 面向对象：抓两个核心——多态(父类指针调用子类实现)靠虚函数;为什么需要虚析构?因为用父类指针删除子类对象时,只有虚析构才能正确释放子类资源。理解原理,别只背语法。

2. 二叉树：先把前序 / 中序 / 后序 / 层序四种遍历写熟;再练"由两种遍历重建二叉树""BST 的插入查找""右视图(层序取每层最后一个)"。递归是核心。

3. 动态规划：从两个母题入手——

• 打家劫舍(线性 DP):dp[i] = max(dp[i-1], dp[i-2] + a[i])
• 0-1 背包:dp[j] = max(dp[j], dp[j-w] + v)(注意一维要倒序)

吃透状态定义和转移方程,再谈变形。

三周备考节奏

1. 第 1 周:OOP(继承 / 多态 / 虚函数 / 虚析构)
2. 第 2 周:二叉树四种遍历 + 重建 + BST
3. 第 3 周:DP 两母题 + 整卷真题 2 套

行动清单

• ☐ 虚函数 / 虚析构原理弄懂
• ☐ 二叉树遍历 + 重建手写
• ☐ 打家劫舍 + 0-1 背包吃透

六级三件套各有专项,别混着刷。先分块吃透,再做整卷综合。