PAT蓝桥LeetCode学习路径刷题经验.pdf

《PAT | 蓝桥 | LeetCode 学习路径 刷题经验 by 柳婼》 ⽬录 ⽬录 计算机系学⽣为什么要刷算法 什么是OJ ，以及对AC 、WA 、TLE 、CE 、RE、MLE、PE等状态术语的解释 PAT⼄级和甲级是什么 考PAT对学习 | 考研 | ⼯作的作⽤是什么 刷PAT⼄级和甲级需要掌握哪些知识 关于PAT刷题中编程语⾔选择和开发环境IDE选择的⼀些愚⻅ 从0基础到PAT甲级100分的⾼效学习路径 书籍推荐 刷题过程中如何平衡⾃⼰写代码和看他⼈代码的⼩纠结 PAT⼄级和甲级题库的正确刷题顺序 PAT刷题过程中应该如何记笔记 PAT刷题过程中的⼀些⼩技巧 | 我的PAT刷题笔记 关于找不到bug该怎么办 PAT刷题过程中的⼀些经验总结 PAT考试的注意事项 | 考试期间的⼼态调整 蓝桥杯是什么 | 参加蓝桥杯有什么⽤ 蓝桥杯省赛和决赛需要掌握的知识 从0基础到蓝桥杯省赛⼀等奖的⾼效学习路径 书籍推荐 蓝桥杯省赛和决赛备考经验 | 备考注意事项 蓝桥杯省赛和决赛考试期间注意事项 LeetCode是什么 | 为什么要刷LeetCode 如何⾼效刷LeetCode | 关于⽩板编程 计算机系学⽣为什么要刷算法 很多⼈（尤其是⼀些初⼊⻔开发的计算机学⽣）可能会觉得算法在开发过程中的⽤处不⼤，甚⾄很多 没有认真学过算法的⽼程序员都会这样认为，然⽽并不是这样～ ⾸先，刷算法可以培养清晰的逻辑思维能⼒，改变⼈的思维⽅式，使⼈对待复杂的代码问题更容易看 透本质～在未来做⼯程项⽬的过程中也会慢慢发现，当年认真学过的算法也并⾮当初想得那样毫⽆⽤ 处，反⽽能提⾼解决问题的效率，使⾃⼰能⽤更简单的⽅法、更精简的代码解决实际问题～ 其次，看过很多IT公司招聘信息的⼈就会发现，他们都会优先选择有⼀定算法基础的⼈，尤其是⼀些 ⼤公司在⾯试过程中，对于应届⽣，更多考察的是数据结构与算法、计算机⽹络、操作系统等这些计 算机基础课程，⽽并⾮都是在考察实际应聘岗位的相关技术、⼯具、知识等～ 再者，提⾼算法能⼒不是⼀蹴⽽就的，需要静下⼼来⽤⼤⽚的时间去看书、学习、刷题、找bug或者 参加竞赛，也许市⾯上有很多开发类的培训班，如前端、JavaWeb 、安卓之类，但鲜有算法类的培 训，因为学习算法是实实在在、需要⾃⼰付出努⼒的过程，⾃⼰对题⽬的思考、学习、钻研，别⼈⽆ 法替代，也不可能通过培训速成。所以这也是为什么很多公司会在应聘的笔试⾯试环节考察算法能⼒ 的原因，也许语⾔的特性、⼯具的使⽤、开发的技巧可以短期培训，但数据结构和算法的能⼒⾜以证 明应聘者在计算机知识⽅⾯的硬实⼒～⽽且很多⼤公司在考察算法时都是⽩板编程（关于⽩板编程我 会在⽂章最后讲到），这⽐写代码更能考验应试者的⽔平～ 最后，如果从短期⻆度来说，可能刷算法能带来的⼀些看得⻅的收益会给⾃⼰更多的动⼒，⽐如：PAT ⼄级刷完可以让⾃⼰在C语⾔⼆级或者C语⾔期末考试中获得⼀个⾼分；PAT甲级能让⾃⼰在考浙⼤时 候直接抵复试中机试的成绩；PAT甲级考⾼分能让⾃⼰收到⼀些⼤公司的⾯试邀请；LeetCode能够让⾃ ⼰在⾯试很多⼤公司尤其是国外⼀些公司（Google 、微软、Facebook、Amazon等）时正确解答出笔试 和⾯试的算法问题等…⽆论是⻓期还是短期来看，刷算法对于有追求的计算机学⽣都是必经之路～ 虽然刷算法是需要⾃⼰⼀道道题⽬亲⼒亲为的，但我却可以通过总结和讲解我⼤学⽣涯刷算法过程中 的经验，帮助学习算法路上的⼩可爱们节约时间、少踩⼀些坑、多⾛⼀些捷径，或者通过blog分享代 码的⽅式为某道具体的算法题⽬提供⾃⼰的题解思路和清晰简短的代码～ 什么是OJ，以及对AC 、WA 、TLE 、CE、RE、MLE、PE等状态术语的解释 OJ （Online Judge）是指在线判题系统，将代码提交给OJ后，OJ会在线检测程序源代码的正确性，并 返回结果～国内著名的OJ系统有POJ （北京⼤学OJ）、杭电OJ （参加过ACM 的⼈都知道）等，PAT的官 ⽅题库、蓝桥杯题库和LeetCode也是OJ系统，都可以在线提交代码并得到返回结果～