脸书电面不知道这个题有人见过么

题目就一道,要求后来优化时间和性能。
给两个数组,求所有数对的差值绝对值的总和
先是实现O(M*N)的复杂度。之后要求改进优化。
思路是先排序,然后再用二分查找第一数组里的数在第二个数组出现的位置,比第一个数组里的数小的单独计算,比第一个数组里的数大的单独计算。
我思路想出来了,代码的也写了,不过最后有个小BUG,另外二分查找的算法本来要我写,也没有时间写了。

估计已经跪了。

1 Like

我也和楼主想的一样,就排序长的数组,计算好前缀和,然后用短的数组的元素在长数组里面查找

看上去有戏啊。别放弃。。。

lz这题可以举个例子详细说一下吗?不是很理解