Re: [討論] 軟體工作真的有需要刷題嗎?

[BBSealion (Peaceful Warrior)]

小弟在後端與資料領域打滾過幾年，也刷過上百題 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://www.ptt.cc/bbs/Soft_Job/M.1629026770.A.B4E.html
推 asd123159: 推
推 liang30678: 推
推 BlacksPig: 推
推 aassdd926: 推好文
推 devilkool: 同意
推 imreader: 開發需要這些演算法就會去研究，但跟是否要在面試考
→ imreader: 是兩回事 。
→ imreader: 不過對應不同的場景，可以使用何種演算法倒是不錯的考法
→ imreader: 但直接考那些 Pseudo Code，沒什麼意義
→ imreader: 知道用什麼來解，對工程師來講就是後續製作的小細節
噓 Lushen: 就資方成本最低的面試的方法 可以吹成這樣也不簡單
→ imreader: 那些網路查就有
推 imreader: 死背那些 Pseudo Code 沒什麼意義
推 imreader: 讓這些有興趣的新手們，多貢獻程式到 github 吧
→ sunsamy: 不就是資方沒能力鑑別人才,才用這樣的方式方便省事,也能
推 vi000246: 我連two sum是啥都不知道 我好廢
→ sunsamy: 吹成這樣也不簡單了,考oral language你一定上
→ sunsamy: 但是真的人才是不會浪費時間去搞刷題的,賺錢都來不及了
推 jasonwung: 推
推 WaterLengend: 推
→ Lushen: 酸的大概菜雞吧 真的有在面試的就知道
→ Lushen: 以前都要研讀候選人的履歷針對性問一些問題
→ Lushen: 刷題就面前上去leetcode挑個題目 看一下各種解答
→ Lushen: 就跟聯考一樣 大家都標準一致
→ Lushen: 要一個一個去理解每個高中生的特質成本低呢
→ Lushen: 還是同一份考卷給大家寫成本低 挑出成績高的容易呢
→ Lushen: 還是大家都寫同一份考卷 挑出成績高的容易呢
你說的其實沒錯，確實最終是成本問題
我這篇是把"還算有用"的部分提出來講而已
不代表我贊成現在的海量刷題文化

但就面試成本來看
就是我花 30min 能看出上面這些能力 20~30%，其他重要的能力另外找方式考
跟我花 5~10hr 去把上面這些能力都過濾到 70%
很多公司還是寧可選前者，畢竟資深工程師的時間也是很貴的
當然找錯人的成本怎麼算，就看公司的智慧了...

推 taipoo: 推好文
推 viper9709: 這篇也太強XD
推 shiauji: 推
推 rdjs: 大家有空就多刷題
推 herrowui: 考試在業界一直都是最簡單的做法，只是有些特質考試考
→ herrowui: 不出來就是。
推 TAMSHUI: 刷起來！
推 yougigun: 同意這篇
推 qazxws: 不過台灣很多公司考刷題 薪水也不怎麼樣就是了
推 smily134: 推
→ askaleroux:  大聯盟的面試 中華職棒的薪水
→ wawi2: 這篇正解  從面試官的角度來看  就是這麼一回事
推 umum29: 台廠很多只是學樣子 考官還不准你和他討論答案
推 NCUking: 有的還直接開leetcode讓你自己寫 笑死
→ wawi2: 台廠考leetcode  就跟我文章說那些公司問腦筋急轉彎依樣
推 inte629l: 推
※ 編輯: BBSealion (111.240.108.128 臺灣), 08/16/2021 09:58:48
→ peter9s3b: 面試考一堆，薪水也要跟上啊
推 Gjero: 推
推 Mtcat: 11
推 yiche: 推推 謝謝分享
推 A4P8T6X9: 推
推 leicheong: 但我想說實際工作的場合m需要一直看output修正結果的
→ leicheong: 場合意外地多呢. 因為很多時候用戶最初給的公式和預期
→ leicheong: 的結果會有出入. (有時是基於前一個系統的bug)
→ leicheong: 因為已交上去的報表不能改, 所以如何有效率的能data
→ leicheong: map到用戶要求的結果在實際操作也同樣重要. 甚至關係到
→ leicheong: 專案能不能結尾.
推 ppc: 有道理
→ javatea: 公司沒時間好好挑人也能被你神話成這樣 你馬好~ lol
推 silence0925: 誰兩三行會印一次阿 但十行二十行檢查一次不好嗎?
推 sooge: 高手一定都是寫完一個project 才print一次
推 wulouise: unit test cases 寫完還需要print?
推 chuegou: 3現在是我的痛點 明知道有錯還是想讓編譯器幫我檢查
推 silence0925: 寫unit test 跟自己在寫的時候先確認 不衝突吧?
→ silence0925: 寫完一個project 才print一次 是反串????
推 zebraseven: 強
推 ukuk666888: 推好文
推 s0914714: 刷題的重點不是在記解法吧 如果認真思考收穫其實不少
→ s0914714: 討論區的神人都能想到令人嘆為觀止的答案
→ s0914714: 但可惜的是大部分人只為了求職硬記解法
這點說的不錯
討論區很多大神的想法也是幫助開拓思維的寶庫
不過我自己推薦的是 學習通用的思維方式 > 學會精妙神奇的解法
太神的解法，甚至利用語言特性一行解那種，實用度反而更低
除非你是要打比賽衝名次省時間
否則老老實實的用基本功堆砌的解法，才是更有意義的學習
推 chia3120: 推
※ 編輯: BBSealion (111.240.125.113 臺灣), 08/21/2021 13:35:05
推 paulshain04: 推 好文分享