Re: [討論] 演算法不強,還有辦法在資工混下去嗎?
你好 是這樣的 在下也曾經迷失在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
推
08/13 02:10,
4年前
, 1F
08/13 02:10, 1F
→
08/13 02:16,
4年前
, 2F
08/13 02:16, 2F
→
08/13 02:16,
4年前
, 3F
08/13 02:16, 3F
→
08/13 02:16,
4年前
, 4F
08/13 02:16, 4F
推
08/13 02:18,
4年前
, 5F
08/13 02:18, 5F
推
08/13 02:32,
4年前
, 6F
08/13 02:32, 6F
推
08/13 06:34,
4年前
, 7F
08/13 06:34, 7F
推
08/13 08:01,
4年前
, 8F
08/13 08:01, 8F
推
08/13 08:53,
4年前
, 9F
08/13 08:53, 9F
→
08/13 09:28,
4年前
, 10F
08/13 09:28, 10F
推
08/13 10:15,
4年前
, 11F
08/13 10:15, 11F
推
08/13 10:45,
4年前
, 12F
08/13 10:45, 12F
→
08/13 11:24,
4年前
, 13F
08/13 11:24, 13F
→
08/13 11:24,
4年前
, 14F
08/13 11:24, 14F
→
08/13 12:23,
4年前
, 15F
08/13 12:23, 15F
推
08/13 13:15,
4年前
, 16F
08/13 13:15, 16F
→
08/13 13:44,
4年前
, 17F
08/13 13:44, 17F
→
08/13 13:44,
4年前
, 18F
08/13 13:44, 18F
→
08/13 13:45,
4年前
, 19F
08/13 13:45, 19F
→
08/13 13:46,
4年前
, 20F
08/13 13:46, 20F
推
08/13 13:49,
4年前
, 21F
08/13 13:49, 21F
推
08/13 13:54,
4年前
, 22F
08/13 13:54, 22F
推
08/13 13:57,
4年前
, 23F
08/13 13:57, 23F
推
08/13 14:08,
4年前
, 24F
08/13 14:08, 24F
→
08/13 14:09,
4年前
, 25F
08/13 14:09, 25F
推
08/13 16:04,
4年前
, 26F
08/13 16:04, 26F
推
08/13 17:09,
4年前
, 27F
08/13 17:09, 27F
→
08/13 17:15,
4年前
, 28F
08/13 17:15, 28F
→
08/14 03:07,
4年前
, 29F
08/14 03:07, 29F
→
08/14 03:08,
4年前
, 30F
08/14 03:08, 30F
→
08/14 03:09,
4年前
, 31F
08/14 03:09, 31F
→
08/14 03:10,
4年前
, 32F
08/14 03:10, 32F
→
08/14 03:10,
4年前
, 33F
08/14 03:10, 33F
→
08/14 03:14,
4年前
, 34F
08/14 03:14, 34F
→
08/14 03:17,
4年前
, 35F
08/14 03:17, 35F
→
08/14 03:23,
4年前
, 36F
08/14 03:23, 36F
推
08/14 03:32,
4年前
, 37F
08/14 03:32, 37F
推
08/14 04:41,
4年前
, 38F
08/14 04:41, 38F
→
08/14 05:21,
4年前
, 39F
08/14 05:21, 39F
→
08/14 05:25,
4年前
, 40F
08/14 05:25, 40F
推
08/14 05:29,
4年前
, 41F
08/14 05:29, 41F
→
08/14 05:30,
4年前
, 42F
08/14 05:30, 42F
推
08/14 09:42,
4年前
, 43F
08/14 09:42, 43F
推
08/14 12:04,
4年前
, 44F
08/14 12:04, 44F
→
08/14 12:04,
4年前
, 45F
08/14 12:04, 45F
→
08/14 14:46,
4年前
, 46F
08/14 14:46, 46F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 4 篇):