![post-title](https://i.ytimg.com/vi/_RsaNzZFuUU/hqdefault.jpg)
leetcode刷題 ptt 在 コバにゃんチャンネル Youtube 的最佳解答
![post-title](https://i.ytimg.com/vi/_RsaNzZFuUU/hqdefault.jpg)
Search
阿宅大學是讀某地區大學的資工系畢業後想說要找相關工作別人建議說可以先從leetcode刷起但辦好了帳號看了第一題twosum題目是看得懂但卻寫不出來不禁開始懷疑大學讀了4 ... ... <看更多>
LeetCode 不少人面試前會去刷題目前肥肥我還沒工作需求拉所以我是學新語言時刷easy的題目來練習語法之類的 https://imgur.com/BqZ0CqO. ... <看更多>
#1. [心得] Leetcode 刷題解答與Python 3 小技巧分享- 看板Soft_Job
資料結構主題涵蓋常用於Leetcode 內解題的資料結構, 較常見 ... 另外順便再分享一些我覺得使用Python 3 刷題時可以用的一些小技巧, 可以讓你的code ...
#2. [問卦] 資工系畢業leetcode第一題就卡住 - PTT 熱門文章Hito
阿宅大學是讀某地區大學的資工系畢業後想說要找相關工作別人建議說可以先從leetcode刷起但辦好了帳號看了第一題twosum題目是看得懂但卻寫不出來不禁開始懷疑大學讀了4 ...
#3. [問卦] LeetCode刷幾題能去挑戰面試 - PTT評價
LeetCode 不少人面試前會去刷題目前肥肥我還沒工作需求拉所以我是學新語言時刷easy的題目來練習語法之類的 https://imgur.com/BqZ0CqO.
#4. Re: 不想唸碩士了,想去刷題- soft_job - PTT職涯區
我問過很多朋友,他們說碩士是一個門票,有很多職位沒有學位的話你在第一關就會被刷掉: 。這點我認同,但我想如果刷題跟比賽的表現夠好,也許可以替代 ...
#5. [請益] 刷leetcode找工作- 看板Soft_Job - PTT網頁版
大家好, 想問一下各位前輩沒有做過專案又非本科的人只刷leetcode就想轉碼是否太異想天開了 ... 兩個方向可以做,第一,再強化lc或到更難的網站刷題,.
#6. Re: [討論] 我就問,刷題強者的實務表現? - PTT推薦
其實考那些演算法小題目原本是很有鑑別力但自從Leetcode這種面試題庫網站網站出來後就從智力測驗變成記憶力測驗當初這種考試是希望找到臨場想就能15 ...
#7. 1, Two Sum - iT 邦幫忙::一起幫忙解決難題,拯救IT 人的一天
由於老肝哥想利用工作之餘尋找升自我的空間,在網路上逛逛PTT時意外發現. PTT上軟工版各路大神都是在討論LeetCode刷題! 不服老的老肝哥就想嘗試看看,嘗試一下順便累積 ...
#8. Re: [討論] 做底層需要刷leetcode 嗎- Tech_Job板 - Disp BBS
文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1655893169.A.7BB.html ... koka813 : 只是我猜會拖這麼久大概都沒在上班,在認真刷題XD.
如題我好幾個月沒刷題了刷題的手感大幅下降可能連leetcode的easy題都解不出來了如果你各位沒有要換工作的打算還會繼續刷題嗎?
#10. Leetcode刷題學習筆記–心得統整 - HackMD
Leetcode刷題 學習筆記--心得統整## Useful references ### 面試準備1. [軟體工程師求職(1)履歷撰寫](https://www.ptt.cc/bbs/Te.
#11. [討論] 刷leetcode的語言選擇- Soft_Job - PTT網頁版
大家好,我文組跨考資工,目前在讀研究所由於大學期間沒有刷過leetcode,所以趕緊來惡補一下, 加 ... 65樓 推alihue: 他是說刷題只要管演算法效能不用管語言的效能吧.
#12. python刷題網站-在PTT/MOBILE01上汽車保養配件評價分析
2022python刷題網站討論推薦,在PTT/MOBILE01汽車相關資訊,找python刷題ptt,Codility 刷題,Python LeetCode在YouTube影片與社群(Facebook/IG)熱門討論內容就來最清楚 ...
#13. 刷題:LeetCode練500題之後,我發現了5個軟體工程師必須 ...
刷題 ,已經成為軟體工程師們面試準備,其中的核心了。不管什麼階級,技術考試都是避免不了的。Glints繼上次介紹Leetcode之後,要與各位分享,許多人刷 ...
#14. Re: [討論] 什麼層級的職位才不用再刷leetcode了? NewSpec ...
不再像leetcode一樣interviewer老在那邊語焉不詳 n-sum? array有沒有排序? ... 這個類似reference其他只要不認識手上又一堆履歷沒辦法一個,就先用題刷人.一個個面談.
#15. [請益] 透過刷題可以進科技業嗎? - Tech_Job | PTT Web
小弟文組,對程式有興趣曾經上過巨匠初級程式班也自學過一點時間最近中年想轉換跑道想開始刷題挑戰LeetCode 時機有限打算一天一題Medium就好(C# ...
#16. [請益] Leetcode刷一輪到能面試的程度要多久? | 健康跟著走
leetcode ptt - 回到原文問的問題,刷leetcode的重點絕對不是刷了幾遍刷了幾題,而是你...的經驗,台灣職場可能不適用QQ--※發信站:批踢踢實...
#17. [心得] LeetCode高效刷題心得分享- 看板Soft_Job - PTT職涯區
... 之前整理的一些LeetCode效率刷題心得我覺得尤其對轉職的人來說要學的東西真得太多了所以如何有效地刷題就更為重要我自己的經驗是按類型而非題號刷 ...
有沒有小學生刷LeetCode的八卦啊雖然他講得一口好程式不過怎麼簡單的for ... 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.252.57.34 (臺灣) ※ 文章網址: ...
#19. 近10W字的刷題筆記,多語言通吃,秒殺80% Leetcode 題目!
所以大家在準備校招、社招,或者閒暇的時候,都可以刷刷題,保持良好的手感。 剛開始刷題,從Leetcode刷起,如果覺得難,那就可以試一試《劍 ...
#20. [閒聊] 女孩兒會去刷leetcode嗎? - womentalk - PTT學習區
算是寫程式的人的娛樂上面題目百百種大公司面試題目好像都是medium 等級的最好在面試前刷個100題女孩兒有在刷嗎? --.
#21. Soft_Job - [請益] 是否買leetcode premium - MYPTT
大家好,最近刷leetcode 刷到一個小程度,大概200題,之後想投2019暑期實習突然想買leetcode 的premium ,想針對公司還有頻率刷題請問有沒有買對於求實習或是正職會差 ...
#22. [問題] 請問大家會建議用純C刷Leetcode嗎? - c_and_cpp
反正只是想練習寫程式,乾脆另外學一個新的語言來刷題, 例如:python,聽說 ... 1 F 推Schottky: 我沒玩過leetcode 但我的UVa 都是純C 解題 09/09 06:04.
#23. [請益] 有人想要一起刷LeetCode嗎 - PTT Uncovered
如題目前的構想是從第一題開始刷目標前300刷完再看後續規劃如何人在新竹不過看之前的討論串表示也沒有見面討論的必要總之進行方式討論方式頻率都可以討論自己的想法是 ...
#24. 演算法ptt - moidoc.ru
我覺得啦刷刷leetcode 刷刷題應該不需要多強的演算法能力就跟高中數學一樣應用 ... [討論] 影像相關演算法工程師的出路- 看板Tech_Job - PTT職涯區因為之前不是資工 ...
#25. 高中生程式解題系統
適合所有中學生及初學者的Online Judge 系統. AC (Accept): 即表示通過. NA (Not Accept): 在多測資點的題目中若未通過所有測資點則出現NA
#26. [討論] 軟體工作真的有需要刷題嗎? - PTT看板soft_job - 乾飯人
我是非本科,以前聽過很多人的說法說刷題甚至資料結構演算法根本只是應付面試用 ... 說,要是我沒有反覆練習leetcode,我都不可能完成這個任務個人認為leetcode前400題 ...
#27. 九章算法PTT、leetcode工作在PTT/mobile01評價與討論
... 之前整理的一些LeetCode效率刷題心得我覺得尤其對轉職的人來說要學的東西真得太多了所以如何有效地刷題就更為重要我自己的經驗是按類型而非題號刷 ...
#28. leetcode刷題ptt在PTT/Dcard完整相關資訊 - 輕鬆健身去
關於「leetcode刷題ptt」標籤,搜尋引擎有相關的訊息討論:. Re: [面試] 一些台商外商軟體公司- 看板Soft_Job - 批踢踢實業坊Leetcode裡面的題目,面試命中率之高, ...
#29. 刷題ptt在PTT/Dcard完整相關資訊 - 你不知道的歷史故事
提供刷題ptt相關PTT/Dcard文章,想要了解更多刷code、leetcode刷題、刷題意思有關歷史與軍事文章或書籍,歡迎來你不知道的歷史故事提供您完整相關訊息.
#30. 演算法ptt
演算法學習路線圖(2021 統整版) - PTT推薦數論算法是一個比較特別的領域在CLRS裡面 ... 批踢踢實業坊(ptt 我覺得啦刷刷leetcode 刷刷題應該不需要多強的演算法能力就跟 ...
#31. ptt 法演算
也刷過上百題Leetcode 同意大部分演算法題確實工作上不會用到,但仍然有上學期修 ... cc) ◇ From: 118 E25 彈力飛針 那演算法資結這類刷題問題最常在那種產業/領域的 ...
#32. Leetcode 刷題PTT、易語言PTT、Python 課程PTT在PTT、社群
在Leetcode 刷題PTT這個討論中,有超過5篇Ptt貼文,作者Ericz7000也提到哥一兩個月前剛剛找完工作有個心得我覺得啦用Leetcode面試就只是個媒介題目通常不難,解出來是 ...
#33. 演算法ptt
wulouise: 刷leetcode一樣是演算法,演算法可以但是數學不行好怪10/29 06:47 ... 發信站: 批踢踢實業坊(ptt 那演算法資結這類刷題問題最常在那種產業/領域的程式會被用 ...
#34. [問題] 請問大家會建議用純C刷Leetcode嗎? - 看板C_and_CPP
3. 反正只是想練習寫程式,乾脆另外學一個新的語言來刷題, 例如:python,聽說相對簡單!? 還請各位大神解惑~感謝-- ※ 發信站: 批踢踢實業坊(ptt.cc), ...
#35. 演算法ptt [YVR2N6] - B&B Il Cantuccio Verona
看板GameDesign - PTT遊戲區[問卦] 除了面試,何時用到資料結構和演算法- PTT ... html, 我覺得啦刷刷leetcode 刷刷題應該不需要多強的演算法能力就跟高中數學一樣應用.
#36. ptt 演算法[RSJIPO]
是想說明自己跟上流行嗎有沒有卦-- ※ 發信站: 批踢踢實業坊(ptt 106 我覺得啦刷刷leetcode 刷刷題應該不需要多強的演算法能力就跟高中數學一樣應用發信站:批踢踢實業 ...
#37. 大數軟體有限公司ptt
也做了很多的大型Project, 真心認為刷題跟寫程式其實沒有很大的關西. 2022-11-29 ... 準頂小弟不才, LeetCode只刷了幾題. 但小弟已經工作了快18年.
leetcode刷題 ptt 在 [心得] Leetcode 刷題解答與Python 3 小技巧分享- 看板Soft_Job 的推薦與評價
嗨,大家週末愉快!
不知道還記不記得之前小弟有分享面試 Google TW SWE 的心得,
最後有提到小弟當初有發願,如果順利進去要把過去寫過題目留存的解答整理分享出來,
最近終於施工完了,提供給有需要的人可以自由取用。
這份解答內涵蓋了 781 題的 Python 3 解法(太早期刷的題目就沒留解法了 QQ),
寫這些解答的目的是為了還願並且回饋給還在努力的板友,
唯一的使用限制就是請不要拿來作商業用途,讓知識無償分享出去,感謝大家。
https://www.notion.so/lenchen/LeetCode-47d625b874894484af7c055b024b9817
內容主要分成四大類,
1. 資料結構
主題涵蓋常用於 Leetcode 內解題的資料結構,
較常見的:Array/String, Matrix, Linked List, HashSet/Map, Stack, Queue, Heap
較高階的:DSU, Trie, BIT
還有偶爾會用到 Deque 跟 sortedcontainers,但數量比較少就沒特別分類。
2. 演算法
這邊其實是我自己的歸類,不一定只有這些 XD
內容涵蓋有:
greedy, multiple pointers, sliding window, sort, DFS/BFS, backtracking,
sweep line, rolling sum, binary search, dynamic programming, minimax
有趣的是這邊沒列 divide and conquer 這個經典分類,
因為好像幾乎沒遇到過哪題是只能使用 divide and conquer 解的,
所以就沒有讓它自成一個分類了。
但若有題目也可以用 divide and conquer 解的話,
我也有寫下來,所以還是可以再自行了解下。
3. 圖
圖相關的問題因為太經典所以自成一個主題,
整理了我所遇到的常見圖論演算法,還有 topological sort 的兩種方式,
最重要的是 tree 相關的分類也包含在這一部分內。
4. 其他
數學、隨機、位元操作相關的題目都會在這裡。
大致上就分這四個部分,每個解答底下都有一行字總結這題的解題概念,
因為跨越了兩年半所以 coding style 可能也有些不一樣,
但保證其中 99% 的內容都是我親手一個個字元打出來的,
希望能幫助到有需要的人 :)
另外順便再分享一些我覺得使用 Python 3 刷題時可以用的一些小技巧,
可以讓你的 code 變得更精簡,大家可以看看然後挑自己喜歡的來使用:
1. 用 next 搭配 generator comprehension 來獲取第一個滿足條件的元素,
像是 next(ele for ele in arr if ele > 0),就可以拿到 arr 中的第一個正數。
2. 解對稱性題目時,可以把引數調換 call 一次,減少重複的 code,像是:
def foo(a, b):
if a > b: return foo(b, a)
...
就可以讓你接下來維持在 a <= b 的前提下繼續寫 code,或者直接 swap 引數也可以:
def foo(a, b):
if a > b: a, b = b, a
...
3. python dict 可以使用 tuple 作 multikey,像是 d[k1, k2, k3],
如此一來就不用巢狀 dict 了(d[k1][k2][k3])
4. 可以使用 unpacking 來抽取出需要的參數,像是:
A = [1, 2, 3, 4, 5]
foo, *B, bar = A
可以得到 foo == 1, B == [2, 3, 4], bar == 5
另外還可以用巢狀 unpacking,
像是 for i, (a, b) in enumerate(pairs): 就超級常用。
5. Python 3.8 跟 3.9 有多了一些不錯的東西,
像是 3.8 的 assignment expression(:=) 跟 3.9 的 dict shallow merge(|)
都有機會可以讓 code 更精簡。
6. 有些 matrix 或是 grid 的題目,兩個 dimension 長度有可能為 0,
可以用 if not any(matrix): return xxx 來處理(感謝 Stefan Pochmann)
7. in 也會消費 iterator,
所以如果想知道某個 str s2 是不是另一個 str s1 的 subsequence 可以這麼做,
I = iter(s1)
return all(c in I for c in s2)
(再次感謝 Stefan Pochmann)
8. 想要測兩個數是不是同正負可以用 (a > 0) is (b > 0),記得事先檢查 0
板友提供 (credit to @pig2014): a ^ b > 0 更好
9. 想要攤平巢狀 list 可以用 sum(L, []) <- 不建議!途中 list 會一直重新 alloc
(credit to @coquelicot)
參考 stack overflow:https://bit.ly/3rz8UqH
建議的替代:
9.1. list comprehension: A = [ele for sub in arr for ele in sub]
9.2. itertools: A = list(itertools.chain.from_iterable(arr))
9.3. reduce: A = functools.reduce(operator.iconcat, arr, [])
10. 某些要提供 factory function 的地方,可以遞迴給自己,像是:
trie = lambda: collections.defaultdict(trie)
11. itemgetter 在某些需要 key 的 builtin function 很好用,像是:
sorted(A, key=itemgetter(1)),等同於寫 key=lambda x: x[1]
12. 因為 Python list 提供 negative indexing,
在某些情況可以用 ~i 來獲得對應於 i 的反向 indexing,像是:
for i in range(len(A)):
A[i] += xxx # A[0], A[1], A[2] , ...
A[~i] += ooo # A[-1], A[-2], A[-3], ...
大概就是這些東西了吧,這些技巧有些人喜歡有些人不喜歡,
我覺得沒有對錯啦,就挑自己覺得不錯的用吧 XD
happy coding!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.161.76.160 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1627032495.A.65E.html
同意,所以我文中有說有些人喜歡有些人不喜歡,選自己喜歡的用就好,
像是我個人比較偏好用 dict.setdefault 建 trie 而不是用 defauldict,
但這些技巧的背後都代表著一些語言特性,了解一下並不吃虧。
而且說句實在話,限制短時間的面試 跟 長期維護的產品,出發點並不能一概而論。
沒錯,絕對不要背答案,一個變化就倒了,該學習的是每題背後用到的觀念。
然後這份的解法就是揉合了討論區跟解答寫出來的 XD
因為發現有時候 leetcode 解答反而不是最佳解,
像是 Morris traversal 就只有少數幾篇解答有提到,但超多題目其實都可以用。
沒有耶,在學期間是有修過幾門 AI/ML 相關的課程,
出社會後主要是在做 web/app 的開發。
... <看更多>
相關內容