脸颊店面 跪的

多谢lz分享～

ky012 发表于 2018-11-4 11:10
二面第二题怎么处理这个two sum

用个dict 存tuple,然后for loop check. 我用python写的

二面第二题 想到一种方法 就是可以先根据pair 里的 第一个数 来sort，然后用binary search找 是否有值等于为k- 第一个数的数，返回一个范围，再遍历在这些pair找，第二个数相加为k的，最后留下，觉得可以快一点，不知道想法对不对

ma1doo 发表于 2018-11-11 13:43
二面第二题 想到一种方法 就是可以先根据pair 里的 第一个数 来sort，然后用binary search找 是否有值等于 ...

时间复杂度 最差n^2*logn 最好nlogn 最差的情况是 每次找到的范围都是全部(感觉好像不太对) 最好的情况是 每次找到的范围都只有一个数，

ma1doo 发表于 2018-11-11 13:46
时间复杂度 最差n^2*logn 最好nlogn 最差的情况是 每次找到的范围都是全部(感觉好像不太对) 最好的情况是 ...

为什么要用二分。。。根据pair的第一个数来sort，双指针找到xi + xj == k之后再判断yi + yj是否等于k 不行么。。。。

yywwd 发表于 2018-11-12 01:21
为什么要用二分。。。根据pair的第一个数来sort，双指针找到xi + xj == k之后再判断yi + yj是否等于k 不 ...

哈哈我也是这么想的

最近脸书面试题很难  我第一面碰到hard 直接跪了。 前年面fb还能面到onSite  哎。。最近职位很多 加油