作者:
cateran (雲川閒步)
2018-12-22 14:40:48※ 引述《xdall (xdall)》之銘言:
: 看面經板常常有人建議”Leetcode刷一輪”,講的好像很簡單,為什麼我
: 做卻覺的非常難啊?所謂的Leetcode刷一輪大概是要多久?要1年嗎?
: 我的背景是EE,C++ coding經驗不少,但都是正常的程式,非演算法題。
: 面試Google前花3個月的時間刷Leetcode (Full time),總共做了146題,
: Hard/Medium約各一半。面試當然失敗了。
: 我是不是太天真,只準備3個月就想挑戰Google?
: 現在Leetcode有900多題了,全刷一輪到能夠面試上,該不會至少要
: 準備一年以上?
: 請問大家覺得合理的準備時間應該是多久?
個人覺得最有效率的方法還是看到題目想幾分鐘
完全沒有方向的話就放棄了 去找解答
看完解答默寫一次
然後把這題標記起來 過兩三天再拿出來寫一次
同時筆記很重要
重點是要能整理出一個解題的系統化思路
像是工具箱一樣
幾種基本的hash/priority queue/dp/binary search/...
每看到一種自己不會的 就把他加入工具箱裡
建立一套自己的決策樹
這樣的思路整理在面試的時候也可以拿出來表現
萬一卡住了 至少也可以讓面試官知道你至少會哪些東西
另外看解答也可以學到一些精簡的寫法
有時候雖然自己寫得出來 但要30行
結果看別人寫只要5行就搞定了
也是一種學習
作者:
nitu2009 (tomwhat)
2018-12-22 16:03:00講的這麼簡單的應該都是資工背景的吧,我光搞懂heap tree就花了2天,更別說什麼Dijkstra search了
連Dijkstra都刻不出來就是基礎不足了,可以CLRS讀過一遍再刷Leet code我也覺得別花太久在同一個題目上,通常刷leet code目標就是面試白板題,目的先釐清才有練習的意義既然是為了考試那解題練到熟練才是首要任務,避免自己在面試看完題目腦中只有brute force的答案
作者:
Ericz7000 (Ericz7000nolan)
2018-12-22 18:02:00沒寫過leetcode 不過dijkstra算基礎吧
作者:
drajan (EasoN)
2018-12-22 18:53:00大陸一些網站把解題思路pattern抓的很好 遇到X題型就是用Y方法來解 這樣子很快就可以觸類旁通 所謂的「會解題」
作者:
plsmaop (plsmaop)
2018-12-22 19:20:00Dijkstra是一個很厲害的人,他用紙跟筆想出來一個又直觀又簡單找最短路徑的方法,比A*這種複雜的東西簡單多了
樓上是認真的嗎 dijkstra和A*原理一樣啊A*只是多了heuristic參數
作者:
gsrr (下五子棋)
2018-12-22 20:54:00樓上? Dijkstra的heuristic function就是取最短距離node.
同意 有些朋友刷題不知道為什麼堅持不肯看discussion
作者:
nitu2009 (tomwhat)
2018-12-23 00:03:00講的這麼簡單的應該都是資工背景的吧,我光搞懂heap tree就花了2天,更別說什麼Dijkstra search了
連Dijkstra都刻不出來就是基礎不足了,可以CLRS讀過一遍再刷Leet code我也覺得別花太久在同一個題目上,通常刷leet code目標就是面試白板題,目的先釐清才有練習的意義既然是為了考試那解題練到熟練才是首要任務,避免自己在面試看完題目腦中只有brute force的答案
作者:
Ericz7000 (Ericz7000nolan)
2018-12-23 02:02:00沒寫過leetcode 不過dijkstra算基礎吧
作者:
drajan (EasoN)
2018-12-23 02:53:00大陸一些網站把解題思路pattern抓的很好 遇到X題型就是用Y方法來解 這樣子很快就可以觸類旁通 所謂的「會解題」
作者:
plsmaop (plsmaop)
2018-12-23 03:20:00Dijkstra是一個很厲害的人,他用紙跟筆想出來一個又直觀又簡單找最短路徑的方法,比A*這種複雜的東西簡單多了
樓上是認真的嗎 dijkstra和A*原理一樣啊A*只是多了heuristic參數
作者:
gsrr (下五子棋)
2018-12-23 04:54:00樓上? Dijkstra的heuristic function就是取最短距離node.
同意 有些朋友刷題不知道為什麼堅持不肯看discussion
作者:
nitu2009 (tomwhat)
2018-12-23 22:58:00你們都神人,Hard等級的題目我看完就跪了,不看討論根本做不出來
作者:
orz811017 (orz811017)
2018-12-23 23:02:00hard真心覺得難XD medium easy 練久就還好了
1F 是不是想半路出家連DSAlgo都沒稍微念過啊?
作者:
nitu2009 (tomwhat)
2018-12-23 14:58:00你們都神人,Hard等級的題目我看完就跪了,不看討論根本做不出來
作者:
orz811017 (orz811017)
2018-12-23 15:02:00hard真心覺得難XD medium easy 練久就還好了
1F 是不是想半路出家連DSAlgo都沒稍微念過啊?
作者:
loadingN (sarsaparilla)
2018-12-23 16:24:00應該是反串吧
其實自己想是會有成就感,但是每題直接看答案很有效率,確定理解就好。(尤其沒修過資節演算法離散的人)有時候想半天,結果最佳解法是你從來沒學過,而且自己也想不出來的東西,那想三天也是白想畢竟這些演算法也是很多天才想很久的東西,不可能短時間內無師自通
如果是全新未知的方法那還沒話說 但解法幾乎都是既有的都這樣了還只看解答 那面試時題目變化一下不就掛了
作者:
GGFACE (ggface)
2018-12-24 01:34:00這版上怎麼牛逼的人這麼多啊
作者:
loadingN (sarsaparilla)
2018-12-24 00:24:00應該是反串吧
其實自己想是會有成就感,但是每題直接看答案很有效率,確定理解就好。(尤其沒修過資節演算法離散的人)有時候想半天,結果最佳解法是你從來沒學過,而且自己也想不出來的東西,那想三天也是白想畢竟這些演算法也是很多天才想很久的東西,不可能短時間內無師自通
如果是全新未知的方法那還沒話說 但解法幾乎都是既有的都這樣了還只看解答 那面試時題目變化一下不就掛了
作者:
GGFACE (ggface)
2018-12-24 09:34:00這版上怎麼牛逼的人這麼多啊
作者: Kazimir (Kazimir) 2018-12-24 23:24:00
兩種方法可以並用啊 先看答案快刷200題 然後每個類型寫10題難題就好 所謂小學生才做選擇題 大人都做Ensemble
作者: Kazimir (Kazimir) 2018-12-24 15:24:00
兩種方法可以並用啊 先看答案快刷200題 然後每個類型寫10題難題就好 所謂小學生才做選擇題 大人都做Ensemble