ref: https://towardsdatascience.com/five-things-i-have-learned-after-solving-500-leetcode-questions-b794c152f7a1
本文是作者敘述自身解決 500 題 leetcode 後的一些想法
對於每個軟體工程師來說，基本上都有聽過 leetcode 這平台，也勢必理解刷題這個行為
Leetcode 中的題目五花八門，大部分都聚焦於資料結構與演算法類別，而這類型的刷題也變得愈來愈普遍廣泛，
不論公司規模與否，很多都會需要透過刷題來進行面試，然而這類型的行為的確也出現了不少討論的聲音
譬如面試者擅長 leetcode 但是這項能力卻沒有辦法反映到日常工作所需要的真正技能上。
不考慮到底 Leetcode 這類型的刷題行為到底好不好，作者列出五個自己刷題完畢後學到的一些心得
1) The importance of Data Structures & Algorithms
2) There is always someone more knowledgeable than you
3) An edge case can ruin your day
4) Hard work beats talent…
5) Planning is an essential part of software development
The importance of Data Structures & Algorithms
Leetcode 本身不是一個資料結構與演算法的教學平台，不過其本身的題目可以幫助你瞭解更多資料結構與演算法使用的場景與使用方式。
作者提到這類型的基本功應該是每個軟體工程師都要有的，特別舉例不久前一篇玩家修改 GTA V 裡面某些資料結構的處理方式，使得整個讀取速度提升70% 的範例來闡述為什麼
需要掌握好資料結構與演算法。
There is always someone more knowledgeable than you
Leetcode 的解題過程中，最大的特點永遠都是留言區，裡面總是會有各種神奇厲害的解法，甚至會出現比官方解答更漂亮的解答方式。
作者自述有很大半的時間其實都是再重新實作這些很棒的解法。
這經驗讓作者體會到，人外有人天外有天，永遠都有比你厲害的人，工作上要盡可能的向那些厲害的人討教與學習，他們花了很多時間與經驗得來的知識都是非常寶貴且難得的，能夠學會就盡量學會。
An edge case can ruin your day
作者認為 Leetcode 的題目都擁有豐富的測試資料，包含了各種極端案例，這也意味刷題的時候如果沒有考慮各種不同情境常常沒有辦法順利通過問題。
這種思考過程的訓練對作者帶來了實質上的幫助，工作上能夠用更嚴謹的思路去思考每個撰寫的程式，思考有沒有可能有任何遺漏的案例可以在寫程式的過程中就找出來。
Hard work beats talent…
這句話的全文是
Hard works beats talent when talent doesn't work hard.
就算本身不是天選之人，但是透過努力還是有機會在天選之人松懈怠惰之時展現出自己強大與良好的一面。
註: 我想於如果天選之人比你還努力...那就讓天選之人拯救世界吧，我們還是做些簡單的事情就好
Planning is an essential part of software development
從眾多練習與面試的過程中，作者瞭解到 Coding 其實只是解決問題的一小部分，而聽到問題瞬間就馬上開始寫程式非常有可能走冤枉路。
軟體開發過程充滿各種不確定性，很多時候面試時遇到的問題其實都是那種曖昧或是不夠完整的敘述，再沒有掌握問題的全貌前就貿然寫程式常常只會愈走愈糟。
此外，軟體開發除了撰寫程式外，還必須要針對解決方法進行分析，該方法帶來的優點都需要仔細思考，同時也要確保團隊內對於該方法有一致性的同意才可以開始往下去撰寫程式。
作者最後強調，這個概念是真實工作中最重要的一環，透過溝通去理解所有的需求，確保一切都有共識後才開始實作。
剩下有興趣的歡迎閱讀全文
leetcode教學 在 Re: [請益] 刷Leetcode的正確姿勢？ - 看板Soft_Job 的美食出口停車場
※ 引述《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
幹
這不回真的不行
所以人家很嚴謹的跟你說了
它是“Array”List
List interface並沒有規定複雜度
阿如果不確定
ArrayList跟LinkedList的差異
其實可以多念點書
文學類型的那種
List又不具random-access特性
跟deque比根本是蜘蛛比昆蟲
不能長的像功能像就瞎比
重點不是需不需要import
而是一致性問題
同樣是DS
要就通通import
要就通通primitive
你生下來時
就知道py list = dynamic arr是嗎？
那為啥不取名叫arr或darr
那我想用linkedlist實現queue怎麼辦
你生下來時
就知道要另外import是嗎？
我已經說了
py問題就是太多潛規則
只適合觀念清晰的人
你自己懂潛規則
不代表
潛規則對新手就是理所當然的
... <看更多>