如何更好地刷leetcode?谈谈我的一点看法

极市平台

共 2929字,需浏览 6分钟

 ·

2021-07-27 15:54

↑ 点击蓝字 关注极市平台

作者丨godweiyang
来源丨算法码上来
编辑丨极市平台

极市导读

 

新手到底该如何刷题?本文作者从自身经验出发给出了一些刷leetcode的建议。 >>加入极市CV技术交流群,走在计算机视觉的最前沿

周末在地铁上刷知乎,看到个问题:「非计算机专业,想刷leetcode,请问在此之前需要做什么准备?」

非计算机专业,想刷leetcode,请问在此之前需要做什么准备?

https://www.zhihu.com/question/383250014/answer/2004466579

下面高赞回答主要分成了两个派系:

  • 有说按专题来刷的,不要盲目刷。
  • 有说就要盲目刷,不然没有新意和动力。

所以新手到底应该怎么刷题比较好?其实见仁见智,每个人的情况都有所不同,我在这里随便聊聊我的看法。

到底什么刷题顺序好?

以我的拙见,我觉得两种刷题方法都没错,只是应该分两个阶段。

  • 「第一阶段新手入门还是不要盲目刷题,老老实实按专题刷,巩固基础,追求的是知识的深度。」
  • 「第二阶段熟练了后,无论是为了增加新鲜度和视野,还是培养手感,都可以随机刷题,追求的是广度。」

以我自己的经历来说,我本科入学之前也是没有任何计算机基础的,只会基本的word使用吧,家里也是没有电脑的。但在高三毕业的那个暑假,通过自学两个月不到,基本入门了c语言。然后大一入学因为有点c语言基础,再加上数学比较好,就进了ACM集训队。那时候就是按专题来刷的,高斯消元、动态规划、贪心、树、图论等等等等。说实话,那段时间是非常枯燥的,就跟你高中一段时间连续刷解析几何一样,会把你做吐。但是也有个好处,就是熟能生巧,再碰到类似题目,你可以熟练的快速写出代码了。

等大多数算法学的差不多,你觉得够用了,就可以开始随机刷题了,这也跟高中刷卷子一样。这时候你就会将前后一个个孤立的知识点串联起来,形成比较系统的认知。这时候你可能会见到各种奇奇怪怪的题型,各种非常规的解法,这过程中能积累很多解题的经验。熟练了之后,你还会习惯思考一道常规题目有没有其他的解法,能不能用搜索来解图论或动态规划等等。

怎么更好地刷leetcode?

当然大多数人刷leetcode是为了找工作,或者为了考研,这时候肯定没有一两年的时间用来系统训练。所以这时候就得「切合笔试面试的场景,做出针对性的训练」了。那就要去调研面试常考啥题型,你说面试就20分钟给你做题,会让你做一个大图论吗?那大概率不会,除非面试官就想耗着你。那实际常考的肯定也都是代码相对不那么复杂,但是得动很多脑子的题目。比如动态规划,你想出方程的话代码也不会太难写。再比如贪心,你瞬间就能随便猜一个贪心方法,虽然大概率是错的。

所以我觉得leetcode上的题,「先刷常见专题」,dp贪心数据结构这种常考的多刷点,搜索之类的适当刷点,图论啥的见识见识,会点基础的就行,实在不会也不用浪费太多时间。

每个专题刷的差不多了之后,你觉得对自己很有自信了,觉得掌握的差不多了,那就开始随机刷。leetcode有个随机一题的按钮,我就是天天点那个刷的。还可以刷首页的热门100题或者剑指offer系列题,这些都是比较热门的题。虽然面试很少会考这种热门题了,但是重要的是掌握解题思想。

说完刷题顺序,再来说说刷题的时候需要注意啥。很多人看到一道题,想了没两分钟就说我不会做,我想不出来,然后就去看题解了。看完又说这么简单,我会了,然后代码也不实现一遍,直接去看下一题了。这样的后果就是,你以为你会了,但其实那是你看到题解后看懂了而已。而且那不是真的看懂了,你真的看明白了为什么那么思考吗?下次换了一道题让你自己思考,你还是一头雾水。所以我建议 「自己先思考个半小时,千万不要看题解」,初期的时候两三小时都不为过,只有自己思考过了才能有所收获。当初我的ACM教练就禁止我们想一会儿就去看题解。实在想不出来了再去翻题解。

看别人的题解也有讲究,不是看一眼觉得你看懂了就不管了,而是要 「把自己代入别人的角色」,想想他是怎么想出这个思路的,因为实际面试中可没人给你题解问你这是怎么做的,全得你自己想。想通之后,也别急着关闭题解。「自己去实现一遍」,看明白了和写的出来是两回事。你别看题解自己写的时候又会发现很多细节你还是搞不清,很多trick你都没有注意过。

还得 「学会多思考一些解法」,很多题解给的解法并不全,你可能只会一种常规解法就不管了。其实仔细想想你会发现很多别人想不到的妙解,当然这需要在你每个专题都比较融会贯通之后。多会一种解法可以让你在面试的时候更加镇定自若,不会因为一种解法想不出来而直接放弃。

刷题不要光追求数量,还得 「追求质量」。彻底弄懂一道题有时候比你看题解草草通过10道题有效的多。我去年面试前仔仔细细刷了100多道题,每道题都写了很多种解题方法,写了详细的推导证明过程,虽然我之前打过ACM,但也好几年了忘了很多,100多题认真做下来能让手感回来了。

我整理的算法题解:

godweiyang:进字节一年了,分享一下当初刷的一百多篇算法题解

https://zhuanlan.zhihu.com/p/388681117


如果觉得有用,就请分享到朋友圈吧!

△点击卡片关注极市平台,获取最新CV干货

公众号后台回复“ICCV2021”获取最新论文合集


极市干货
YOLO教程:一文读懂YOLO V5 与 YOLO V4大盘点|YOLO 系目标检测算法总览全面解析YOLO V4网络结构
实操教程:PyTorch vs LibTorch:网络推理速度谁更快?只用两行代码,我让Transformer推理加速了50倍PyTorch AutoGrad C++层实现
算法技巧(trick):深度学习训练tricks总结(有实验支撑)深度强化学习调参Tricks合集长尾识别中的Tricks汇总(AAAI2021
最新CV竞赛:2021 高通人工智能应用创新大赛CVPR 2021 | Short-video Face Parsing Challenge3D人体目标检测与行为分析竞赛开赛,奖池7万+,数据集达16671张!



CV技术社群邀请函 #

△长按添加极市小助手
添加极市小助手微信(ID : cvmart4)

备注:姓名-学校/公司-研究方向-城市(如:小极-北大-目标检测-深圳)


即可申请加入极市目标检测/图像分割/工业检测/人脸/医学影像/3D/SLAM/自动驾驶/超分辨率/姿态估计/ReID/GAN/图像增强/OCR/视频理解等技术交流群


每月大咖直播分享、真实项目需求对接、求职内推、算法竞赛、干货资讯汇总、与 10000+来自港科大、北大、清华、中科院、CMU、腾讯、百度等名校名企视觉开发者互动交流~



觉得有用麻烦给个在看啦~  
浏览 15
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报