发面经攒人品 @Epic, Two Sigma, Pandora, Yahoo, Google, Facebook, Linkedin

jiqishou 发表于 2015-2-15 09:26
请问下排序后找两条边大于第三边如何O(nlgn)呢，我看了下geeksforgeeks类似的这道题，好像最少也要是O(n2 ...

楼主的这题只要找到一个就行了    所以时间花在了排序上

补充内容 (2015-2-15 09:43):
不好意思   应该还是O(n^2)   排序后两个变量  两个for循环  第3条边是第2个变量的下一个  

mhbkb 发表于 2015-2-15 09:37
楼主的这题只要找到一个就行了    所以时间花在了排序上

补充内容 (2015-2-15 09:43):

好的，谢谢.

楼主好厉害，这么多面试！谢谢楼主！能不能请问一下 2sigma 电面第3题： Someone implement hash table and it is slow, why? 这题怎么理解呢？谢谢！