最近整理旧硬盘里的刷题记录翻到牛客网 Nowcoder Girl 2017 的题目集合突然有点感慨。那会儿这套题还是专为女生编程比赛设计的题目题目本身并不算难但胜在覆盖面广、出题风格干净很适合作为算法入门和面试前热身的题单。现在网上还能源源不断搜到这套题的题解但大多是零散的答案罗列很少有人把整套题的考点结构、解题思路和踩坑点串起来讲。这篇就当是我的个人复盘给准备刷题的同学一个参考。先把结论放在前面如果你正在准备春招秋招或者刚开始学算法但不知道从哪里下手这套题目集合是个不错的起点。它不需要你有竞赛背景也不需要掌握特别冷门的数据结构只要把数组、字符串、模拟、排序、贪心、简单动态规划这些基础吃透就能拿下大部分题目。而且因为当年比赛是面向女生的题目设计上少了很多“劝退”式难题整体多了一份友好对新手特别合适。提示我下面讲到的题目类型和解法是基于这套题集的整体风格和常见出题方向做的复盘不是逐题复述具体题目细节建议以你下载到的题面为准。1. 这套题目集合到底考什么考点分布与难度曲线1.1 题目规模与整体风格Nowcoder Girl 2017 的题目集合整体规模不算大大概是五六道编程题的量级比赛时长通常控制在两到三小时。这个体量对新手来说非常友好不会像 ACM 区域赛那样动辄五小时、十道题起步刷起来心理压力小很多。但你千万别因为题量小就轻视它——题目数量少意味着每一道题的分量都更重考的知识点更集中没有太多“水题”给你凑数。从整体风格来看这套题的出题人明显是想考察“基础算法能力 工程实现细节”而不是比拼谁会的偏门数据结构多。题目描述通常比较直白没有一大堆故事背景包装输入输出格式也规范不会故意在格式上挖坑。这一点对初学者特别重要因为刷题最怕的不是不会做而是被题目描述绕晕连题意都读不懂。我当年刷这套题的感受是它把“算法竞赛”和“面试算法题”之间的尺度把握得比较好。它不会像 LeetCode 那样每道题都偏重某一个固定套路也不会像 ACM 那样需要很强的数学功底和代码熟练度。它就是老老实实地考察你能不能把一道题拆解清楚用合适的算法解决然后把代码写对。1.2 难度曲线是怎么设计的这可能是 Nowcoder Girl 2017 题目集合最值得称道的一点难度曲线设计得很平滑。前面一两道题基本是送分题你只要会读入输出、会写简单循环、理解基本的数组操作就能拿到分。中间的题开始有些思考量需要你分析问题的性质选择合适的数据结构或算法策略。最后面的题则有一定的区分度通常涉及动态规划或更复杂的贪心证明用来筛选真正有算法思维的人。这种难度曲线对刷题者的指导意义是什么我觉得是你可以用它来给自己的水平做一次“定位检测”。如果你能在前几道题上不卡壳、一遍过说明你的基础语法和简单逻辑没问题如果你能顺利搞定中间难度的题说明你已经具备基本的算法思维如果你能独立做出最难的题那恭喜你你的水平已经超过大部分应届求职者了。我当时给自己的定位就是“能做对中间难度的题难题需要看题解”于是针对性地补了动态规划和贪心的短板这个定位方法后来也沿用到了其他刷题平台上。1.3 考点覆盖情况一览我复盘了这套题涉及的考点大概可以分成下面这几类我用一个表格列出来方便你对照自己的薄弱点。考点类别常见出题形式需要掌握的基础字符串处理字符串匹配、子串计数、格式转换字符串基本操作、字符数组、大小写转换模拟按规则一步步执行流程循环、条件分支、状态标记排序与查找结构体排序、二分查找排序算法、比较函数、二分边界贪心区间问题、排序后取最优贪心策略证明、排序配合简单动态规划背包、路径计数、经典线性模型状态定义、转移方程、空间优化数学与枚举素数判断、组合计数、暴力枚举数论基础、循环嵌套、剪枝你会发现这些考点没有一个是超纲的全部是大学计算机专业低年级课程或者自学教程里会出现的内容。所以我一直认为这套题目集合更适合作为“入门后的第一套完整题单”而不是零基础的第一课。如果你连循环和数组都还没写利索建议先去学完基础语法再来刷这样它的价值才能最大化。2. 刷题之前的准备语言选择、环境搭建与答题策略2.1 选哪门语言上考场我见过很多人在刷题前纠结语言选择实际上这个问题的答案挺简单的选你最有把握的那门。Nowcoder Girl 2017 这套题并不限制语言C、Java、Python 都能用Online Judge 系统的判题核心是看你的输出对不对而不是看你会哪门语言。不过从实战效率角度来看我个人的建议是初学者优先考虑 C 或 Java已经刷过一定量题目的人可以用 Python。为什么这么说因为这套题里的动态规划和复杂模拟Python 写起来确实更简洁调试成本低但 C 在输入输出和运行速度上有天然优势不容易因为常数问题超时。而 Java 则介于两者之间代码量比 C 多一点但容错率高不容易踩指针和内存的坑。如果你是女生看到这个比赛名称心里可能会有点“是不是男生不适合做这套题”的疑问。我明确告诉你完全没有这回事。比赛标题只是一种主题命名题目的算法内容和性别没有任何关系男生女生都可以拿来刷。它就是一个普通的算法题单千万别被名字劝退。2.2 本地环境怎么搭才能减少提交失败很多初学者有一个坏习惯直接在 Online Judge 的网页文本框里写代码写完就提交报错了再回来看。这个流程在题目简单时还行一旦遇到稍微复杂的逻辑效率会低得让人抓狂。我刷这套题时的习惯是本地先搭一个干净的开发环境把所有题目当作一个小型工程来做。推荐的最小环境配置是电脑上装好你选择语言的编译器/解释器再加一个支持语法高亮的编辑器。如果你用的是 C推荐装 Code::Blocks 或者 VS Code MinGWJava 推荐 IntelliJ IDEA Community 或者 EclipsePython 则只需要装好解释器用 VS Code 或者直接 IDLE 都可以。你不一定需要特别复杂的 IDE但一定要能方便地写代码、跑测试、看报错信息。另外一个非常实用的习惯是每道题新建一个独立的文件夹或者文件把题目描述复制粘贴到注释里再把样例输入输出保存为单独的文本文件。这样做的好处是当你调试时可以直接用 input.txt重定向输入不需要每次手动敲样例数据。尤其是这套题里有几道输入格式比较复杂手动输入很容易漏掉空白行或多余空格用文件重定向能彻底避免这个问题。注意本地跑通样例不等于代码一定正确。Online Judge 的测试数据通常比样例更多、更刁钻所以本地验证只是第一步后面还要自己构造边界情况。2.3 一场比赛的时间分配策略如果你想把这套题集合当作模拟考试来做我建议你给自己设定两小时的时间上限然后按下面的策略分配前 20 分钟快速浏览所有题目把每道题的数据范围、输入输出格式、大致难度标出来。不要在第一道题上死磕太久如果连续 15 分钟没有思路果断跳到下一题。中间 60 到 80 分钟按“先易后难”的顺序做题先保证把所有有把握的题都写出来拿到分再回头啃难题。最后剩下 20 到 30 分钟专门用来检查边界条件和数据范围宁可少做一道题也不能因为没考虑边界而丢掉已经写出来的题的分数。我在模拟这套题的时候就吃过亏一道字符串题因为没考虑到字符串长度为 1 的特殊情况导致边界测试点全挂白白丢了 20 分。从那以后我再也不敢把“时间全部压在难题上”作为策略了。3. 题目类型拆解五类高频考点的解题思路3.1 字符串处理边界与格式的坑字符串处理是 Nowcoder Girl 2017 题目集合里出现频率很高的考点。这类题本身算法难度不高但特别考验细节尤其是边界和格式。常见的形式是给你一个字符串或一组字符串要求做某种统计或转换比如统计字符出现次数、判断子串、按规则做替换等。做字符串题我总结了三句话先看输入长度再看字符集最后想清楚空字符串怎么处理。输入长度决定你能不能暴力比如长度在 1000 以内O(n^2) 的双重循环完全没问题如果长度到了 10^5你就要考虑 O(n) 或者 O(n log n) 的做法。字符集决定你开数组的大小是只用处理英文字母还是要处理数字和标点。空字符串的情况容易被人忽略但出题人最喜欢在这里埋坑。举个例子一道常见的题目形式是“将字符串中的连续重复字符压缩为字符加数字”比如aaabbc - a3b2c1。这题的核心思路是维护当前字符的计数遍历到不同字符时把前一个字符和计数拼接到结果里。看起来简单但真正写的时候很多人会在遍历结束后忘记处理最后一组字符导致输出少了最后一段。这类边界问题是字符串题丢分的重灾区写代码之前先在草稿纸上走一遍“只有一个字符”和“没有任何字符”两个极端样例基本就能避开一半的坑。string compressString(string s) { if (s.empty()) return ; string res ; int cnt 1; for (int i 1; i s.size(); i) { if (i s.size() s[i] s[i - 1]) { cnt; } else { res s[i - 1]; res to_string(cnt); cnt 1; } } return res; }这段代码的关键在于i s.size()这个循环条件它保证了遍历结束后最后一组字符一定会被处理到。这种“多走一步”处理尾部的方式是字符串题里非常常用的技巧你在做其他题目时也可以借鉴。3.2 模拟题先画流程图再写代码模拟题在 Nowcoder Girl 2017 里占了不小的比重。这类题的特点是没有太高深的算法核心就是把题目描述的过程一步步用代码实现出来。听起来简单实际上做起来特别容易乱因为题目里往往包含多个状态、多个分支、多个角色的交互。我的建议是遇到模拟题第一件事不是打开编译器写代码而是先拿纸笔把流程图画出来。比如题目要你模拟一个排队系统那你至少要想清楚队伍怎么存是先进先出还是优先队列什么事件会导致队伍状态变化状态变化之后要输出什么把这些都画清楚再开始写代码效率会高出一大截。其实模拟题最考验的不是“写代码”的能力而是“拆解规则”的能力。题目描述通常是一大段文字你要从中提取出关键的规则点把它们转换成代码里的变量和流程。我见过不少同学代码写得挺熟练但遇到模拟题就大脑空白原因不是不会写而是没有养成“提取规则 → 设计状态 → 实现流程”的思维路径。打个比方模拟题就像你照着菜谱做菜菜谱里写着“小火煮至浓稠”你要自己判断什么是小火、什么是浓稠如果菜谱里写着“加入少许盐”你要自己决定放多少。代码里没有“少许”这种模糊概念你必须把每一步都量化成具体的条件。3.3 贪心证明比代码重要贪心算法是 Nowcoder Girl 2017 题目集合里区分度比较高的一块。贪心的代码往往很短可能十几行就能写完难的是“为什么这样贪是对的”。比如经典的区间调度问题按结束时间排序然后依次选择最早结束的区间这个策略背下来容易但为什么不能按开始时间排序为什么不能按区间长度排序想清楚这些你才算真正掌握了贪心。我看题解时发现一个有意思的现象很多人看贪心题的题解只看“怎么做”不看“为什么”。于是下一次遇到类似的题换了个场景就不知道能不能用同样策略了。这颗种子在刷题阶段埋下笔试面试时就会结出苦果面试官最爱追问的就是“你凭什么叫这个贪心策略是最优的”。学习贪心我建议你至少在草稿纸上做三件事第一明确你每一步贪心选择的依据是什么第二构造一个反例证明“如果我不这么贪结果会怎样”第三试着用简单的数学归纳法或交换论证去说明这个策略不会比最优解差。你不需要写出严格的数学证明只要能说服自己“这个策略在逻辑上站得住脚”就已经超过大多数人了。比如在“尽量多选出不重叠的区间”这类题里按结束时间贪婪选择的核心原因是结束越早越能腾出后面更多空间。粗看是直觉细想是一种局部最优导出全局最优的机制。拿到题目先冷静分析别一上来就套模板这是我反复踩坑之后最想叮嘱你的一点。3.4 动态规划入门状态定义是关键这套题的压轴题基本都落在动态规划上。动态规划对新手来说最大的门槛不是“转移方程”的代码实现而是“状态定义”这件玄学般的事。很多时候你看着题解里的转移方程觉得好简单但关上题解自己从头想就是死活想不到这一步。我建议初学者学动态规划时固定用一套思维框架“先确定状态表示什么再决定转移从哪些状态来最后想清楚初始化和边界条件。”状态定义要尽量贴近问题本身比如“从前 i 个物品中选容量为 j 的最大价值”比抽象的“dp[i][j] 表示某个值”要容易理解得多。Nowcoder Girl 2017 里涉及的动态规划基本不会跳出线性 DP 和背包模型状态定义清晰之后转移方程往往是水到渠成的事。举一个常见的入门模型——路径计数给定一个矩阵从左上角走到右下角每次只能向右或向下问有多少种不同的走法。状态dp[i][j]定义为“从起点走到 (i, j) 的路径条数”那么转移就是dp[i][j] dp[i-1][j] dp[i][j-1]初始化是dp[0][0] 1。这个模型虽然简单但它是很多复杂 DP 的基础如果你能把这个思路彻底吃透再去看带障碍物的版本、带权值的版本会顺很多。def uniquePaths(m, n): dp [[0] * n for _ in range(m)] dp[0][0] 1 for i in range(m): for j in range(n): if i 0: dp[i][j] dp[i - 1][j] if j 0: dp[i][j] dp[i][j - 1] return dp[m - 1][n - 1]写 DP 题还有一个容易错的地方初始化。dp[0][0] 1表示起点本身就有一种走法但如果是第一行或者第一列的点只能一直向右或一直向下这个语义必须对应到代码里。如果你把全部元素初始化为 0忘了设置第一行和第一列的单调路径正确率会大打折扣。3.5 暴力枚举什么时候可以无脑算刷算法题的人很容易陷入一个误区拿到题就想着用什么高级算法总觉得暴力方案丢人。但我想告诉你一个在 Nowcoder Girl 2017 实战中很实用的经验在数据范围允许的情况下暴力枚举是最稳、最不容易出错、也最省脑力的方案。怎么判断能不能暴力核心就看数据范围。如果题目给出的数据规模在10^3以内O(n^2) 的暴力枚举一般没问题10^3到10^5之间要考虑 O(n log n)超过10^5基本就要用 O(n) 的解法了。这套题的数据范围设计得比较温和有几道题你用完整的暴力方法也能通过大部分测试点至少在入门刷题阶段先保证拿分再追求优化。但暴力枚举也不是完全无脑。你要学会“剪枝”提前判断当前枚举的状态有没有必要继续走如果已经不符合条件就直接跳过。一个典型的例子是“找所有满足 a b c 0 的三元组”如果你先固定前两个数第三个数用哈希表或二分查找去匹配就能把 O(n^3) 降到 O(n^2)。这种思路在这套题里非常受用它既保留了暴力的直观性又兼顾了效率。写暴力题时我对自己的要求是在本地先把小数据范围的答案跑出来再跑一个随机大样例验证一下超时风险。不要只看时间复杂度的理论值实践中的常数也很重要尤其是嵌套循环里如果频繁调用复杂函数很容易被真实数据教做人。4. 做题过程中的典型问题与排查经验实录4.1 最常见的几个编译运行错误刷题过程中遇到编译和运行错误是家常便饭但很多错误其实完全可以避免。我把这套题中最常出现的几个错误类型整理出来你在提交前可以照着自查一遍。数组越界是排名第一的问题。C 里数组下标从 0 开始如果你开了一个长度为 n 的数组合法下标是 0 到 n-1访问 dp[n] 就是越界。这类错误在本地运行时可能不报错也可能报错但在 Online Judge 上一定是 Runtime Error。解决办法很简单所有涉及数组下标的循环条件都写i n而不是i n除非你明确知道要访问到 n。下面这个表格是我整理的高频问题和排查思路遇到类似情况可以参考报错类型常见原因排查思路Compile Error头文件缺失、变量重名、语法拼写错误看编译器给出的第一个错误位置不要被后续报错带偏Runtime Error数组越界、除以零、空指针重点检查数组下标、除法运算、循环边界Wrong Answer思路不对、边界情况漏了、数据格式错拿样例跑通只是开始构造小数据集手动验证Time Limit Exceeded算法太慢、循环里有重复计算、输入输出太慢看数据范围、检查复杂度、优化 IO 方式4.2 超时的排查流程在 Online Judge 上Time Limit Exceeded是仅次于Wrong Answer的常见“送命题”。这套题里虽然整体数据量温和但如果你用了明显不合适的算法超时还是会发生。我以前有个坏习惯一超时就开始乱改代码resulting in 越改越乱最后重写一遍反而过了。后来我总结出一套固定的排查流程。第一步先看数据范围。题目里一定会给出 n 的最大值你要根据这个值倒推允许的复杂度。比如 n 最大是 10^5那 O(n^2) 就很危险你该考虑 O(n log n) 或 O(n)。第二步检查自己的代码里有没有多余的操作常见的是在循环里调用strlen()、substr()这种反复拷贝的库函数它们会让常数变得很大。第三步考虑输入输出优化C 加上ios::sync_with_stdio(false);和cin.tie(0);Java 用BufferedReader代替ScannerPython 用sys.stdin.read()代替input()这些改动往往能带来数倍的速度提升。还有一个容易忽略的点动态规划的空间和递推顺序也会影响速度。如果你能用一维数组滚动更新就不必开二维数组如果你能用迭代就不使用递归如果你能用位运算判断某数是否为 2 的幂就别用循环计数。这些微优化单看不起眼叠加起来有时能把超时变成稳过。4.3 边界条件和特殊输入的自查清单做题到最后关头真正拉开分数差距的往往不是“会不会做”而是“做得全不全”。很多解题思路完全正确的人因为漏掉了一个特殊输入最终只拿到部分分数。所以我自己总结了一个边界自查清单每次提交前都会快速过一遍。清单第一项最小输入。数组长度、字符串长度、循环次数取最小值时代码能不能正常工作比如字符串空串、数组只有一个元素、循环零次。清单第二项最大输入。数据范围上限时会不会超时、溢出或数组越界有些题目的答案要用 long long 而不是 int这一点常被忽略。清单第三项重复值。如果所有元素都相同排序去重、计数逻辑还正确吗比如字符串全是一个字符时的压缩结果。清单第四项乱序和极端分布。数值最大值最小值都出现时排序和查找逻辑还稳不稳这套检查看起来繁琐但我告诉你真正执行下来只要三到五分钟。而这三到五分钟可能就能帮你挽回一道题二十分。我在 Nowcoder Girl 2017 模拟赛中就靠这四步检查在最后十分钟发现了一道字符串题漏掉字符集只有单一字符的情况改完直接多拿了整道题的分数。5. 刷完这套题之后怎么办进阶路线与实在建议5.1 从这套题出发下一步怎么走如果你已经把 Nowcoder Girl 2017 题目集合完整刷了一遍而且大部分题都能独立做出来那你可以考虑进入下一阶段了。这套题覆盖的考点虽然广但深度有限它更像一个“算法能力体检报告”让你知道自己目前处在什么水平。下一步我建议你按两条线走一条是刷题量线去更大的题库按主题刷题比如数组、链表、树、图论、搜索、动态规划各刷二十道把基础打牢另一条是竞赛线去参加一些线上编程比赛比如 LeetCode 周赛、Codeforces 的 Div. 2 比赛、牛客的练习赛等在真实的时间压力下检验自己的水平。这两条线不是互斥的可以并行。你会发现一个有意思的变化当你刷题数量积累到一定程度回头再看这套 Nowcoder Girl 2017 的题很多原来觉得难啃的题会变得“一眼看穿”甚至能想出多种不同做法。这就是水平提升的最直观证明。我当年把一套入门题集刷了三四遍每一遍都有新的领悟第二遍的重点是优化第一遍的粗糙代码第三遍是尝试用更简洁的思路重新实现第四遍是给每道题写题解。这个过程虽然有点强迫症但对理解深度的帮助非常明显。5.2 关于女生学编程说点实在话既然这套题冠着“Girl”的名字我忍不住多说几句相关的感受。我见过太多女同学在算法学习上显得信心不足明明代码写得比很多人都干净却总觉得自己“逻辑思维不行”“不是这块料”。但实际上算法能力是一个靠刻意练习就能持续提升的技能跟你是什么性别没有半点关系。那些在竞赛里拿到奖牌的女生给男题解的评论区带去结论打铁一般的事实除了练习量和思考深度没有任何东西能决定你学会学不会。如果你因为“女生”这个标签而对这套题目集合感到犹豫我劝你放下这个包袱直接开刷。相反它还提醒我们编程世界里需要更多不同的声音和视角。技术本身是中性的比赛题也不会因为你的身份而改变难易程度。注意我说这些不是打鸡血。简单来说如果你真的把 Nowcoder Girl 2017 这套题从头到尾理解透彻了你完全有资格把下一目标定在更高的赛事或者心仪公司的算法面试上这份底气和你的性别无关。5.3 我刷这套题时印象最深的一个习惯最后分享一个从这套题开始养成、一直用到现在的习惯每道题做完之后在代码文件的开头写三行注释——第一行写这道题的考点第二行写我当时的解题思路第三行写我踩过的坑。这个习惯一开始只是为了让复盘方便后来慢慢变成了我的“算法错题本”。别小看这几行注释它们的作用远不止是备忘。当你刷到类似题型时打开原来的代码看一眼几分钟就能回忆起当时的全部思考过程比从零开始重新分析快得多。这套题做完我的注释里积累了很多像“字符串结尾漏判”“贪心没有证明”“DP 初始化忘记边界”这类警句每一句背后都是一段真实的踩坑经历比任何教程里写的“注意事项”都来得深刻。如果你现在刚开始刷这套题我建议你也试试这个方法。不需要写多么正式的文档只要自己看得懂就行。刷题不只是为了应付一场笔试或面试它是训练思维习惯的过程而这个习惯会在你未来的职业生涯中持续发挥作用。想想也挺有趣的当初的一套比赛题现在变成了不少人算法路上的一个小坐标。我也看到很多年前刷过这套题的人如今已经在做开源项目、带团队、写技术专栏了。你要是愿意这就是你刷题记录里的一个新起点你要是不愿意它也可以只是查漏补缺的一场练习。反正套用一句大家都在说的话题不在多吃透就行。希望这份复盘对你有用。