脸书PE电面面经送上，祝大家狗年快乐

关键在考系统内核

请问楼主哪里可以找到恐龙题java版答案？

楼主第一题难道不可以直接求个数组sum，除以二之后loop半个数组看看有没有和是一半的吗？还是我哪理解错了？

David_Yu 发表于 2019-9-12 04:31
楼主第一题难道不可以直接求个数组sum，除以二之后loop半个数组看看有没有和是一半的吗？还是我哪理解错了 ...

对 我说的两个for loop就是一个用来求和，一个用来找half of sum pivot

ICong 发表于 2019-9-13 01:49
对 我说的两个for loop就是一个用来求和，一个用来找half of sum pivot

喔喔那不叫2个for loop，既然平行的应该说是O 2n哈哈，所以楼上有人误解了，一般说2个for loop是特指嵌套起来的n^2哈哈

David_Yu 发表于 2019-9-16 01:55
喔喔那不叫2个for loop，既然平行的应该说是O 2n哈哈，所以楼上有人误解了，一般说2个for loop是特指嵌套 ...

嗯嗯 是的 是O(N)的解法，谢谢提醒