之前找工作时我恨透刷题了
说实在话 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再去刷牙 与君共勉