你好 是這樣的 在下也曾經迷失在Leetcode題海里
自己摸索了快半年 (= =) 才開始搞懂他的門路
摸索的過程中 還要搭配面試 最後才知道Leetcode到底在玩甚麼
其實最常考的 就是array/list/tree搭配BinarySearch/DFS/BFS
我敢說上面這六個東西佔據了線上測驗跟電話面試其中90%的題目
剩下的10% 基本上會比較偏 像Google線上測驗就曾經出現過difficult等級的DP題目
但這種題目 基本上你就去搜尋考古題(面經)就有了
我記得我開始搞懂這些門路後
基本上只要HR有找我面試的 電話面試甚麼的都是輕騎過關 都會走到最後一關onsite
上述主題 只要你有一點點資料結構跟演算法的知識
自己摸索就能上手
onsite的題目就麻煩了點 onsite會出現的題目 有一部分跟上面依樣
主要喜歡考recursive (包含DFS / Binary search / Graph相關)
資料結構一定要會deque / priority queue (max heap)
DP隨緣 有些DP題目 如果你不會 真的就很可能當場想不出來
練習的時候 如果DP題目想了30分鐘(拜託認真想) 但還是想不出來的話
請去Google 然後讀懂人家寫的code的背後含意是甚麼 努力把這個邏輯背起來
隔幾天後跟隔一個月後跟隔三個月後 分別再寫一次 這題就會是你的
Greedy題目更隨緣 真的很少遇到 我只遇過一兩題 而且都是easey - medium的
這幾年一些米國公司很喜歡考graph 尤其是topological sort
還有喜歡考trie (因為這個跟現今流行的search有關)
這些主題都練過幾次後 基本上可以幹掉80%的面試
剩下20%就去拜拜
謝謝大家
: 如題
: 我這陣子刷題主要環繞在 Codility 的 lesson上，
: 但是越到後面，總覺得題目越來越難，
: 不是說好是 lesson 嗎 QQ
: 原本規定自己一天寫一題，
: 結果好幾題坐在電腦前面一整天、都沒有想法...
: 刷 leetcode 也是，easy 想一下會出來，但 medium 有些會想超久，
: 不輸 Codility 的久，
: 我有問過前輩，說是如果不朝演算法工程師走的話，
: 其實不用每一題都自己想出來，
: 可以想一個小時左右，想不出來看個別人的解法，自己在寫一次這樣
: 但我覺得這樣就不是自己想出來的了，
: 就像我國中的時候，幾何學那塊就常常在問數學老師，
: 為什麼那個鬼地方畫一條輔助線就解出來了，你為什麼想得到
: 為什麼第一名的同學想得到，萬年老三的我想不到
: 我想這就是差距吧= =
: 偏題了，
: 我真心覺得我演算法不太行，我認為要自己想出來才是自己的
: 是我太嚴格
: 還是我真的
: 笨笨
: 555
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 100.8.92.201 (美國)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1628789240.A.112.htmlghmsxtwo1樓資訊業面試好像碩班考試，應該要有補習班專攻這塊 08/13 02:10
→ Hsins2樓對岸一堆吧…倒掉的 BitTiger、九章、從早期極客邦一路發展 08/13 02:16
→ Hsins3樓的現在的極客時間和極客大學。不過你各位看著台灣那個薪資 08/13 02:16
→ Hsins4樓範圍，有得比嗎？ 08/13 02:16
jinmin885樓謝謝分享 中年想轉職 現在幾乎薪水高一點的都有考LC 08/13 02:18
dave1236樓趕緊拜拜 08/13 02:32
shiauji7樓豪 拜拜一下 08/13 06:34
alihue8樓其實懶的話這些主題看一看，抓自己不熟的爆練一波就好 08/13 08:01
leo082109179樓推拜拜 08/13 08:53
→ shooter55510樓google補習班似乎是個商機喔 08/13 09:28
WaterLengend11樓大神請受我一拜 08/13 10:15
kangan98712樓推，已收藏 08/13 10:45
→ Luos13樓我也是摸了半年 每種題目都背好 上場自爆 就算會解題 還要 08/13 11:24
→ Luos14樓練一邊嘴砲一邊思考 08/13 11:24
→ viper970915樓一樓XDDD 08/13 12:23
alihue16樓但這一塊精通的老師會想去補習班嗎XDDD 08/13 13:15
→ acgotaku17樓我有同學在美國碩班最後一年,學校課業也不認真上 08/13 13:44
→ acgotaku18樓就去報九章這種半年期課程,猛刷數百題 真的就像是考研 08/13 13:44
→ acgotaku19樓不過那要刷進去大公司才有價值,在台灣一個月領幾萬的就 08/13 13:45
→ acgotaku20樓不用這樣做了,在台灣考越刁鑽的 薪水通常都越好笑 08/13 13:46
NCUking21樓說個笑話 起薪42K的公司考hard題目 08/13 13:49
NCUking22樓中國早就有這種補習班了 線上線下都有 08/13 13:54
NCUking23樓付費參加這種課程的目標起碼是BAT 08/13 13:57
acgotaku24樓這種線上課程還不便宜 我記得三四個月每天上幾小時 08/13 14:08
→ acgotaku25樓要十萬出頭台幣 08/13 14:09
fg008kimo26樓推一樓 真的很多題目一開始自己想抄痛苦QQ 08/13 16:04
wulouise27樓ex-google ex-fb Techlead就是開班授課啊 08/13 17:09
→ Hsins28樓那個就跟 AlgoExpert 打對台啊，聽說是業配價格喬不攏？ 08/13 17:15
→ qmailtw29樓確實90%的題目都只需基本演算法和資料結構，所以我不刷題 08/14 03:07
→ qmailtw30樓根據調查,FAANG 的員工, 平均面試 3.x 次才錄取。 08/14 03:08