Re: [討論] 軟體工作真的有需要刷題嗎?

看板Soft_Job作者 (aas5566)時間2年前 (2021/08/15 00:47), 編輯推噓7(7推 0噓 19→)
留言26則, 15人參與, 2年前最新討論串4/14 (看更多)
其實說實在話 就是你想進哪間公司的遊戲規則罷了 我認識很多很厲害的人 你問他們two sum他們不會很快的想到O(N)解，現實有多少人是在沒看過解法前想到呢？ 但很多專案其實要會的從來就不是到底是不是最佳解 確實很多大型軟體公司都拿題目當標準，如果想進就是乖乖刷，我印象中這幾天才有一位 高手分享他不刷題面試經歷，他也說的還是存在一些看你實作的面試官，當然可能不多 只是刷題有點被亞洲人玩壞了（看看中國地區還特別開補習班），北美的思維是想看你的 反應跟討論，我覺得亞洲地區的最後就是淪為你有沒有走到最佳解，反應跟溝通通常也都 說會參考啦 但通常沒寫出來你大概也知道涼了 總結 有沒有需要，看你想進的公司比賽規則 否則討論重不重要一點意義都沒有 不重要你還是得刷 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.164.75.45 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1628959671.A.3D7.html
→
08/15 02:01, 2年前 , 1F
看來你很厲害的定義和別人不太一樣
08/15 02:01, 1F
推
08/15 02:31, 2年前 , 2F
文章觀點跟IP地點一致 給推
08/15 02:31, 2F
→
08/15 04:53, 2年前 , 3F
厲害的 2Sum想不出O(n) 嗯…
08/15 04:53, 3F
→
08/15 06:37, 2年前 , 4F
你說3Sum就算了，2Sum都找不出O(n)還說是高手呀...
08/15 06:37, 4F
→
08/15 07:44, 2年前 , 5F
two sum你寫不出O(n) 表示你連資料結構都沒搞熟 要做
08/15 07:44, 5F
→
08/15 07:44, 2年前 , 6F
的是砍掉重練好嗎
08/15 07:44, 6F
→
08/15 08:00, 2年前 , 7F
56哥你認識厲害的好像跟大家 認識的厲害不同XD
08/15 08:00, 7F
→
08/15 09:03, 2年前 , 8F
two sum我想到O(n^3) 算厲害嗎
08/15 09:03, 8F
→
08/15 09:04, 2年前 , 9F
乾 怎麼想到O(N^3)，可以分享一下嗎
08/15 09:04, 9F
推
08/15 09:30, 2年前 , 10F
GRE也早就玩壞了，但申請美國碩博還不是要考GRE?
08/15 09:30, 10F
推
08/15 09:32, 2年前 , 11F
2sum 就太誇張了... 連 hash table 基本性質都沒有直覺
08/15 09:32, 11F
→
08/15 09:32, 2年前 , 12F
反應，可能從來沒處理過超過 1e5 的資料量？
08/15 09:32, 12F
→
08/15 09:33, 2年前 , 13F
當然也不排除有些人能用比多數人快三五倍的時間解決不
08/15 09:33, 13F
→
08/15 09:33, 2年前 , 14F
太困難的大量小問題，在小新創這樣的人確實也是人才
08/15 09:33, 14F
→
08/15 11:02, 2年前 , 15F
欸 two sum想到O(n^3)還滿不容易的 能分享一下嗎?
08/15 11:02, 15F
推
08/15 11:06, 2年前 , 16F
給客戶用N^3下一次改版用N logn, 很正常？
08/15 11:06, 16F
→
08/15 16:08, 2年前 , 17F
北美其實也是愛看最佳解…別講的好像北美大家都不刷
08/15 16:08, 17F
→
08/15 16:08, 2年前 , 18F
題裸考一樣
08/15 16:08, 18F
→
08/15 16:09, 2年前 , 19F
Two sum最慢的brute force解法就是o^3啊
08/15 16:09, 19F
→
08/15 16:41, 2年前 , 20F
two sum不是given target, output indexes?爆力解 N^2而
08/15 16:41, 20F
→
08/15 16:41, 2年前 , 21F
已吧
08/15 16:41, 21F
推
08/15 22:17, 2年前 , 22F
推這篇
08/15 22:17, 22F
→
08/16 01:34, 2年前 , 23F
LC的two sum的暴力解釋n^2 N^3是哪一題?
08/16 01:34, 23F
→
08/16 09:49, 2年前 , 24F
for i=(0,n), j=(i,n) do sum(a[i] ... a[j]) => N^3
08/16 09:49, 24F
推
08/16 10:00, 2年前 , 25F
樓上那個是 subarray sum 了，不是 two sum
08/16 10:00, 25F
推
08/16 11:19, 2年前 , 26F
原來...我一直沒看清楚題目
08/16 11:19, 26F
‣ 更多 aas5566 的文章
文章代碼(AID): #1X5_EtFN (Soft_Job)
討論串 (同標題文章)
完整討論串 (本文為第 4 之 14 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共14篇)
‣ 更多 aas5566 的文章
文章代碼(AID): #1X5_EtFN (Soft_Job)