為什麼這篇Greedy 題目鄉民發文收入到精華區：因為在Greedy 題目這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者wawi2 (@@)看板Soft_Job標題Re: [討論] 演算法不強，還有辦法在資工混下去嗎...
Greedy 題目 在 Vicky Instagram 的最讚貼文
2020-04-28 14:39:53
Raining day consumes my soul😓 本週正式開始面對論文這件事，確定題目、排了進度，漫漫長日從此開始。 喜歡足夠的時間安排一切的我，近日受了太多啟發，突然下定決心要申請看看交換，趕快臨時報考多益，身處台灣科大第一學府，大家的多益成績動不動都900up，不能一天到晚Party了...
你好 是這樣的 在下也曾經迷失在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%就去拜拜
謝謝大家
※ 引述《ericerix (我的帥，在於臉)》之銘言：
: 如題
: 我這陣子刷題主要環繞在 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.html
推 ghmsxtwo: 資訊業面試好像碩班考試，應該要有補習班專攻這塊 08/13 02:10
→ Hsins: 對岸一堆吧…倒掉的 BitTiger、九章、從早期極客邦一路發展 08/13 02:16
→ Hsins: 的現在的極客時間和極客大學。不過你各位看著台灣那個薪資 08/13 02:16
→ Hsins: 範圍，有得比嗎？ 08/13 02:16
推 jinmin88: 謝謝分享 中年想轉職 現在幾乎薪水高一點的都有考LC 08/13 02:18
推 dave123: 趕緊拜拜 08/13 02:32
推 shiauji: 豪 拜拜一下 08/13 06:34
推 alihue: 其實懶的話這些主題看一看，抓自己不熟的爆練一波就好 08/13 08:01
推 leo08210917: 推拜拜 08/13 08:53
→ shooter555: google補習班似乎是個商機喔 08/13 09:28
推 WaterLengend: 大神請受我一拜 08/13 10:15
推 kangan987: 推，已收藏 08/13 10:45
→ Luos: 我也是摸了半年 每種題目都背好 上場自爆 就算會解題 還要 08/13 11:24
→ Luos: 練一邊嘴砲一邊思考 08/13 11:24
→ viper9709: 一樓XDDD 08/13 12:23
推 alihue: 但這一塊精通的老師會想去補習班嗎XDDD 08/13 13:15
→ acgotaku: 我有同學在美國碩班最後一年,學校課業也不認真上 08/13 13:44
→ acgotaku: 就去報九章這種半年期課程,猛刷數百題 真的就像是考研 08/13 13:44
→ acgotaku: 不過那要刷進去大公司才有價值,在台灣一個月領幾萬的就 08/13 13:45
→ acgotaku: 不用這樣做了,在台灣考越刁鑽的 薪水通常都越好笑 08/13 13:46
推 NCUking: 說個笑話 起薪42K的公司考hard題目 08/13 13:49
推 NCUking: 中國早就有這種補習班了 線上線下都有 08/13 13:54
推 NCUking: 付費參加這種課程的目標起碼是BAT 08/13 13:57
推 acgotaku: 這種線上課程還不便宜 我記得三四個月每天上幾小時 08/13 14:08
→ acgotaku: 要十萬出頭台幣 08/13 14:09
推 fg008kimo: 推一樓 真的很多題目一開始自己想抄痛苦QQ 08/13 16:04
推 wulouise: ex-google ex-fb Techlead就是開班授課啊 08/13 17:09
→ Hsins: 那個就跟 AlgoExpert 打對台啊，聽說是業配價格喬不攏？ 08/13 17:15
→ qmailtw: 確實90%的題目都只需基本演算法和資料結構，所以我不刷題 08/14 03:07
→ qmailtw: 根據調查,FAANG 的員工, 平均面試 3.x 次才錄取。 08/14 03:08
→ qmailtw: 所以, 你只需要碰那 90% 的運氣就可以了。多試幾次就會上 08/14 03:09
→ qmailtw: 0.9^3 約是0.72, 0.9^4 約是0.65，把握那90%,試個幾次應 08/14 03:10
→ qmailtw: 應該就會上。 08/14 03:10
→ qmailtw: 如果你的目標是一次手上滿滿offer,那就另當別論。人生 08/14 03:14
→ qmailtw: 就算手上滿滿 offer, 你還是只能挑一個。何必為難自己。 08/14 03:17
→ qmailtw: ex-google ex-fb TechLead 曾說過,他花了8年才進入G社。 08/14 03:23
推 tnfshjcc: 手上有兩個以上offer才能有效compete，薪水差不少 08/14 03:32
推 godsparticle: 能上google幹嘛開補習班 08/14 04:41
→ qmailtw: 我純就機率來看啦!如果90%接近現實,在有能力掌握這 90% 08/14 05:21
→ qmailtw: 的前提下, 面試三家,拿到兩個以上的offer 為72% 08/14 05:25
推 qmailtw: 這是以每家經過四次coding來計算。80%的話,是36.9%機率。 08/14 05:29
→ qmailtw: 但現實上,面試不只看coding 08/14 05:30
推 dalbuhr: 補習班在國外一堆不是嗎 國內應該要有神人出來開課XD 08/14 09:42
推 BigCockman: 台灣有在教的程度都蠻差的...英文可以的話真的不如 08/14 12:04
→ BigCockman: 用國外的資源 08/14 12:04
→ qmailtw: 英文其實不用太好,IELTS ban 6 應該就夠起步了。 08/14 14:46