弱问下2sum在已排序的情况下有logn的解法吗？# JobHunting - 待字闺中
d*k
1 楼
之前的帖子有个FB的面试题，三个数组A,B,C，nlogn的时间下找到A中的a, B中的b，C
中的c，使得a+b+c=0。有人跟帖提到2sum可以logn，弱问下怎么做。
中的c，使得a+b+c=0。有人跟帖提到2sum可以logn，弱问下怎么做。
r*h
2 楼
没有
C
【在 d*k 的大作中提到】
: 之前的帖子有个FB的面试题，三个数组A,B,C，nlogn的时间下找到A中的a, B中的b，C
: 中的c，使得a+b+c=0。有人跟帖提到2sum可以logn，弱问下怎么做。
C
【在 d*k 的大作中提到】
: 之前的帖子有个FB的面试题，三个数组A,B,C，nlogn的时间下找到A中的a, B中的b，C
: 中的c，使得a+b+c=0。有人跟帖提到2sum可以logn，弱问下怎么做。
d*x
3 楼
3sum就别再讨论如何nlogn了，没有意义
C
【在 d*k 的大作中提到】
: 之前的帖子有个FB的面试题，三个数组A,B,C，nlogn的时间下找到A中的a, B中的b，C
: 中的c，使得a+b+c=0。有人跟帖提到2sum可以logn，弱问下怎么做。
C
【在 d*k 的大作中提到】
: 之前的帖子有个FB的面试题，三个数组A,B,C，nlogn的时间下找到A中的a, B中的b，C
: 中的c，使得a+b+c=0。有人跟帖提到2sum可以logn，弱问下怎么做。
j*x
4 楼
正确解法是mail fb面试官或者原贴主。。。
【在 d**********x 的大作中提到】
: 3sum就别再讨论如何nlogn了，没有意义
:
: C
【在 d**********x 的大作中提到】
: 3sum就别再讨论如何nlogn了，没有意义
:
: C
k*x
5 楼
原帖是找到一组(a,b,c)使得a+b+c=0，3sum是要找到所有这样的解
【在 j********x 的大作中提到】
: 正确解法是mail fb面试官或者原贴主。。。
【在 j********x 的大作中提到】
: 正确解法是mail fb面试官或者原贴主。。。
j*x
6 楼
http://en.wikipedia.org/wiki/3SUM
无论如何都没有nlogn
无论如何都没有nlogn
s*9
7 楼
2sum目测可以lg n啊
lgn + 1/2 lgn + 1/4 lgn ...
lgn + 1/2 lgn + 1/4 lgn ...
s*9
8 楼
我错了 应该是 lgn + lgn/2 + lg n/4 ..
相关阅读
小公司面试为啥那么变态？Korean-American software engineer claims discrimination by (转载)S386要加入到the Asylum bill，绿卡改革，美华要彻底傻逼了 (转载)跳楼的哥们周三还在电话面试 (转载)亚麻基本上也是被印度人占了跳槽，被搬家公司恶心了，想以次为理由撕offer，过分吗FB的文化还体现在“跪舔”上 (转） (转载)求购来offer软件工程师旗舰课程视频逼迫华裔教授辞职，就不要再求人回去那跳楼的奥赛金牌也是给拿大包谷的公司害得 (转载)h1b transfer兼职，到底适不适合年轻的你？夏日刷题有感我打算退出bb界，专心做题了。刷题看书之余再来bb：华人崛起的根本一个hr1044就可以看出很多华人骨子的卑劣性感觉bar很高，没做过或者脑子记不牢的题都悲剧H1B被雷，转B2，pending期间身份合法吗CS的未来就是现在的EE，EE的未来就是现在的MECruise 的recruiter