Re: [請益] 刷Leetcode的正確姿勢？

看板Soft_Job作者 (Rocking Man)時間5年前發表 (2019/10/11 11:29), 5年前編輯推噓51(53推 2噓 41→)
留言96則, 58人參與, 5年前最新討論串3/3 (看更多)
※ 引述《g001613001 (阿月)》之銘言： : 最近因為想面的工作，有要求要先刷leetcode : 刷完才建議過去面試。 : 所以開始接觸leetcode。 : 我目前是從簡單難度開始刷，但是好像刷的姿勢不對？ : 不過還不確定要怎麼解問題才是正確的作法。 : 原本我以為是寫出來的code，可以通過網站驗證，就好了。 : 但是問了前輩，他是說我目前解題方向有誤 : 不可能題目要求你做陣列排序，你就直接call array.sort() : 不能直接用現成的函式，而是要自己實作sort的函式出來 : 這樣才有意義 : 不知道各位前輩在解題時或者面試考試時，也是都完全不用函式庫的東西 : 而是自己實作題目要求的函式出來的嗎？ : 或者請問有什麼正確刷題的姿勢呢？ : 先謝謝各位前輩分享經驗 幹 刷了三百多題 應該有資格出來嘴一下 easy請找有意義的 不然一律刷medium 阿你說怎樣算有意義的easy？ 其實你刷medium碰壁 再看一下那題的similar questions 如果裡面有easy 那題對你來說就是有意義的easy了 阿幹你會想說 那不是還是要先刷medium？ 是 只刷medium就對了 只刷easy你還是快轉行吧 阿hard是三小？ 通常就是把2-3個medium的技巧結合 就是hard了 不過有時腦子要轉幾圈 所以解hard真的是腦袋反應問題了 阿不過有時DP比較機掰 所以就是光一個機掰DP策略 就能構成一題hard 例如KMP或是Levenshtein 我解這種題目通常70%都是改用 自己改良式的hash mem一樣 speed稍差一點點 但至少解法比較符合常人的邏輯 如果你真的這麼屌 能像我搞出這種解法 等到pass後 你真的去看各個分佈內的解答 你會發現沒有你這種解法 大家解法機會都千篇一律 這時你就算是脫俗了 由此也能推論 其實大部分的人都是看完解答才去解 阿另外25%解出DP hard的方式 基本就是跟正解一模一樣 不要問我怎麼想到的 就是智商夠然後刷得多 5%的DP hard就真的想三五天 想不出來直接看解答 背起來 除了DP類型 其他類型的hard 基本上花個半天亂解都能pass 所以DP真的是凡人碼農的夢魘 如果題目要求你 實現Data structures或algorithms 那一律不能用該項目的standard library 例如sort、trie、hash、blablabla... 如果不是這類題目 就能使用stl 不然題目問DP 你在那邊實現merge sort 重造輪子 智障喔 至於推廣 至少讓自己解法能pass 然後再參考所有最佳複雜度解 以及與最佳解差O(logN)的解 通通記起來 不要懷疑 會有幫助 然後幹 最後說說用啥語言刷 我認為只有C++以及Java可 py只有真‧RD可用 因為py真的太鳥 deque還要import set與map(dict)居然是hash list.pop(0)居然是O(N) for速度比while微快 還有一堆垃圾潛規則 馬的新手用這種語言刷 你DS會清晰我輸你 最後 台灣軟體薪水真的太垃圾 跪求FAAGM來台灣多開缺 人又奴 薪水又低 又不會暴動 也不會動不動傷害民族情感 跪求996來台灣多開缺 阿不是中國的一省 連個branch都沒有成何體統 好了幹 大家認真刷起來 半導體業倒了以後 才不會變菲律賓 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.251.194.98 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1570793396.A.AB6.html
推
10/11 19:31, 5年前 , 1F
用c++ +1
10/11 19:31, 1F
→
10/11 19:32, 5年前 , 2F
看一堆python在那邊一行解實作題然後炫耀 就覺得頭好痛
10/11 19:32, 2F
推
10/11 19:34, 5年前 , 3F
台灣這種薪水 還要刷這麼累的話 想起來挺可悲的XD
10/11 19:34, 3F
→
10/11 20:05, 5年前 , 4F
LC就是要配著大二修DS跟Algo時刷 修完大概也刷了不少了
10/11 20:05, 4F
推
10/11 20:13, 5年前 , 5F
easy可以拿來練信心 科科
10/11 20:13, 5F
→
10/11 20:15, 5年前 , 6F
不過說實在的 這系列文之前有個EE書卷默默推說hard畫畫圖
10/11 20:15, 6F
→
10/11 20:15, 5年前 , 7F
幾分鐘就可解 這人是真的強 但不知為啥面G一直上不了 所以
10/11 20:15, 7F
→
10/11 20:15, 5年前 , 8F
刷LC夠了就好 之後就該補別的了 有時不是專業問題
10/11 20:15, 8F
推
10/11 20:21, 5年前 , 9F
優文給推
10/11 20:21, 9F
推
10/11 20:25, 5年前 , 10F
認真推一個
10/11 20:25, 10F
推
10/11 20:27, 5年前 , 11F
hard有些是真的不難，有些真的難到靠北
10/11 20:27, 11F
推
10/11 20:33, 5年前 , 12F
我是覺得hard常常比medium簡單耶
10/11 20:33, 12F
→
10/11 20:34, 5年前 , 13F
如果有繞到題目正確的思路上就很簡單
10/11 20:34, 13F
→
10/11 20:34, 5年前 , 14F
medium比較像扎實的難
10/11 20:34, 14F
推
10/11 20:51, 5年前 , 15F
感謝分享
10/11 20:51, 15F
推
10/11 21:28, 5年前 , 16F
推實用
10/11 21:28, 16F
推
10/11 21:59, 5年前 , 17F
推實用
10/11 21:59, 17F
推
10/11 22:02, 5年前 , 18F
我覺得hard常常比easy簡單夜
10/11 22:02, 18F
推
10/11 22:31, 5年前 , 19F
優文給推 文筆好幽默
10/11 22:31, 19F
推
10/11 22:32, 5年前 , 20F
python精通了 刷LC會變有效率多了
10/11 22:32, 20F
→
10/11 22:54, 5年前 , 21F
XD
10/11 22:54, 21F
推
10/11 22:54, 5年前 , 22F
刷到爆氣喔XDD
10/11 22:54, 22F
推
10/11 22:59, 5年前 , 23F
其實可以偶爾週末來比個賽
10/11 22:59, 23F
推
10/11 23:07, 5年前 , 24F
笑死 推
10/11 23:07, 24F
推
10/11 23:07, 5年前 , 25F
個人覺得程式寫到後面難不難的差別是要花多久寫，不是解不
10/11 23:07, 25F
→
10/11 23:08, 5年前 , 26F
解得出來。
10/11 23:08, 26F
推
10/11 23:21, 5年前 , 27F
推XD
10/11 23:21, 27F
推
10/11 23:24, 5年前 , 28F
前陣子比較閒 每周末都有比個賽 不錯玩
10/11 23:24, 28F
推
10/11 23:28, 5年前 , 29F
推推
10/11 23:28, 29F
推
10/11 23:29, 5年前 , 30F
有繞到正確思路上是哪題難了啦…什麼屁話
10/11 23:29, 30F
推
10/12 00:51, 5年前 , 31F
很怒喔
10/12 00:51, 31F
推
10/12 00:55, 5年前 , 32F
有一次把hard解完 讓我懷疑人生
10/12 00:55, 32F
推
10/12 01:09, 5年前 , 33F
推
10/12 01:09, 33F
→
10/12 01:18, 5年前 , 34F
感謝分享 原po的文章都很猛
10/12 01:18, 34F
推
10/12 01:32, 5年前 , 35F
推
10/12 01:32, 35F
→
10/12 01:45, 5年前 , 36F
不是屁話 只是你理解能力不夠 ㄏㄏ
10/12 01:45, 36F
→
10/12 01:46, 5年前 , 37F
這樣舉例 hard常常是卡在找不對思路 只要找對了實作
10/12 01:46, 37F
→
10/12 01:47, 5年前 , 38F
往往很容易 medium則是實作通常會有一定複雜度
10/12 01:47, 38F
→
10/12 01:47, 5年前 , 39F
也就是花在找思路 跟實作的力氣都是中等
10/12 01:47, 39F
還有 20 則推文
還有 2 段內文
推
10/12 17:44, 5年前 , 60F
受教受教 如果是要討論implementation的話LinkedList為
10/12 17:44, 60F
→
10/12 17:44, 5年前 , 61F
什麼不是跟deque比呢？還有Java的LinkedList也要import
10/12 17:44, 61F
→
10/12 17:44, 5年前 , 62F
為什麼deque要import就不行呢？不好意思 剛寫程式幾個
10/12 17:44, 62F
→
10/12 17:44, 5年前 , 63F
月不太熟悉
10/12 17:44, 63F
List又不具random-access特性 跟deque比根本是蜘蛛比昆蟲 不能長的像功能像就瞎比 重點不是需不需要import 而是一致性問題 同樣是DS 要就通通import 要就通通primitive
推
10/12 19:50, 5年前 , 64F
py list 不就是 dynamic arrays 嗎？這樣 pop(0) 不是 n
10/12 19:50, 64F
→
10/12 19:50, 5年前 , 65F
要是啥？
10/12 19:50, 65F
你生下來時 就知道py list = dynamic arr是嗎？ 那為啥不取名叫arr或darr 那我想用linkedlist實現queue怎麼辦 你生下來時 就知道要另外import是嗎？ 我已經說了 py問題就是太多潛規則 只適合觀念清晰的人 你自己懂潛規則 不代表 潛規則對新手就是理所當然的
推
10/12 20:03, 5年前 , 66F
不錯XDD
10/12 20:03, 66F
推
10/12 22:36, 5年前 , 67F
11
10/12 22:36, 67F
推
10/13 10:35, 5年前 , 68F
這篇意外受用www 推一個
10/13 10:35, 68F
→
10/13 10:56, 5年前 , 69F
花了錢買premium, 結果還沒刷完
10/13 10:56, 69F
→
10/13 10:57, 5年前 , 70F
另外一家的offer已經拿到了，就沒動力刷了
10/13 10:57, 70F
※ 編輯: pig2014 (111.251.194.58 臺灣), 10/13/2019 11:27:43
推
10/13 16:40, 5年前 , 71F
推原PO UCB跟普林斯頓的DS跟演算法就用JAVA上 有問題嗎?
10/13 16:40, 71F
推
10/13 18:26, 5年前 , 72F
www
10/13 18:26, 72F
推
10/13 18:59, 5年前 , 73F
我生下來時是不知道啦，但我第一次看 tutorial 時就知道
10/13 18:59, 73F
→
10/13 18:59, 5年前 , 74F
了，這種事本來第一次看就會知道了吧 = =
10/13 18:59, 74F
推
10/13 22:39, 5年前 , 75F
樓上真厲害！
10/13 22:39, 75F
推
10/14 00:45, 5年前 , 76F
樓樓上真厲害！
10/14 00:45, 76F
→
10/14 02:18, 5年前 , 77F
感謝分享
10/14 02:18, 77F
→
10/14 02:22, 5年前 , 78F
刷題夯阿，反正考試都上網找題的...
10/14 02:22, 78F
→
10/14 02:23, 5年前 , 79F
真心覺得面試官也未必知道他們在考啥吧
10/14 02:23, 79F
推
10/14 08:35, 5年前 , 80F
推
10/14 08:35, 80F
推
10/14 10:44, 5年前 , 81F
這篇不拜一下不行
10/14 10:44, 81F
→
10/14 11:48, 5年前 , 82F
其實刷easy就夠解決大部分的公司了...
10/14 11:48, 82F
→
10/14 11:49, 5年前 , 83F
台灣真的問到medium/hard的公司沒那麼多
10/14 11:49, 83F
→
10/14 11:51, 5年前 , 84F
通常是FLAG等級才比較敢問medium/hard
10/14 11:51, 84F
推
10/14 12:53, 5年前 , 85F
推
10/14 12:53, 85F
推
10/16 01:15, 5年前 , 86F
Leetcode的DP會有那種ACM很不舒服的三維壓縮到一維的DP嗎
10/16 01:15, 86F
推
10/18 23:10, 5年前 , 87F
推
10/18 23:10, 87F
→
10/18 23:11, 5年前 , 88F
但我還是覺得 java 最常用的 list 就是 arraylist 最常
10/18 23:11, 88F
→
10/18 23:11, 5年前 , 89F
用的 map/set 就是 hash 所以 java 出身的人也會覺得 py
10/18 23:11, 89F
→
10/18 23:11, 5年前 , 90F
thon 的選擇沒那麼不合理啊
10/18 23:11, 90F
→
10/18 23:14, 5年前 , 91F
fang 都不一定會問到 medium 呢 問 easy 的也所在多有
10/18 23:14, 91F
→
10/18 23:14, 5年前 , 92F
但我覺得這篇建議的做法才是有效率的啦
10/18 23:14, 92F
噓
10/19 17:25, 5年前 , 93F
想要等到半導體業倒?你等到海枯石爛吧!
10/19 17:25, 93F
推
10/21 20:11, 5年前 , 94F
推
10/21 20:11, 94F
噓
11/07 15:58, 5年前 , 95F
偏見太多, 不懂python在那邊裝懂
11/07 15:58, 95F
推
11/12 00:31, 5年前 , 96F
推，不過一開始可以刷easy建立信心，如果algo, ds忘很多
11/12 00:31, 96F
‣ 更多 pig2014 的文章
文章代碼(AID): #1Te6Uqgs (Soft_Job)
‣ 更多 pig2014 的文章
文章代碼(AID): #1Te6Uqgs (Soft_Job)