坚持刷题678天的感受!
通过自己678天的刷题,不断总结自己和别人的经验,有以下几点感受与大家分享。
弄清楚为什么要刷题?
刷题的原因各种各样,结合本人和朋友的经历,以及网上大家的分享,比较有代表性的原因有以下四种:
找工作。当下找工作的氛围下,不管是社招,还是校招,都不可避免的会有上机考试或者面试时手撕代码。 自我能力提升。毕竟在学完相关的理论知识后,还是需要结合实际的编程,将理论很好的掌握,也是进一步强化对编程的熟悉程度、提升自己的能力。 编程大赛/考试。现在LeetCode的每周竞赛、ACM大赛、蓝桥杯和各种极限编程大赛,以及计算机二级考试、PAT考试、课程的上机考试、计算机方向考研或者保研复试的上机考试等,这些都对编程有着一定的要求,促使大家去刷题,提升自身能力,在竞赛或考试中取得理想的成绩。 兴趣爱好、放松,提升自信心。有些人喜欢编程,还有些人拿刷题作为一种放松(……),再或者是在其他方面没有信心但是在编程上很擅长,进而通过刷题来提升一下自己的信心。
不管何种理由都促使我们去刷题,只有在刷题前搞清楚自己是为了什么,这样才会有更多的动力去刷题。
刷题前需要做哪些准备?
有一门熟悉的编程语言。个人推荐C++或者Java。
了解基本数据结构和常用算法
A. 基本的数据结构包括:栈、队列、链表、树、堆等;
B. 常用的算法:动态规划、分治算法、贪婪算法等。
基本知道如何入手进行算法设计和分析
A. 算法设计:可以根据要求设计完成相应任务的算法;
B. 算法分析:给出一个算法可以从时间复杂度和空间复杂度进行分析。
小白如何刷题?
根据刷题的目的不同和刷题中会遇到的问题,分为三个部分,具体如下:
1. 目的:建立扎实的Coding能力
推荐刷LeetCode中的题目作为练习和提高,目前已有题目2094道。
具体执行为:
① 掌握一门基本的编程语言,推荐Java和C++;
② 按照特定模块进行系统性刷题。(千万不要简单地按照easy, mid, hard的顺序来随机刷题); 具体按照哪一种模块的顺序刷题可以参考刷题的知乎问答(链接:https://www.zhihu.com/question/36738189)
③ 必须要反复刷题,做到一题多解(时间允许分析每一种解法复杂度),而且不能只盯着高频题目;
④ 具体刷题时:一看二抄三改四写;
⑤ 现在LeetCode有上千道题,每个部分一定要找有代表性的题目去做,而且在刷题过程中会有模板去套用。
2.目的:建立求职面试的解题思维
推荐刷《剑指OfferⅡ》,其中一共75道题,但是设计各种变形。建议刷至少3遍。
具体执行为:
第一遍,不需要死磕,但是要完全弄懂题目,必须看题目的分析。
第二遍,进一步熟悉题目,对于一道题的各种变形也可以做出。
第三遍,对于这不到100道题和一些相应的变形已是特别熟练的状态,上机编程没问题,手撕代码也是ok的。
3.目的:解决可能的问题
A. 可能会遇到的问题
①刷过的题老是忘、②刷题的速度很慢、③坚持不下来
B. 对应解决方案:
①及时重复、与人分享,以及做笔记;
②制定计划、分解计划、快速刷题(为了节约时间,五分钟没有思路,就别浪费时间了。明确认知,这个和高考刷题没什么区别,理解不了,先背下来。);
③为自己制定奖惩措施,或者组队刷题。
刷题资料整理
根据本人的经验,再结合网上大家的分享,有一些书籍和网站,以及其他的网络资源可以推荐给大家。
1.书籍
《大话数据结构》、《啊哈!算法》、《图解算法》
2.刷题网站
LeetCode、牛客、PAT
3.其他网络资源
① https://github.com/liuchuo
② https://leetcode-cn.com/circle/discuss/nRXySQ/
③ https://github.com/Jack-Cherish/LeetCode
④ https://www.mdeditor.tw/pl/gmDL
⑤ https://labuladong.gitbook.io/algo/
最重要的一点
掌握理论固然重要,更重要的还是要动手实践。
重要的事情说三遍:Coding、Coding、Coding
最后送给大家我很喜欢的一句话:日拱一卒 功不唐捐