关于刷题的一些碎碎念——来自一个 LeetCode 刷了 600 题的普通码农

2023-01-27 00:38:36 +08:00
 enchilada2020

混 V 站久了,总会看到几个关于 LeetCode 刷题的帖子,刚刚又刷到一贴,《刷算法题有感》,在底下想评论,奈何写了太多,最后决定单独开贴,一吐为快。

码农来说,LeetCode 这种 OJ 适当刷刷能应付面试就得了,别太当真,除非你就是喜欢这玩意儿,本质上跟有人喜欢解数学题、有人喜欢写毛笔字、有人喜欢画漫画……等等等等没什么不同的话,那这个另算。

可是,我相信发自内心喜欢这个的人终究是少数。大多数自诩对算法有热情的,无非是别有目的,也可以说是动机不纯,只是刚到了刷题的甜蜜点,自我催眠一下罢了。不然遇到难题想破脑袋都想不出来,那是真的打击积极性,不自我暗示一下根本坚持不下去。

刷题只是为了过笔试找工作,这本身并没什么不对,进大厂多赚点钱嘛不寒碜,但这并不能称之为热爱。我始终认为,真正热爱算法的人,也一定会喜欢数学。因为算法的本质就是数学,解题时的思考过程也相差无几。不信你大可以去看看那些算法书,真较起真来是要用数学来证明算法的正确性和效率的。

至于去讨论区看题解,发现各路高手贴出无比巧妙刁钻优雅简洁的解法,同时还附赠了简单的数学证明过程,当然会有 mind blown 时刻,然后相比之下自己就是个渣渣,就忍不住开始自我怀疑。

然而,你跟那些高手比,就相当于你一个普通念书备战高考的,跟校田径队的体育特长生去比短跑长跑。你根本没花心思练过,某天心血来潮,看人家跑挺好,自己也想试试,结果跟着跑了两步,发现完全跟不上,然后说我靠这帮孙子跑太快了,我是不是体质不行没有天赋不适合跑步啊——大可不必如此。

不说那些从初高中开始就玩竞赛的,毕竟人家可能根本瞧不上 LeetCode 这个平台的出题水平,哪怕是读了研才开始自学转码,只要下足功夫,也能做到 LeetCode 竞赛分数 2400 分左右——这是什么概念? Top 0.6%。怎么做到的?先刷够 2500 道题再说。扪心自问,你做得到吗?先不论是否可行,只看主观能动性,你真的愿意付出大量的时间和精力在这上面吗?

话说回来,刷题有没有用,要看你的目的是什么。如果像上面提到的那样,为了刷题过笔试找工作进大厂赚高薪,那肯定是有用,不然 LeetCode 不会火遍全球。但 LeetCode 刷得溜,并不代表你工程能力强,能写出易于维护、方便扩展的代码,或是能做出超炫酷的软件,也不代表你的算法造诣深,能像 Dijkstra 那样发明新的算法,同样不代表你能设计出一个数据库、编译器、网络协议或是操作系统,这些领域对算法确实有相当的要求,但刷题本身跟这些完全是两码事。

抛开功利性的目的不谈,刷题本身对码农来说也是种思维和编程上的双重训练。能解难题,说明对某些明确了特定条件的问题,有较强的抽象能力。很多时候眼睁睁看着归类标签,明知道要用某一算法来解,读完了题都不知道从哪开始下手。另外题解代码能同时做到“高效、优雅、简洁、易读”,说明你比较熟悉某一门编程语言,能用一些语法糖和语言特定的“奇技淫巧”,以及在工程上至少某一局部的代码,比如明确了输入输出的某个 util 函数,能写得比较优质。

君不见有太多基本编程素养不过关的码农,为了解决一个很简单的功能,循环嵌套了一层又一层,却根本不知道一个递归就能简洁明了地搞定。对于这样的选手,简单刷几十道题就会有明显进步,那刷题肯定是有用的。

再简单推荐两个我的偶像,LeetCode 上比较老的题的讨论区很容易找到 Stefan,这位好几个语言都玩得贼溜,但很久不更新了,大概对他来说解题只是娱乐的一种吧,感兴趣的可以去他的上古个人博客看了解更多。新题则是国人之光 Lee215我愿称之为 LeetCode 界的 Faker (不是),基本每个题解都会有 C++/Java/Python 三种写法。国服大佬也很多,但我只刷过美服,就不太了解了。

虽然可能没人感兴趣,但都写了这么多,就干脆再简单聊下自己。我刷题坚持刷了一年多,每天 996 下班回家之后还开机刷道题,365 天风雨无阻毫无例外,当时自我感动得不行,最后也只是拿了个 LeetCode 的 Annual Medal 2021 徽章而已,依然菜得抠脚。到目前不刷题也已经快一年了,因为意识到在软件工程领域,无论是 Web 前后端还是别的什么,都还有更多有趣的东西可以去探索把玩。同时也是因为根本没可能去 FAANG 或是 GAMAM ,whatever ,就看开了。

最后感谢各位花时间来看我这一时兴起的水贴,欢迎各路大佬拍砖指教,也欢迎像我一样曾经虽菜但肝的小伙伴来讨论。

10246 次点击
所在节点    程序员
51 条回复
enchilada2020
2023-01-27 10:30:47 +08:00
@Origami404 确实很强 一气呵成 AC 掉之后会开心好一阵子 如果跟大佬思路一致那更爽了 然而听取 WA 声一片时也很酸爽 hhh
楼上也有人说靠刷题熟悉语言 真无聊时刷两道还是挺好玩的
acctv2
2023-01-27 11:22:03 +08:00
我感觉大多数情况下刷题就是一个脑力训练,并非有多高的工程实用价值,虽然找工作也很有用。

真学算法,还得从数学科班搞起...
vlgs
2023-01-27 11:30:36 +08:00
算法本质是数学。但是学数学不能让你学会做算法题。数学学的也不是做算法题。
RedisMasterNode
2023-01-27 11:56:08 +08:00
小心一会又有人来喷你说刷题是服从性测试了
enchilada2020
2023-01-27 12:07:54 +08:00
@acctv2 对于应用开发者这样偏业务实现的 算法确实没什么用武之地 但基础库实现或是正文里提到的那些相对硬核的领域 算法肯定是不可或缺的基本功
但其实就算是业务码农 最基本的数据结构和算法思想也要掌握 不说 DP 红黑树之类的高级概念 至少树是什么要了解 树的遍历要会写 为什么?因为最常见的 JSON 本身就是个树 不怕你笑话 我们组现在有个同事连这个都意识不到 写个业务逻辑 处理下数据 也能糊成一坨…
enchilada2020
2023-01-27 12:12:09 +08:00
@vlgs 是的 但目光再放高些 那些经典算法大多都是数学造诣很深 或干脆就是数学出身的人搞出来的
当然单论刷题来说 纯数学背景的也做不到顺手拈来 但我相信肯定比数学 /逻辑能力差的人上手要快很多很多
enchilada2020
2023-01-27 12:14:49 +08:00
@RedisMasterNode 哈哈 这个见仁见智了 之前不是有个经典梗 home brew 作者因为写不出翻转二叉树被🐶家拒嘛 如果让这位爷来说 那肯定也要喷刷题是服从性测试了 毕竟被伤害过。。。
Mirage09
2023-01-27 12:41:05 +08:00
@enchilada2020
蕉厂方差太大
三年前面进去的时候的 coding 都是 medium 的题
SiuRayyy
2023-01-27 14:31:34 +08:00
说得挺好👏🏻
DeltaC
2023-01-27 15:39:37 +08:00
本科打了三年 xcpc,已经意识到自己不是这块料,现在刷题就为找饭碗,热爱算法想体验被虐的感觉可以去 codeforces 打 div1/2 。
BingoXuan
2023-01-27 16:04:05 +08:00
「“君不见有太多基本编程素养不过关的码农,为了解决一个很简单的功能,循环嵌套了一层又一层,却根本不知道一个递归就能简洁明了地搞定。”」
没错,递归可以解决不少洋葱代码。最近接收的项目代码看得头痛,各种奇葩实现。用递归实现代码量减少很多而且更加清晰,业务 bug 也少。唯一缺点就是,递归结束条件比较难一次写好。
rainsho
2023-01-27 16:42:07 +08:00
佛系爱好者,刷题两年半,解题 1200 ,每日一题,能解就解,解不出来也不死磕,除非当天闲的蛋疼。我倒觉得这个玩意儿挺有意思的,三言两语给你个任务去解决,不像日常工作,有繁重的上下文,脑袋疼。。。
enchilada2020
2023-01-27 17:20:57 +08:00
@SiuRayyy 哈哈 感谢肯定
enchilada2020
2023-01-27 17:23:55 +08:00
@DeltaC 正文里也提到了 所谓热爱只是到了甜蜜点而已 上来就 hard extreme 都是直接自闭的 专业选手也不例外
enchilada2020
2023-01-27 17:27:00 +08:00
@BingoXuan 这正是基本功的体现 有过对比才能感受到什么是优雅
macha
2023-01-27 17:27:50 +08:00
在学校时候先刷剑指 offer ,再刷 LeetCode ,当年手写代码贼溜,走路和坐着发呆的时候都在回味,可惜现在已经忘完了。

现在回想起来刷 LeetCode 好处是极大的提升了我的思维和编码能力,还有对数据结构,常见编程思想的理解。

所以说,刷一刷还是挺不错的。

不过现在做码农时间久了又会发现,架构,业务,调试能力比算法更加重要,当然也有可能是我做的产品对算法要求不高。
enchilada2020
2023-01-27 17:29:52 +08:00
@rainsho 谦虚了 每日一题坚持两年半可不佛了 挺肝的哈哈哈
就像楼上有人说的那样 这个即时反馈感很强 相比又繁琐又啰嗦又无趣的业务肯定更好玩儿些
enchilada2020
2023-01-27 17:32:36 +08:00
@macha 确实 很有共鸣 我觉得这应该是码农的常见心路历程
movq
2023-01-27 19:20:55 +08:00
楼主的 600 题指的是找工作之前就刷了 600 道?还是说截止到目前一共?楼主应该已经工作了吧
Mrun
2023-01-27 19:57:14 +08:00
算法这东西,除了码农的职业初期用来筛选不合标准的。

后期大部分面试情况都是聊业务以及架构实现了。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/910785

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX