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

Obama1908/15 02:01看來你很厲害的定義和別人不太一樣

tnfshjcc08/15 02:31文章觀點跟IP地點一致 給推

james8035108/15 04:53厲害的 2Sum想不出O(n) 嗯…

sorryla08/15 06:37你說3Sum就算了，2Sum都找不出O(n)還說是高手呀...

jass97099108/15 07:44two sum你寫不出O(n) 表示你連資料結構都沒搞熟 要做

jass97099108/15 07:44的是砍掉重練好嗎

final0108/15 08:0056哥你認識厲害的好像跟大家 認識的厲害不同XD

Csir08/15 09:03two sum我想到O(n^3) 算厲害嗎

shiauji08/15 09:04乾 怎麼想到O(N^3)，可以分享一下嗎

yamakazi08/15 09:30GRE也早就玩壞了，但申請美國碩博還不是要考GRE?

BBSealion08/15 09:322sum 就太誇張了... 連 hash table 基本性質都沒有直覺

BBSealion08/15 09:32反應，可能從來沒處理過超過 1e5 的資料量？

BBSealion08/15 09:33當然也不排除有些人能用比多數人快三五倍的時間解決不

BBSealion08/15 09:33太困難的大量小問題，在小新創這樣的人確實也是人才

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

wulouise08/15 11:06給客戶用N^3下一次改版用N logn, 很正常？

imjeffreylee08/15 16:08北美其實也是愛看最佳解…別講的好像北美大家都不刷

imjeffreylee08/15 16:08題裸考一樣

imjeffreylee08/15 16:09Two sum最慢的brute force解法就是o^3啊

wulouise08/15 16:41two sum不是given target, output indexes?爆力解 N^2而

wulouise08/15 16:41已吧

viper970908/15 22:17推這篇

wawi208/16 01:34LC的two sum的暴力解釋n^2 N^3是哪一題?

mimi912608/16 09:49for i=(0,n), j=(i,n) do sum(a[i] ... a[j]) => N^3

BBSealion08/16 10:00樓上那個是 subarray sum 了，不是 two sum

mimi912608/16 11:19原來...我一直沒看清楚題目

deangood0108/24 04:17hashtable 是average O(1) ,worse case O(元素個數）

deangood0108/24 04:17明明出題討論worse case 每次遇到hashtable就轉彎變

deangood0108/24 04:17O(1)