背单词法 LeetCode 刷题攻略

作为 LeetCode 的铁粉并受益的刷题人,我认为掌握一套高效的刷题方法尤其有效,否则很难覆盖日益增多的题库,并且大多数时候刷完不久就会忘掉。所以我把当年刷题的经验分享给你,希望我的方法也对你有用,希望我们能做同事。

我方法的核心实际上和背英语单词类似,总结题型,找到高频题并且不断重复。具体来讲就是

> 按 tag 分类

> 艾宾浩斯记忆曲线,不断重复刷过的题

> 不断总结掌握情况

为什么这么来操作是因为经过很多面试后,发现大多数题型还是比较基本和重要的,分布在 medium 和 advanced medium 之间。而这些题目又可以演变出来很多不同的题,但万变不离其宗,抓住本质并且熟练掌握即可。


1 按 tag 分类

第一件事就是按照 tag 把题目分成不同的 list,一般每个公司为一个 list。一定要根据自己的刷题掌握情况来定制 list,这也是我这个方法保证对你有用的精髓。随便从其他地方的舶来品基本没用,因为只有自己才最了解自己的复习情况。如果你基础比较差,之前没怎么刷过题或者是转专业,我推荐的做法是额外分一个 basic list,意思是所有基础的数据结构/算法都覆盖一遍,这些题是一定要会的,基础中的基础。我把我认为基础的 list 需要 cover 的内容分享在这里(后面是题号):

DFS + memo 322

Backtracking 22

DP (DP <--> DFS + memo) 55

BFS 286

Partition 86

Greedy 421

Sliding Window 15

Divide and Conquer

Graph 207 743

Tree

Binary Search

这个基础的 list 基本上一定要涵盖这些基础知识点(面试必考)。


2 艾宾浩斯记忆曲线,不断重复刷过的题

第二步就是著名的艾宾浩斯记忆曲线的运用了。考过托福/雅思的细心的同学可能发现了,这个实际上和记忆英语单词有异曲同工之处 -- 先做 list,第二步我们要干嘛?按 list 不断复习,每天循环呀!这里我用我的 Basic List 来举个例子:

请注意观察我的 Legend

一般表格的第一栏是留给 Legend 的,每次刷完我会记录当前的状态,方便日后巩固。

如果是一次过的:就是直接 y;

如果中途有停顿,而且思路也不清晰的,写 ?;

如果怎么想也做不出来,看了答案的或做之前看过答案,就是 ※。

然后根据这些记录的情况,第二天来安排不同的优先级和精力重新刷这些题,大家可以看到 168 我打了三个 ※,说明 3 次都不会,日后还需要继续巩固此类题型。对于那些 y 的题目直接过,基本上半年再来 review 一次。


3 不断总结掌握情况

最后一步也是最重要的一步:总结。我们需要随时记录下当前刷题的状态,然后每天在刷题时做到有的放矢:不浪费每一道新题,不重复任何一道已掌握的旧题。具体操作如下:

那么问题来了,大家猜猜这是哪家公司的 List?

另外,我终于开通(知乎同名)公众号啦。回复“刷题list”获得我的详细刷题 list。

总结需要注意的关键点:

总结 tag -- 这题我有哪些方法,哪个是最优解

总结笔记 -- 有必要的话需要记下来哪里有这题的笔记

总结相似题型

总结关键解题步骤


总结 tag 大致意思是说:这题大概有哪些方法可以搞定,以及自己最喜欢的方法。一般推荐两种方法即可:基本的 brute force + advanced algorithm / data structure。注意这两个都是必要的,我有经历过背下来高级解法,结果基本解法不熟练最后被挂掉的面试。大家可能要问:看讨论区那些 ACM 大神们的奇技淫巧太 NB 了,我是不是要全背下来?我的建议是大可不必,记住一个自己最顺手的即可。而且注意:brute force 一定要熟练,在这个基础之上才能开始研究高级一些的解法。

总结笔记,很多的题做了好多遍也不太会,例如我上面的 31,感觉要刷死人了还是不会。那没有办法,我只能把这个解法单独拿出来,写到纸质的笔记本上,有空就看一遍,推一遍,敲一遍。

总结类似题型,这个也很有用,因为往往类似题型都有一致的解法,只是越往难,越是在基础解法上糅合了其他的算法技巧。有时候 LeetCode 上给的类似题型不准,我一般是参考之后再看看大家的建议,然后把所有的先总结出来,并且把相似的题链接起来。每次练习一起练,找出每种题型的基本差异。例如经典的买股票四连问题,建议大家试试看。

总结关键解题步骤。这一点很有意思,主要是说在遇到难题时,看完大神的解法之后自己总结出几点关键步骤,这样下次要是再卡壳了就可以直接看这个,想想之前自己是怎么解的思路,而不是再去看其他讨论。这样循环往复个 2-3 次就能熟练记下来。例如 42 那题,我就写了一个简单的小提示,确保下次再卡壳可以看这个 tips 而不是翻看答案,从头再来推一边。从而提高刷题效率。


按照这个方法不断练习,我保证你最差可以刷进 flag,因为不管是从以前别人面试我的经历还是现在我面试别人的经历来看,大家最看重的其实还是基础算法知识是否牢固,即 medium 和 advanced medium 能否够对答入流。


至于那些脑经急转弯式的 easy 和有很多高级技巧的 hard,实际上我个人感觉不是主要的考察范围。除非是 ACM 参赛者,对于一般的 candidate 编程实际上就是一份工作,既然是这样,那就找到合适的方法来应对。把更多的时间花在更宝贵的事情上,例如你喜欢的人和物上。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,635评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,628评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 165,971评论 0 356
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,986评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,006评论 6 394
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,784评论 1 307
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,475评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,364评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,860评论 1 317
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,008评论 3 338
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,152评论 1 351
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,829评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,490评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,035评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,156评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,428评论 3 373
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,127评论 2 356

推荐阅读更多精彩内容

  • leetcode刷题记录本文记录一下leetcode刷题记录,记录一下自己的解法和心得。 LeetCode Two...
    EarthChen阅读 3,470评论 0 6
  • 一般我不会主动去找民谣来听,我觉得生活已经都是苦难了,再找点教训自己的歌或者让自己无欲无求的歌来听真的有些太自虐了...
    糯米年糕阅读 1,030评论 0 0
  • Thumbs down: Facebook ① Once touted as a future American ...
    新心断点阅读 187评论 0 1
  • 那天,从他家回来,提了一堆东西,他左手一个袋子,一箱鸡蛋,右手一个大被子,走了一会儿,停了下来:沉死了,我歇会儿。...
    晴初堂阅读 164评论 0 0
  • 春天到了,木棉树脱去了身上的旧衣裳,穿上了春姑娘给予它嫩绿又火红的衣服。早晨十分寒冷,但木棉树依然伸出嫩绿的手臂随...
    邹飞扬阅读 279评论 3 3