PTT職涯區 / Soft_Job (軟體人)

[請益] 寫LeetCode起手式是先枚舉test case?已刪文

看板Soft_Job (軟體人)作者 (RX-0)時間3年前 (2020/10/21 10:12), 3年前編輯推噓6(6推 0噓 39→)
留言45則, 10人參與, 3年前最新討論串1/1
小弟非本科系昨天晚上剛好寫完第260題(Easy/Medium/Hard = 151/104/5) 請問各位大大起手式是先枚舉所有可能的test case嗎?照我經驗這樣是比較快沒錯 但最近開始翻CLRS補圖論跟樹的概念，發現遇到這個資料結構先看一下CLRS的介紹，在用CLRS的Pseudo Code(因為是模板)下去思考，感覺體會會更深刻 大大有其他更好的刷題見解嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.30.17.69 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1603246373.A.3D0.html ※ 編輯: ucrxzero (110.30.17.69 臺灣), 10/21/2020 10:14:42
→
10/21 10:15, 3年前 , 1F
你講的兩件事沒有衝突吧
10/21 10:15, 1F
→
10/21 10:19, 3年前 , 2F
我問精準一點 新手要先看書知道generalized form的解法
10/21 10:19, 2F
→
10/21 10:19, 3年前 , 3F
還是直接硬想testcase
10/21 10:19, 3F
→
10/21 10:20, 3年前 , 4F
因為我平常要上班 平日下班寫個兩題就沒時間看計組跟OS
10/21 10:20, 4F
→
10/21 10:20, 3年前 , 5F
了
10/21 10:20, 5F
→
10/21 10:32, 3年前 , 6F
我覺得有學通解的好處就是有跟本科系一樣的common sense
10/21 10:32, 6F
→
10/21 10:33, 3年前 , 7F
但會多花更多時間，硬想半小時錯了看答案可以知道特解
10/21 10:33, 7F
→
10/21 10:51, 3年前 , 8F
假設我目標就是要通過面試考試而已
10/21 10:51, 8F
推
10/21 11:10, 3年前 , 9F
260題的話也不算剛開始刷了，個人經驗是建議從簡單慢慢寫
10/21 11:10, 9F
→
10/21 11:10, 3年前 , 10F
到難，想太久想不出來的題目可以先跳過，除非題目牽扯到非
10/21 11:10, 10F
→
10/21 11:10, 3年前 , 11F
常不熟悉的資料結構或解題技巧才看答案，刷到後面會發現以
10/21 11:10, 11F
→
10/21 11:10, 3年前 , 12F
前解不出來的也會突然會解了。我也非本科系，刷了1500多題
10/21 11:10, 12F
→
10/21 11:10, 3年前 , 13F
，現在幾乎需要等新題目出來才能玩
10/21 11:10, 13F
推
10/21 11:17, 3年前 , 14F
看到留言，補充一下。如果只為了通過考試的話，就刷高頻題
10/21 11:17, 14F
→
10/21 11:17, 3年前 , 15F
多刷幾次就可以了，考試前把近期面經都刷過幾遍，期望遇
10/21 11:17, 15F
→
10/21 11:17, 3年前 , 16F
到刷過的
10/21 11:17, 16F
→
10/21 12:06, 3年前 , 17F
所以窮舉testcase 是好的嗎
10/21 12:06, 17F
推
10/21 12:09, 3年前 , 18F
不需要吧，通常題目給的general例子就夠想了，主要是幫助
10/21 12:09, 18F
→
10/21 12:09, 3年前 , 19F
不要誤解題目原意
10/21 12:09, 19F
推
10/21 12:24, 3年前 , 20F
窮舉？submit不是會幫你測嗎？只需要保護edge cases
10/21 12:24, 20F
→
10/21 12:25, 3年前 , 21F
你的問題很像xy problem, 再想一下你想做什麼
10/21 12:25, 21F
→
10/21 12:41, 3年前 , 22F
起手都是先看solution 最多人點讚的那個
10/21 12:41, 22F
→
10/21 12:55, 3年前 , 23F
我看很多人建議要一次過面試踩穩
10/21 12:55, 23F
→
10/21 12:55, 3年前 , 24F
靠測資會很依賴
10/21 12:55, 24F
→
10/21 12:58, 3年前 , 25F
你實際上遇到面試問題 也不會看到問題就埋下去寫吧
10/21 12:58, 25F
→
10/21 12:58, 3年前 , 26F
先丟幾個側資去看看跟面試官想的一不一樣 一開始就想
10/21 12:58, 26F
→
10/21 12:58, 3年前 , 27F
要generalized answer 會讓你更容易出錯吧
10/21 12:58, 27F
→
10/21 13:09, 3年前 , 28F
easy不用刷了拉… 先補medium比較實際
10/21 13:09, 28F
→
10/21 13:12, 3年前 , 29F
Easy刷太多也不行！那樓上有個全刷的大大
10/21 13:12, 29F
→
10/21 13:18, 3年前 , 30F
先舉一個不會太小的 case 找通用解
10/21 13:18, 30F
→
10/21 13:20, 3年前 , 31F
因為寧願有小 bug 花太多時間找特例寫不完就本末倒置了
10/21 13:20, 31F
推
10/21 13:35, 3年前 , 32F
對於怎麼刷題、刷什麼題有用，你需要有自己的體悟，也需要
10/21 13:35, 32F
→
10/21 13:35, 3年前 , 33F
知道自己練習刷題是想訓練自己怎樣的能力。寫LC對現在的
10/21 13:35, 33F
→
10/21 13:35, 3年前 , 34F
我來說只是偶爾的休閒，Easy一題兩三分鐘、Medium多數情況
10/21 13:35, 34F
→
10/21 13:35, 3年前 , 35F
一題五到十分鐘，題目不知不覺就寫完了。對我來說沒題目了
10/21 13:35, 35F
→
10/21 13:35, 3年前 , 36F
也不是一個問題，因為Codeforce上還有著你寫不完的題目，
10/21 13:35, 36F
→
10/21 13:35, 3年前 , 37F
沒事還可以玩Kickstart、Codejam、hackercup等等大小比賽
10/21 13:35, 37F
→
10/21 13:35, 3年前 , 38F
。所以上面有提到了，如果你只是為了通過面試，那平常刷題
10/21 13:35, 38F
→
10/21 13:35, 3年前 , 39F
是累積解題能力，面試前針對單一公司刷高頻題是準備面試，
10/21 13:35, 39F
→
10/21 13:35, 3年前 , 40F
對你來說就很夠了
10/21 13:35, 40F
→
10/21 13:43, 3年前 , 41F
神
10/21 13:43, 41F
→
10/21 14:42, 3年前 , 42F
希望我過兩年也能這樣
10/21 14:42, 42F
推
10/21 16:50, 3年前 , 43F
窮舉沒意義吧，simple case幫助思考，edge case找bug
10/21 16:50, 43F
→
10/21 17:10, 3年前 , 44F
原則上應該是要寫出盡可能general的解 需要額外handle的c
10/21 17:10, 44F
→
10/21 17:10, 3年前 , 45F
orner case不應該太多
10/21 17:10, 45F
‣ 更多 ucrxzero 的文章
文章代碼(AID): #1VZvabFG (Soft_Job)
Soft_Job 近期熱門文章
更多 近期熱門文章 >>
PTT職涯區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 ucrxzero 的文章
文章代碼(AID): #1VZvabFG (Soft_Job)