[請益] Leetcode rating 卡在 1700~1800

看板Soft_Job作者 (纏)時間1年前 (2022/10/09 19:43), 1年前編輯推噓34(34推 0噓 53→)
留言87則, 29人參與, 1年前最新討論串1/1
我開始寫題目(不敢說到"刷")大概是從半年前開始 打到目前共三十多場 4/4的次數不超過五次 大部分單場解出的題目落到2~3題 有時甚至還會只解1題 Orz rating有到1800初頭 但有時狀況不好或當月練題比較鬆懈 有時又會掉回17xx 我剛開始是按照topic來練 但是用topic來練有一個缺點 就是會先入為主對題目有既定想法 另外在網路上看到討論 說如果要在比賽/面試的時間壓力下解出hard 代表平常要解更難的題目 所以我有轉去CF練習 網路上有阿拉伯人整理題單, 並不是topic-wise 而是循序漸進從A一路往上寫 我目前寫到B大概75% 不過在CF常常解到心態崩潰 A、B題有時數學成分滿重的(或說要有一些推理歸納的巧思) 自己練習有用過計時器計時 B題有時可能要解到20分鐘 實際比賽Div2整場下來可能只解個兩題 偶爾能解出C 不知道是不是練習方式錯了 還是寫的題目不夠多 往往回去看leetcode比賽後的答案 發現其實用的演算法大多是學過的 除了少數幾種 例如Segment Tree我是透過比賽才知道要補的 大家是如何突破瓶頸的? 還是說解的題目、經驗夠多 自然就會提升？ 很怕訓練的方法錯誤 不知道有沒有人可以指點或分享一下 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.69.17 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1665315824.A.F99.html
推
10/09 20:16, 1年前 , 1F
平常練習就當面試，先分析再寫，別邊寫邊改
10/09 20:16, 1F
我平常的確沒在做分析 都是看到題目有想法就直接寫 沒想法就只能try&error
→
10/09 20:17, 1年前 , 2F
背一下時間複雜度有對應哪些算法，而不是背算法的時間
10/09 20:17, 2F
→
10/09 20:17, 1年前 , 3F
複雜度
10/09 20:17, 3F
從測資反推演算法題型嗎？這有試著在做 雖然DP題不一定能寫出transition就是XD
推
10/09 21:40, 1年前 , 4F
這真的很吃狀態 只能多練習
10/09 21:40, 4F
推
10/09 21:46, 1年前 , 5F
cf能20分鐘寫a或b的話，以解題能力來看lc至少輕鬆破200
10/09 21:46, 5F
→
10/09 21:46, 1年前 , 6F
0吧。
10/09 21:46, 6F
B題我也不見得每題都能解出來 自己是覺得B題開始程度落差就有點大了 ※ 編輯: yukimatoi (36.231.69.17 臺灣), 10/09/2022 21:54:33
→
10/09 21:52, 1年前 , 7F
我自己的經驗是即使只寫LC的題目，差不多會卡在2400上下
10/09 21:52, 7F
→
10/09 21:52, 1年前 , 8F
，但要突破2000還是很容易的，多想難題少看答案吧
10/09 21:52, 8F
我是15分鐘想不到就直接放棄看答案了 也許是真的沒離開舒適圈+沒自己動腦的緣故 ※ 編輯: yukimatoi (36.231.69.17 臺灣), 10/09/2022 21:55:59
→
10/09 21:58, 1年前 , 9F
我覺得直接看答案不會進步的，你並沒有靠自己推翻舊有的
10/09 21:58, 9F
→
10/09 21:58, 1年前 , 10F
解題思維，下次還是用同樣的思維模式解題
10/09 21:58, 10F
→
10/09 23:05, 1年前 , 11F
10/09 23:05, 11F
謝謝分享 之前只讀過日本人寫的那篇 這篇我沒看過
推
10/10 00:08, 1年前 , 12F
目標如果是拿offer 1700就夠了
10/10 00:08, 12F
囧 我上次看leetcode討論去說很多Google、Meta都是2100+ 還是說國情不同？或倖存者效應？
推
10/10 00:17, 1年前 , 13F
15 分鐘就看答案應該就是問題所在 這種東西就是靠不斷想
10/10 00:17, 13F
→
10/10 00:18, 1年前 , 14F
來累積腦內可用廻路的, 看答案少想很多效果就不會好
10/10 00:18, 14F
這邊我有點不懂 應該說有點難拿捏分寸 要累積解題經驗不是要靠多解題嗎？ 往往會想說要多練題(或說多看看不同的題型或變化) 怕一題卡太久 大家是習慣把時間設定在多少才會放棄去看答案？ ※ 編輯: yukimatoi (36.231.69.17 臺灣), 10/10/2022 00:29:23
推
10/10 00:33, 1年前 , 15F
個人建議可以拉到一兩個鐘頭，或者可以不用一定要解完一
10/10 00:33, 15F
→
10/10 00:33, 1年前 , 16F
題才看下一題，半小時沒頭緒的就先跳過之後再回來看
10/10 00:33, 16F
OK 謝謝建議 會試著朝這個方向調整
推
10/10 00:51, 1年前 , 17F
先重看演算法的概念 然後補一下國高中數學就可以
10/10 00:51, 17F
→
10/10 00:51, 1年前 , 18F
如果有空看一下算法競賽 對岸寫的 幫助很大
10/10 00:51, 18F
→
10/10 00:52, 1年前 , 19F
只是很多數學推導
10/10 00:52, 19F
之前有試著作洛谷的題單跟看IOI wiki 收穫滿大 不過洛谷網站實在不穩 ※ 編輯: yukimatoi (36.231.69.17 臺灣), 10/10/2022 00:57:07
→
10/10 01:06, 1年前 , 20F
一千八的程度，LC的題目就很夠你練了，多想絕對比看著答
10/10 01:06, 20F
→
10/10 01:06, 1年前 , 21F
案多寫有效果，我自己平時不會寫的題目也都是卡好幾天。
10/10 01:06, 21F
→
10/10 01:06, 1年前 , 22F
畢竟你寫再多，但是無法內化的話也沒啥意義是吧
10/10 01:06, 22F
→
10/10 01:08, 1年前 , 23F
謝謝 我會試著多想 不那麼快放棄直接看答案XD
10/10 01:08, 23F
→
10/10 01:20, 1年前 , 24F
另外多想的重點不見得是搞出答案，很多時候，光是靠自己
10/10 01:20, 24F
→
10/10 01:20, 1年前 , 25F
弄明白某些想法為何不可行，就已經是很大的進步了，你下
10/10 01:20, 25F
→
10/10 01:20, 1年前 , 26F
次自然會意識到這是錯誤的想法
10/10 01:20, 26F
→
10/10 04:22, 1年前 , 27F
你開始面試了嗎 面試真的有考這麼難嗎 我聽到的都沒有挑
10/10 04:22, 27F
→
10/10 04:22, 1年前 , 28F
很難的題耶 可能特定領域才會拿hard還很吃數學跟推理歸
10/10 04:22, 28F
→
10/10 04:22, 1年前 , 29F
納的題來考？
10/10 04:22, 29F
→
10/10 08:09, 1年前 , 30F
佩服 個人經驗 在美國 Google L3 L4 大約LC 200多題加一點
10/10 08:09, 30F
→
10/10 08:09, 1年前 , 31F
點運氣就可以了 其實不用練那麼誇張 當然美國的hiring bar
10/10 08:09, 31F
→
10/10 08:09, 1年前 , 32F
比較低也是事實
10/10 08:09, 32F
推
10/10 10:06, 1年前 , 33F
想的時間拉長，理解其他人的做法以後也可以自己做一遍
10/10 10:06, 33F
推
10/10 10:41, 1年前 , 34F
其實這樣夠了 練習解釋題目就好
10/10 10:41, 34F
→
10/10 10:41, 1年前 , 35F
不過打rank也蠻有趣的就是
10/10 10:41, 35F
推
10/10 14:06, 1年前 , 36F
我覺得topic 練習完 其實要爬分接下來就是拼速度 然
10/10 14:06, 36F
→
10/10 14:06, 1年前 , 37F
後就多思考 練手感
10/10 14:06, 37F
推
10/10 15:09, 1年前 , 38F
要突破你目前的分數本質上就是要把前三題做的又快又穩
10/10 15:09, 38F
→
10/10 15:09, 1年前 , 39F
，所以基本上就是有效練習量的問題。leetcode的題目應
10/10 15:09, 39F
→
10/10 15:09, 1年前 , 40F
該可以說是滿裸的，拿到題目猜一下是什麼演算法為核心
10/10 15:09, 40F
→
10/10 15:09, 1年前 , 41F
，熟練的把他寫出來，分數很自然就會上去了。學著看測
10/10 15:09, 41F
→
10/10 15:10, 1年前 , 42F
資猜演算法的複雜度也是有必要的，可以在思考的時候少
10/10 15:10, 42F
→
10/10 15:10, 1年前 , 43F
走一點冤枉路。
10/10 15:10, 43F
推
10/10 20:32, 1年前 , 44F
先嘗試把pseudo code寫出來 寫不出來大概也解不出這題
10/10 20:32, 44F
推
10/10 20:35, 1年前 , 45F
15分鐘沒想法就看tag再想15分鐘 還是不行再去看解答
10/10 20:35, 45F
推
10/10 20:38, 1年前 , 46F
失敗的題目最好用excel或筆記軟體紀錄起來 一個禮拜內
10/10 20:38, 46F
→
10/10 20:38, 1年前 , 47F
再做個1-2次
10/10 20:38, 47F
推
10/10 21:13, 1年前 , 48F
常駐3題 rating大概會在2000左右, 寫的要快點 大概30~50
10/10 21:13, 48F
→
10/10 21:13, 1年前 , 49F
分鐘寫完前三
10/10 21:13, 49F
推
10/10 21:15, 1年前 , 50F
題型先好好分析 時間複雜度合不合理 再開始寫, 思路錯頭
10/10 21:15, 50F
→
10/10 21:15, 1年前 , 51F
洗下去就是20分飛了
10/10 21:15, 51F
推
10/10 21:42, 1年前 , 52F
通常要2400+才算是一個合格的碼農,再加油吧！
10/10 21:42, 52F
推
10/10 23:04, 1年前 , 53F
看起來跟我好像，連練習的方法都一樣(指15分鐘就看
10/10 23:04, 53F
→
10/10 23:04, 1年前 , 54F
答案這點)，我目前也差不多卡在1800-1900這邊，每次
10/10 23:04, 54F
→
10/10 23:04, 1年前 , 55F
看到第四題沒想法就直接放棄了
10/10 23:04, 55F
推
10/10 23:26, 1年前 , 56F
2400+才合格嗎 那台灣有幾個合格R, top 0.3% 左右吧
10/10 23:26, 56F
推
10/11 00:01, 1年前 , 57F
2400+才是合格的"碼農",出社會這麼久聽不懂就算了
10/11 00:01, 57F
推
10/11 00:13, 1年前 , 58F
我說的算法競賽 是一本書 劉汝佳 寫的
10/11 00:13, 58F
推
10/11 12:39, 1年前 , 59F
我不合格非常抱歉
10/11 12:39, 59F
推
10/11 12:45, 1年前 , 60F
這什麼類似懂的人都懂的言論阿，直接講合格的碼農是
10/11 12:45, 60F
→
10/11 12:45, 1年前 , 61F
什麼很困難嗎XD?
10/11 12:45, 61F
推
10/11 14:59, 1年前 , 62F
正常啊~這邊是要能進FAANG才是"正常" XD
10/11 14:59, 62F
→
10/11 14:59, 1年前 , 63F
如果你在ptt上都不能嘴砲上,現實更不可能XD
10/11 14:59, 63F
推
10/11 15:07, 1年前 , 64F
學會判斷廢話也是很重要的
10/11 15:07, 64F
推
10/11 18:24, 1年前 , 65F
這裡一堆神手 來問就是最頂的公司要進 沒進就是慘
10/11 18:24, 65F
→
10/11 19:45, 1年前 , 66F
FANNG也不用2400吧, 2400基本上就是4題30分鐘左右, 排名
10/11 19:45, 66F
→
10/11 19:45, 1年前 , 67F
150~300區間
10/11 19:45, 67F
→
10/11 19:51, 1年前 , 68F
我2600，完賽中位數差不多就是4題30分鐘，2400我覺得至
10/11 19:51, 68F
→
10/11 19:51, 1年前 , 69F
少40吧
10/11 19:51, 69F
推
10/11 20:06, 1年前 , 70F
而且一般人打比賽也不可能這麼穩定吧，我有時候沒想清楚
10/11 20:06, 70F
→
10/11 20:06, 1年前 , 71F
很容易就掉到八九百了
10/11 20:06, 71F
推
10/11 22:38, 1年前 , 72F
不用想太多 各種題型做熟了也能進maang 不懂的就回去多
10/11 22:38, 72F
→
10/11 22:38, 1年前 , 73F
思考幾次解答
10/11 22:38, 73F
推
10/11 22:42, 1年前 , 74F
推 拿offer 1700就夠了
10/11 22:42, 74F
→
10/11 23:38, 1年前 , 75F
沒猜錯的話樓上rating差不多兩千九吧？超強的
10/11 23:38, 75F
→
10/12 02:16, 1年前 , 76F
請問日本人是指哪位呢?
10/12 02:16, 76F
推
10/12 10:40, 1年前 , 77F
如果不只是想為了面試 那就繼續寫cf lc應該沒辦法滿足
10/12 10:40, 77F
推
10/12 14:46, 1年前 , 78F
推 覺得好玩就去寫cf 被摧殘一陣子回來寫lc 真的覺得沒
10/12 14:46, 78F
→
10/12 14:46, 1年前 , 79F
什麼難度
10/12 14:46, 79F
→
10/12 14:46, 1年前 , 80F
我原本lc 卡在2100 去 cf 大概勉強爬到1800 回來lc 就上
10/12 14:46, 80F
→
10/12 14:46, 1年前 , 81F
2400了
10/12 14:46, 81F
推
10/12 17:20, 1年前 , 82F
樓上好鬼…
10/12 17:20, 82F
→
10/12 17:20, 1年前 , 83F
不過CF爬不上去 也是能在lc到2400的XDD
10/12 17:20, 83F
推
10/12 17:44, 1年前 , 84F
cf 真的是不同層級的戰場，練過會覺得 lc 輕鬆很多
10/12 17:44, 84F
→
10/12 17:45, 1年前 , 85F
但cf題目不只難，廣度也比lc高太多，需要的知識量很大
10/12 17:45, 85F
→
10/12 17:46, 1年前 , 86F
真的有興趣再去玩，不然你會學一堆面試不可能考的東西
10/12 17:46, 86F
推
10/12 18:34, 1年前 , 87F
同意樓上，要確認自己寫題目的目標到底是什麼
10/12 18:34, 87F
‣ 更多 yukimatoi 的文章
文章代碼(AID): #1ZGhFm-P (Soft_Job)