之前找工作時我恨透刷題了
說實在話 Leetcode上面medium以上的題目 很多並不是你不會
而是因為你沒練過 在一輪面試(扣掉閒聊大概只有40分鐘)根本寫不出來
最後下場就是落得去外包公司吃屎
蹲了三年實在不願意一輩子吃屎 只好開始跟大家一起刷題
我在2016年畢業找工作時曾刷過大概200題 大部分是easy跟medium的題目 但都是隨便寫
這次找工作從10/5開始 總共寫了400題(包含之前的200)
昨天virtual onsite在FLAG其中一間面完
今天就打電話說結果很好 一輪hire 剩下全部是strong hire
真想回到2016揍那個小屁孩 問他看你到底要不要好好刷題
這次密集寫兩個月 最後才發現原來刷題就是那麼一回事 說到底也不值得一提
很多題目其實多練幾次就可以把許多相關的題型並在一起用一種方法搞定
這我覺得滿重要的 畢竟就算寫得出來 如果相似題目用不同code去寫
再加上面試時會緊張 很容易就忘東忘西
比如Course Schedule II跟Alien Dictionary
就是在考topological sort而已 唯一差別就是建graph那邊不太一樣
其餘detect cycle跟topological sort完全一樣
像這種題目就是主攻Alien Dictionary 然後再回頭去把Course Schedule II改一改
這樣能省很多時間 也容易將自己的寫法定型 方便面試用
又如Build Binary Expression Tree From Infix Expression和
Basic Calculator III這兩題 也是一模一樣 差別只是一個回傳tree一個回傳運算結果
上面提出的4題 一題medium 三題Hard
說真的也不難 場景回到工作上 遇到這兩題你怎麼辦?
簡單 google一下topogical sort和infix樹到底在幹嘛 唸完後肯定也是1小時搞定題目
可惜這不是在工作上 而是在面試中遇到 只能乖乖地多練幾次然後去記下來
另外建議刷題時也要把同一套題一次寫完
比如寫完Course Schedule就馬上去寫Course Schedule II
或者寫完Word Break就去寫Word Break II 然後比較之間的差異
面試就是考誰比較會刷題而已 好像除了Amazon特別看重Behavioral questions以外
大部分公司就是考刷題 早上起來先刷Leetcode再去刷牙 與君共勉