其實說實在話 就是你想進哪間公司的遊戲規則罷了
我認識很多很厲害的人
你問他們two sum他們不會很快的想到O(N)解，現實有多少人是在沒看過解法前想到呢？
但很多專案其實要會的從來就不是到底是不是最佳解
確實很多大型軟體公司都拿題目當標準，如果想進就是乖乖刷，我印象中這幾天才有一位
高手分享他不刷題面試經歷，他也說的還是存在一些看你實作的面試官，當然可能不多
只是刷題有點被亞洲人玩壞了（看看中國地區還特別開補習班），北美的思維是想看你的
反應跟討論，我覺得亞洲地區的最後就是淪為你有沒有走到最佳解，反應跟溝通通常也都
說會參考啦
但通常沒寫出來你大概也知道涼了
總結 有沒有需要，看你想進的公司比賽規則
否則討論重不重要一點意義都沒有
不重要你還是得刷

看來你很厲害的定義和別人不太一樣

文章觀點跟IP地點一致 給推

厲害的 2Sum想不出O(n) 嗯…

你說3Sum就算了，2Sum都找不出O(n)還說是高手呀...

two sum你寫不出O(n) 表示你連資料結構都沒搞熟 要做的是砍掉重練好嗎

56哥你認識厲害的好像跟大家 認識的厲害不同XD

two sum我想到O(n^3) 算厲害嗎

乾 怎麼想到O(N^3)，可以分享一下嗎

GRE也早就玩壞了，但申請美國碩博還不是要考GRE?

2sum 就太誇張了... 連 hash table 基本性質都沒有直覺反應，可能從來沒處理過超過 1e5 的資料量？當然也不排除有些人能用比多數人快三五倍的時間解決不太困難的大量小問題，在小新創這樣的人確實也是人才

欸 two sum想到O(n^3)還滿不容易的 能分享一下嗎?

給客戶用N^3下一次改版用N logn, 很正常？

北美其實也是愛看最佳解…別講的好像北美大家都不刷題裸考一樣Two sum最慢的brute force解法就是o^3啊

two sum不是given target, output indexes?爆力解 N^2而已吧

推這篇

LC的two sum的暴力解釋n^2 N^3是哪一題?

for i=(0,n), j=(i,n) do sum(a[i] ... a[j]) => N^3

樓上那個是 subarray sum 了，不是 two sum

原來...我一直沒看清楚題目

hashtable 是average O(1) ,worse case O(元素個數）明明出題討論worse case 每次遇到hashtable就轉彎變O(1)