作者BBSealion (Peaceful Warrior)
看板Soft_Job
标题Re: [讨论] 软体工作真的有需要刷题吗?
时间Sun Aug 15 19:26:07 2021
小弟在後端与资料领域打滚过几年，也刷过上百题 Leetcode
同意大部分演算法题确实工作上不会用到，但仍然有很多潜在价值存在
就来分享一下我觉得刷题真的"有意义"的那部分好了
1. 工程基本功
例如天字第一题，Two Sum，考得就是一个 Hash Table 的基本概念
也是非常常见的 junior developer 会遇到的场景
例如现在有两台机器，定期产出 1e6 笔资料量级的 excel 报表
现在要你写个系统 on-demand 读取并合并两张报表後返回给客户
如果做成 O(N^2) 然後跟主管说他就这麽慢没办法
那技术显然很有问题...
2. 将理论实际应用的能力
例如 Trie 的概念本身不难
但突然碰到没见过得复杂变化问题
你有办法马上反应过来应用上去吗？
3. Coding 速度与准确度
你有没有办法在很短时间，实作一个中等难度的问题，然後一次就 bug free pass
这对应的是你平日工作的开发效率，还有逻辑是否缜密
如果你写两三行 code 就要一直 print 看输出修改逻辑漏洞
代表你对程式操作变数的熟练度不足
当要大量开发一些不太困难的工项时（这是公司常见场景），效率会较低落
而且可能会有潜藏的 bug
甚至 unit test 也帮不了你，因为你根本就没想到要测试这些 corner case
4. 後端系统设计
要你做资料库选择，那最少该对 B+Tree, LSM Tree 等结构有概念
要你做地图系统，那 Quad-Tree, R-Tree, KD-Tree, Z-Order Indexing 也该能聊聊？
或 Cache 系统最常见的 LRU/LFU cache 选择
分散式系统最基本的 Consistent Hashing 有哪些应用，好坏是什麽
这类演算法可能实作很复杂导致 Leetcode 不爱考
但 Leetcode 的部分题目也是从这些概念中提炼出来（例如一堆基本 Tree 操作）
足够小到可以变成一个 10~20min 写的完的题目
假如你 Leetcode 都写的出来，想来要理解系统设计真实应用的演算法也不会太困难
5. 灵活思考
这就一些奇怪的观察力考验题
看你能不能看穿他转几个弯之後，就是某个简单的演算法概念
跟考益智问题的意思差不多
因为他想找真的很聪明、头脑很灵活的人
如果聪明人想得出来，大量努力刷题苦练过的普通人也想的出来
那起码这个筛法有一定机率找到我想要的人，另一些也是肯努力的人
这样对面试官来说也不错了
6. 沟通能力
这个应该也被讲烂了
很多公司也没有要你一秒给最佳解（真的题题秒解还会怀疑你是哪边去偷到题目）
而是要看你一路跟面试官怎样讨论沟通，将答案一步步优化到最佳的整个过程
你刷的题目足够，思考也会更稳定，讨论更聚焦更有方向，对答案更有自信
如果他觉得你是个一起讨论研究问题很舒服的人，就有机会给正面评价
我自己就曾在 Appier 面试被丢了一个没有优於 O(N^2) 还是 O(N^3) 解的问题
（细节部分记忆模糊了... 也可能是没有 linear time 解）
但他问的一副有的样子，一直要我再想想
我想了一阵子，还是跟他解释了几种不同思路、假设、还有分别会遇到的障碍
然後很有自信的跟他说这确实没办法
面试官就很满意了，说那是他们真实遇到的难题，也确实还找不到办法，所以跟我聊聊
後来我们又聊了很多有趣的问题，是很棒的面试经验
假如当时我不够熟练的话，一定只会一直担心我哪里没想到，做不出来完蛋了死定了
大概就不会有後续了
当然啦，如果碰到不合格的面试官，或考题乱挑一通，那以上情境都不会发生
有些面试官只会背题，甚至自己也不懂
手上有一份答案，你讲的跟答案一样就 pass
你讲不一样但同样可以过（甚至还更好）的答案，通通都算 fail
那遇到这种也只能说运气不好，这场考试毫无意义
但不代表这整个演算法面试的模式没有可取之处。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.240.122.161 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1629026770.A.B4E.html
1F：推 asd123159: 推 08/15 19:38
2F：推 liang30678: 推 08/15 19:43
3F：推 BlacksPig: 推 08/15 19:44
4F：推 aassdd926: 推好文 08/15 20:47
5F：推 devilkool: 同意 08/15 20:47
6F：推 imreader: 开发需要这些演算法就会去研究，但跟是否要在面试考 08/15 21:27
7F：→ imreader: 是两回事 。 08/15 21:27
8F：→ imreader: 不过对应不同的场景，可以使用何种演算法倒是不错的考法 08/15 21:28
9F：→ imreader: 但直接考那些 Pseudo Code，没什麽意义 08/15 21:28
10F：→ imreader: 知道用什麽来解，对工程师来讲就是後续制作的小细节 08/15 21:29
11F：嘘 Lushen: 就资方成本最低的面试的方法 可以吹成这样也不简单 08/15 21:29
12F：→ imreader: 那些网路查就有 08/15 21:30
13F：推 imreader: 死背那些 Pseudo Code 没什麽意义 08/15 21:33
14F：推 imreader: 让这些有兴趣的新手们，多贡献程式到 github 吧 08/15 21:37
15F：→ sunsamy: 不就是资方没能力监别人才,才用这样的方式方便省事,也能 08/15 21:40
16F：推 vi000246: 我连two sum是啥都不知道 我好废 08/15 21:40
17F：→ sunsamy: 吹成这样也不简单了,考oral language你一定上 08/15 21:41
18F：→ sunsamy: 但是真的人才是不会浪费时间去搞刷题的,赚钱都来不及了 08/15 21:47
19F：推 jasonwung: 推 08/15 21:47
20F：推 WaterLengend: 推 08/15 21:59
21F：→ Lushen: 酸的大概菜鸡吧 真的有在面试的就知道 08/15 21:59
22F：→ Lushen: 以前都要研读候选人的履历针对性问一些问题 08/15 21:59
23F：→ Lushen: 刷题就面前上去leetcode挑个题目 看一下各种解答 08/15 22:00
24F：→ Lushen: 就跟联考一样 大家都标准一致 08/15 22:01
25F：→ Lushen: 要一个一个去理解每个高中生的特质成本低呢 08/15 22:03
26F：→ Lushen: 还是同一份考卷给大家写成本低 挑出成绩高的容易呢 08/15 22:03
27F：→ Lushen: 还是大家都写同一份考卷 挑出成绩高的容易呢 08/15 22:04
你说的其实没错，确实最终是成本问题
我这篇是把"还算有用"的部分提出来讲而已
不代表我赞成现在的海量刷题文化
但就面试成本来看
就是我花 30min 能看出上面这些能力 20~30%，其他重要的能力另外找方式考
跟我花 5~10hr 去把上面这些能力都过滤到 70%
很多公司还是宁可选前者，毕竟资深工程师的时间也是很贵的
当然找错人的成本怎麽算，就看公司的智慧了...
28F：推 taipoo: 推好文 08/15 22:07
29F：推 viper9709: 这篇也太强XD 08/15 22:24
30F：推 shiauji: 推 08/15 22:51
31F：推 rdjs: 大家有空就多刷题 08/15 22:54
32F：推 herrowui: 考试在业界一直都是最简单的做法，只是有些特质考试考 08/15 23:08
33F：→ herrowui: 不出来就是。 08/15 23:08
34F：推 TAMSHUI: 刷起来！ 08/15 23:58
35F：推 yougigun: 同意这篇 08/16 00:01
36F：推 qazxws: 不过台湾很多公司考刷题 薪水也不怎麽样就是了 08/16 00:24
37F：推 smily134: 推 08/16 00:56
38F：→ askaleroux: 大联盟的面试 中华职棒的薪水 08/16 01:00
39F：→ wawi2: 这篇正解 从面试官的角度来看 就是这麽一回事 08/16 01:34
40F：推 umum29: 台厂很多只是学样子 考官还不准你和他讨论答案 08/16 01:59
41F：推 NCUking: 有的还直接开leetcode让你自己写 笑死 08/16 02:05
42F：→ wawi2: 台厂考leetcode 就跟我文章说那些公司问脑筋急转弯依样 08/16 02:14
43F：推 inte629l: 推 08/16 06:49
※ 编辑: BBSealion (111.240.108.128 台湾), 08/16/2021 09:58:48
44F：→ peter9s3b: 面试考一堆，薪水也要跟上啊 08/16 10:45
45F：推 Gjero: 推 08/16 10:52
46F：推 Mtcat: 11 08/16 11:26
47F：推 yiche: 推推 谢谢分享 08/16 11:54
48F：推 A4P8T6X9: 推 08/16 13:59
49F：推 leicheong: 但我想说实际工作的场合m需要一直看output修正结果的 08/16 16:47
50F：→ leicheong: 场合意外地多呢. 因为很多时候用户最初给的公式和预期 08/16 16:48
51F：→ leicheong: 的结果会有出入. (有时是基於前一个系统的bug) 08/16 16:49
52F：→ leicheong: 因为已交上去的报表不能改, 所以如何有效率的能data 08/16 16:50
53F：→ leicheong: map到用户要求的结果在实际操作也同样重要. 甚至关系到 08/16 16:51
54F：→ leicheong: 专案能不能结尾. 08/16 16:52
55F：推 ppc: 有道理 08/16 17:21
56F：→ javatea: 公司没时间好好挑人也能被你神话成这样 你马好~ lol 08/16 18:48
57F：推 silence0925: 谁两三行会印一次阿 但十行二十行检查一次不好吗? 08/16 19:54
58F：推 sooge: 高手一定都是写完一个project 才print一次 08/16 20:10
59F：推 wulouise: unit test cases 写完还需要print? 08/16 21:44
60F：推 chuegou: 3现在是我的痛点 明知道有错还是想让编译器帮我检查 08/16 23:54
61F：推 silence0925: 写unit test 跟自己在写的时候先确认 不冲突吧? 08/17 00:14
62F：→ silence0925: 写完一个project 才print一次 是反串???? 08/17 00:14
63F：推 zebraseven: 强 08/17 01:15
64F：推 ukuk666888: 推好文 08/17 17:20
65F：推 s0914714: 刷题的重点不是在记解法吧 如果认真思考收获其实不少 08/19 14:32
66F：→ s0914714: 讨论区的神人都能想到令人叹为观止的答案 08/19 14:32
67F：→ s0914714: 但可惜的是大部分人只为了求职硬记解法 08/19 14:33
这点说的不错
讨论区很多大神的想法也是帮助开拓思维的宝库
不过我自己推荐的是 学习通用的思维方式 > 学会精妙神奇的解法
太神的解法，甚至利用语言特性一行解那种，实用度反而更低
除非你是要打比赛冲名次省时间
否则老老实实的用基本功堆砌的解法，才是更有意义的学习
68F：推 chia3120: 推 08/21 11:17
※ 编辑: BBSealion (111.240.125.113 台湾), 08/21/2021 13:35:05
69F：推 paulshain04: 推 好文分享 09/13 06:55