Re: [問卦] leetcode medium看完答案還是寫不出來

看什麼題目吧 一些討論區的最佳解 簡化到失去可讀性 也失去題目的思維

要不看人題解 要不就是自己認真從頭到尾寫出來 對刷leetcode比較有用

依照本巨巨在矽谷面試別人的經驗

我準備的題目都是 馬上可以寫出暴力解 然後暴力解逐步優化

我個人最愛的就是01背包問題 因為暴力解超簡單 就一個東西只能放一次

所以東西就只有放跟不放 有N個東西 無腦暴力解就是時間複雜度就是O(2^N)

要優化就要DP DP空間優化可以從2d array降到1d array

基本上你能把01背包問題解到DP+2d array就拿到我的Hire

如果時間多我就會討論完全背包+排列組合 這些都解出來 那就是Strong Hire

教科書等級的經典問題 但是很多人連暴力解都寫不出來 鑽牛角尖想歪還拉不回來

又不跟我討論 就是一個很大的red flag

你是不是背的 我問就問得出來 一些人一上來看到我出原題好開心 討論都不討論

直接最佳解寫出來 結果問裡頭的邏輯 開始吱吱嗚嗚 那就是一個No Hire

面試的重點不是把題目寫對 寫出最佳解 面試官就覺得你超聰明 答對一百分

重點在於溝通 面試是看這個人遇到難題的時候會怎麼做

我自己的理想就是面試者

1. 跟我確認各種條件 輸入輸出 輸入值的邊界 需不需要考慮-1*INT_MIN這種overflow

2. 口語或者簡單幾行寫出虛擬碼 確定邏輯正確 把時間跟空間複雜度講出來

3. 寫code

4. 寫幾個簡單的test case

5. 討論例外處理

我自己也一度認為把最佳解寫出來最重要 也許是因為受到台灣考試成績至上的影響

從小到大的考試只要答案最後正確 分數就拿到 幹嘛在意過程

但在矽谷被洗臉過幾次就知道 coding面試的重點是溝通 不是答案

別人是在找可以工作的同事 不是不願意溝通的怪咖

coding面試只是在模擬你工作遇到從來沒見過的問題會怎麼解決而已

遇到沒遇過的問題就是深呼吸 先別慌沒看過做不出來

先依照我說的1確認條件 再來嘗試暴力解 在暴力解的途中多多少少會發現一些規律

反正這時候都還是虛擬碼 沒啥成本 再來跟面試官討論這個規律能不能優化解法

最後把答案擠出來 沒擠出來也能跟面試官良好的溝通

配上其他關Hire or Strong Hire拿下offer這樣

※ 引述《cosmite (焼き団子)》之銘言：
: 在刷leetcode
: 有看到解答解說這題的想法是什麼
: 但是要自己不看答案寫一遍 簡直好難啊
: 我是不是改行好了？
: 有沒有人能救救我怎麼快速學習
: 程式碼這麼多行用背的嗎？==
: leetcode medium看完答案還是寫不出來
: 怎麼辦
: 卦
: -----
: Sent from JPTT on my iPhone

--

我們出題都是希望別人沒看過拉 但哪有可能 刷題是你看過的題目可以幫助你不會慌 知道怎麼推導出最佳解 有時候一慌就腦袋空白 連一般水準都表現不出來