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

看板Gossiping作者 (鈴谷のあまあま写生管理)時間3年前 (2022/06/29 15:32), 3年前編輯推噓29(30推 1噓 6→)
留言37則, 31人參與, 3年前最新討論串4/5 (看更多)
看什麼題目吧 一些討論區的最佳解 簡化到失去可讀性 也失去題目的思維 要不看人題解 要不就是自己認真從頭到尾寫出來 對刷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 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 98.207.8.217 (美國) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1656487970.A.2E2.html
推
06/29 15:35, 3年前 , 1F
這篇有料
06/29 15:35, 1F
推
06/29 15:37, 3年前 , 2F
推這篇
06/29 15:37, 2F
推
06/29 15:40, 3年前 , 3F
有料
06/29 15:40, 3F
推
06/29 15:41, 3年前 , 4F
謝謝解答 原來有這樣的面試官
06/29 15:41, 4F
推
06/29 15:41, 3年前 , 5F
推
06/29 15:41, 5F
噓
06/29 15:42, 3年前 , 6F
前面說經典問題後面寫沒看過的問題
06/29 15:42, 6F
我們出題都是希望別人沒看過拉 但哪有可能 刷題是你看過的題目可以幫助你不會慌 知道怎麼推導出最佳解 有時候一慌就腦袋空白 連一般水準都表現不出來
推
06/29 15:43, 3年前 , 7F
有料
06/29 15:43, 7F
→
06/29 15:44, 3年前 , 8F
Leetcode有些題目出的不好，後面才
06/29 15:44, 8F
推
06/29 15:44, 3年前 , 9F
推
06/29 15:44, 9F
→
06/29 15:44, 3年前 , 10F
又加限制條件才有最佳解
06/29 15:44, 10F
※ 編輯: bluebluelan (98.207.8.217 美國), 06/29/2022 15:49:58
推
06/29 15:50, 3年前 , 11F
推
06/29 15:50, 11F
推
06/29 16:02, 3年前 , 12F
這麼晚還不睡嗎XD
06/29 16:02, 12F
推
06/29 16:03, 3年前 , 13F
推推受益良多
06/29 16:03, 13F
推
06/29 16:07, 3年前 , 14F
為何不先算每公斤的價值 然後從價值最高的
06/29 16:07, 14F
→
06/29 16:08, 3年前 , 15F
開始選
06/29 16:08, 15F
推
06/29 16:11, 3年前 , 16F
請問在哪間公司，我想去面試
06/29 16:11, 16F
推
06/29 16:12, 3年前 , 17F
巨巨有料
06/29 16:12, 17F
→
06/29 16:13, 3年前 , 18F
tanby你那是fractional背包 01背包
06/29 16:13, 18F
→
06/29 16:14, 3年前 , 19F
的物品不能拿部分
06/29 16:14, 19F
推
06/29 16:17, 3年前 , 20F
港覺很強 目前在哪高就?
06/29 16:17, 20F
推
06/29 16:24, 3年前 , 21F
為什麼雙殺打可以優化
06/29 16:24, 21F
推
06/29 16:41, 3年前 , 22F
竟然能在八卦看到這種好文 以為走錯
06/29 16:41, 22F
推
06/29 16:50, 3年前 , 23F
強者學長 給推
06/29 16:50, 23F
推
06/29 17:25, 3年前 , 24F
推
06/29 17:25, 24F
推
06/29 17:58, 3年前 , 25F
學長>< 看完都濕惹
06/29 17:58, 25F
推
06/29 18:55, 3年前 , 26F
推
06/29 18:55, 26F
推
06/29 19:00, 3年前 , 27F
嗯嗯，所以寫完大概月薪？
06/29 19:00, 27F
推
06/29 19:31, 3年前 , 28F
這篇有料 推推
06/29 19:31, 28F
推
06/29 19:37, 3年前 , 29F
06/29 19:37, 29F
推
06/29 19:46, 3年前 , 30F
推
06/29 19:46, 30F
推
06/29 19:48, 3年前 , 31F
讚讚
06/29 19:48, 31F
推
06/29 21:04, 3年前 , 32F
受教了
06/29 21:04, 32F
推
06/29 21:54, 3年前 , 33F
推
06/29 21:54, 33F
推
06/29 22:01, 3年前 , 34F
暴力法應該是N*2^N
06/29 22:01, 34F
→
06/29 22:02, 3年前 , 35F
有2^N種組合，每種組合計算價值也要N
06/29 22:02, 35F
推
06/30 03:46, 3年前 , 36F
推推
06/30 03:46, 36F
推
06/30 15:56, 3年前 , 37F
推
06/30 15:56, 37F
‣ 更多 bluebluelan 的文章
文章代碼(AID): #1Yl00YBY (Gossiping)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 5 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共5篇)
‣ 更多 bluebluelan 的文章
文章代碼(AID): #1Yl00YBY (Gossiping)