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

[aas5566 (aas5566)]

其實說實在話 就是你想進哪間公司的遊戲規則罷了
我認識很多很厲害的人

你問他們two sum他們不會很快的想到O(N)解，現實有多少人是在沒看過解法前想到呢？

但很多專案其實要會的從來就不是到底是不是最佳解

確實很多大型軟體公司都拿題目當標準，如果想進就是乖乖刷，我印象中這幾天才有一位
高手分享他不刷題面試經歷，他也說的還是存在一些看你實作的面試官，當然可能不多

只是刷題有點被亞洲人玩壞了（看看中國地區還特別開補習班），北美的思維是想看你的
反應跟討論，我覺得亞洲地區的最後就是淪為你有沒有走到最佳解，反應跟溝通通常也都
說會參考啦

但通常沒寫出來你大概也知道涼了

總結 有沒有需要，看你想進的公司比賽規則

否則討論重不重要一點意義都沒有

不重要你還是得刷

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.164.75.45 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1628959671.A.3D7.html
→ Obama19: 看來你很厲害的定義和別人不太一樣
推 tnfshjcc: 文章觀點跟IP地點一致 給推
→ james80351: 厲害的 2Sum想不出O(n) 嗯…
→ sorryla: 你說3Sum就算了，2Sum都找不出O(n)還說是高手呀...
→ jass970991: two sum你寫不出O(n) 表示你連資料結構都沒搞熟 要做
→ jass970991: 的是砍掉重練好嗎
→ final01: 56哥你認識厲害的好像跟大家 認識的厲害不同XD
→ Csir: two sum我想到O(n^3) 算厲害嗎
→ shiauji: 乾 怎麼想到O(N^3)，可以分享一下嗎
推 yamakazi: GRE也早就玩壞了，但申請美國碩博還不是要考GRE?
推 BBSealion: 2sum 就太誇張了... 連 hash table 基本性質都沒有直覺
→ BBSealion: 反應，可能從來沒處理過超過 1e5 的資料量？
→ BBSealion: 當然也不排除有些人能用比多數人快三五倍的時間解決不
→ BBSealion: 太困難的大量小問題，在小新創這樣的人確實也是人才
→ wawi2: 欸  two sum想到O(n^3)還滿不容易的  能分享一下嗎?
推 wulouise: 給客戶用N^3下一次改版用N logn, 很正常？
→ imjeffreylee: 北美其實也是愛看最佳解…別講的好像北美大家都不刷
→ imjeffreylee: 題裸考一樣
→ imjeffreylee: Two sum最慢的brute force解法就是o^3啊
→ wulouise: two sum不是given target, output indexes?爆力解 N^2而
→ wulouise: 已吧
推 viper9709: 推這篇
→ wawi2: LC的two sum的暴力解釋n^2   N^3是哪一題?
→ mimi9126: for i=(0,n), j=(i,n) do sum(a[i] ... a[j]) => N^3
推 BBSealion: 樓上那個是 subarray sum 了，不是 two sum
推 mimi9126: 原來...我一直沒看清楚題目
推 deangood01: hashtable 是average O(1) ,worse case O(元素個數）
→ deangood01: 明明出題討論worse case 每次遇到hashtable就轉彎變
→ deangood01: O(1)