其实说实在话 就是你想进哪间公司的游戏规则罢了
我认识很多很厉害的人
你问他们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)