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

看板 Soft_Job

作者 pig2014 (Rocking Man)

時間 2019-10-11 19:29:54

留言 96 ( 53推 2噓 41→ )

※ 引述《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

留言

推 aria0520 用c++ +1 10/11 19:31 1F

→ aria0520 看一堆python在那邊一行解實作題然後炫耀就覺得頭好痛 10/11 19:32 2F

推 LinuxKernel 台灣這種薪水還要刷這麼累的話想起來挺可悲的XD 10/11 19:34 3F

→ hsnuyi LC就是要配著大二修DS跟Algo時刷修完大概也刷了不少了 10/11 20:05 4F

推 brovet easy可以拿來練信心科科 10/11 20:13 5F

→ hsnuyi 不過說實在的這系列文之前有個EE書卷默默推說hard畫畫圖 10/11 20:15 6F

→ hsnuyi 幾分鐘就可解這人是真的強但不知為啥面G一直上不了所以 10/11 20:15 7F

→ hsnuyi 刷LC夠了就好之後就該補別的了有時不是專業問題 10/11 20:15 8F

推 yamakazi 優文給推 10/11 20:21 9F

推 maxqq 認真推一個 10/11 20:25 10F

推 jass970991 hard有些是真的不難，有些真的難到靠北 10/11 20:27 11F

推 aria0520 我是覺得hard常常比medium簡單耶 10/11 20:33 12F

→ aria0520 如果有繞到題目正確的思路上就很簡單 10/11 20:34 13F

→ aria0520 medium比較像扎實的難 10/11 20:34 14F

推 qpalwosk 感謝分享 10/11 20:51 15F

推 SFMAndroid 推實用 10/11 21:28 16F

推 dddingnan 推實用 10/11 21:59 17F

推 GGFACE 我覺得hard常常比easy簡單夜 10/11 22:02 18F

推 alan23273850 優文給推文筆好幽默 10/11 22:31 19F

推 ghostreporty python精通了刷LC會變有效率多了 10/11 22:32 20F

→ clamperni XD 10/11 22:54 21F

推 benben994 刷到爆氣喔XDD 10/11 22:54 22F

推 kkbbs 其實可以偶爾週末來比個賽 10/11 22:59 23F

推 ekids1234 笑死推 10/11 23:07 24F

推 senjor 個人覺得程式寫到後面難不難的差別是要花多久寫，不是解不 10/11 23:07 25F

→ senjor 解得出來。 10/11 23:08 26F

推 g5637128 推XD 10/11 23:21 27F

推 aria0520 前陣子比較閒每周末都有比個賽不錯玩 10/11 23:24 28F

推 JK520nsk 推推 10/11 23:28 29F

推 yyhsiu 有繞到正確思路上是哪題難了啦…什麼屁話 10/11 23:29 30F

推 pkro12345 很怒喔 10/12 00:51 31F

推 G888888 有一次把hard解完讓我懷疑人生 10/12 00:55 32F

推 asadman1523 推 10/12 01:09 33F

→ invidia 感謝分享原po的文章都很猛 10/12 01:18 34F

推 f422661 推 10/12 01:32 35F

→ aria0520 不是屁話只是你理解能力不夠ㄏㄏ 10/12 01:45 36F

→ aria0520 這樣舉例 hard常常是卡在找不對思路只要找對了實作 10/12 01:46 37F

→ aria0520 往往很容易 medium則是實作通常會有一定複雜度 10/12 01:47 38F

→ aria0520 也就是花在找思路跟實作的力氣都是中等 10/12 01:47 39F

→ javatea 只會刷題的工程師最後還不是奴工 = =a 台灣可以做得更好 10/12 04:10 40F

推 j1988922 推 10/12 05:02 41F

→ y956403 推薦像我一樣的菜雞可以去打週賽一開始刷easy覺得難但 10/12 05:08 42F

→ y956403 是開始玩週賽後基本easy都十分鐘最多就解掉 medium也會開 10/12 05:08 43F

→ y956403 始有辦法解會比較有成就感 10/12 05:08 44F

推 lion741205 簡單來說想把DS學好不適合用py; 但同樣的java很冗 10/12 08:23 45F

→ lion741205 不適合學algorithm 10/12 08:23 46F

→ lemon651 java的ArrayList remove(0)不是也是O(n)嗎？ 10/12 08:28 47F

幹這不回真的不行所以人家很嚴謹的跟你說了它是“Array”List List interface並沒有規定複雜度阿如果不確定 ArrayList跟LinkedList的差異其實可以多念點書文學類型的那種

推 phe6689 只刷easy真的是小學生的level 10/12 10:17 48F

推 strlen 刷這個台灣95%的工作都用不到的東西XDDD 10/12 10:23 49F

推 gocreating u質文 10/12 10:23 50F

推 gmoz u質XD 10/12 10:50 51F

推 aria0520 刷這個很好玩啊我就是當休閒娛樂兼練手感 10/12 11:11 52F

推 qazxws 台灣只有g跟m會考leetcode 刷起來cp值偏低 10/12 11:52 53F

推 aria0520 不只啦群暉阿趨勢阿 mixerbox 還有各式新創都很愛考 10/12 11:54 54F

※ 編輯: pig2014 (111.251.194.58 臺灣), 10/12/2019 12:01:09

推 new122851 面試考五題全部空白也不會怎樣講求的是談吐處理事情 10/12 12:32 55F

→ new122851 的方式架構的理解分析spec 10/12 12:32 56F

→ x000032001 不少公司會先丟codility線上測驗吧跟leetcode差不多 10/12 13:40 57F

→ JingJing00 用rust跟kotlin刷順便學新語言 10/12 15:34 58F

推 NTUCS5566 考五題都空白的確不會怎樣啊一定還有下一間可以面XDD 10/12 17:13 59F

推 lemon651 受教受教如果是要討論implementation的話LinkedList為 10/12 17:44 60F

→ lemon651 什麼不是跟deque比呢？還有Java的LinkedList也要import 10/12 17:44 61F

→ lemon651 為什麼deque要import就不行呢？不好意思剛寫程式幾個 10/12 17:44 62F

→ lemon651 月不太熟悉 10/12 17:44 63F

List又不具random-access特性跟deque比根本是蜘蛛比昆蟲不能長的像功能像就瞎比重點不是需不需要import 而是一致性問題同樣是DS 要就通通import 要就通通primitive

推 wheels py list 不就是 dynamic arrays 嗎？這樣 pop(0) 不是 n 10/12 19:50 64F

→ wheels 要是啥？ 10/12 19:50 65F

你生下來時就知道py list = dynamic arr是嗎？那為啥不取名叫arr或darr 那我想用linkedlist實現queue怎麼辦你生下來時就知道要另外import是嗎？我已經說了 py問題就是太多潛規則只適合觀念清晰的人你自己懂潛規則不代表潛規則對新手就是理所當然的

推 DLHZ 不錯XDD 10/12 20:03 66F

推 Mtcat 11 10/12 22:36 67F

推 dreamnook 這篇意外受用www 推一個 10/13 10:35 68F

→ ikai99 花了錢買premium, 結果還沒刷完 10/13 10:56 69F

→ ikai99 另外一家的offer已經拿到了，就沒動力刷了 10/13 10:57 70F

※ 編輯: pig2014 (111.251.194.58 臺灣), 10/13/2019 11:27:43

推 iamOsaka 推原PO UCB跟普林斯頓的DS跟演算法就用JAVA上有問題嗎? 10/13 16:40 71F

推 shiauji www 10/13 18:26 72F

推 wheels 我生下來時是不知道啦，但我第一次看 tutorial 時就知道 10/13 18:59 73F

→ wheels 了，這種事本來第一次看就會知道了吧 = = 10/13 18:59 74F

推 y956403 樓上真厲害！ 10/13 22:39 75F

推 senjor 樓樓上真厲害！ 10/14 00:45 76F

→ lyuping 感謝分享 10/14 02:18 77F

→ lyuping 刷題夯阿，反正考試都上網找題的... 10/14 02:22 78F

→ lyuping 真心覺得面試官也未必知道他們在考啥吧 10/14 02:23 79F

推 internetms52 推 10/14 08:35 80F

推 howar31 這篇不拜一下不行 10/14 10:44 81F

→ davidpanda 其實刷easy就夠解決大部分的公司了... 10/14 11:48 82F

→ davidpanda 台灣真的問到medium/hard的公司沒那麼多 10/14 11:49 83F

→ davidpanda 通常是FLAG等級才比較敢問medium/hard 10/14 11:51 84F

推 usoko 推 10/14 12:53 85F

推 jackyT Leetcode的DP會有那種ACM很不舒服的三維壓縮到一維的DP嗎 10/16 01:15 86F

推 siriusu 推 10/18 23:10 87F

→ siriusu 但我還是覺得 java 最常用的 list 就是 arraylist 最常 10/18 23:11 88F

→ siriusu 用的 map/set 就是 hash 所以 java 出身的人也會覺得 py 10/18 23:11 89F

→ siriusu thon 的選擇沒那麼不合理啊 10/18 23:11 90F

→ siriusu fang 都不一定會問到 medium 呢問 easy 的也所在多有 10/18 23:14 91F

→ siriusu 但我覺得這篇建議的做法才是有效率的啦 10/18 23:14 92F

噓 ruthertw 想要等到半導體業倒?你等到海枯石爛吧! 10/19 17:25 93F

推 ThisRay 推 10/21 20:11 94F

噓 Swartz 偏見太多, 不懂python在那邊裝懂 11/07 15:58 95F

推 aacs0130 推，不過一開始可以刷easy建立信心，如果algo, ds忘很多 11/12 00:31 96F

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

留言

最新文章