Uber电面-4sum

jaly50 发表于 2015-8-29 11:28
应该加分 XD

然而 楼主 没有说明 n^2 在哪里
也没有 看出来 代码 是 n^2

jaly50 发表于 2015-8-29 13:10
嗯...worst case可能要n^4了...

worst case 也不应该 是 n^4.... 吧
应该 是 n^3

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

jaly50 发表于 2015-8-30 06:41
假设n个数都是1, target是4.
这样子 map里就只有 key=2; Value中list.size=n*(n+1)/2

嗯  是n^4 这个 地方 额 没考虑对

(不过楼主 那个 size 和 little-O 用错了)

楼主， 下次打给答案， 照抄。 好难哦。。

所以worst case是O(n^4) 根据楼主面试情况 这是面试官想要的答案吗？

楼主你好。我是CMU 14 FaLL ECE的。顶楼主。也要电面了。

这题不可能< O(n^3)的ba

LZ，你的这个方法就是存下标啊 然后找出来以后得到4 sum的解啊

LZ, 算法有点问题吧？
test case :
1. {5,5,5,5} 20
2. { 4, 2, 6, 1, 5, 3, 0,4,0 } 16