脸书电面

huiuc · 2019-10-13 11:19:52

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 huiuc 于 2019-10-13 11:21 编辑

互相确认身份后直接上题：

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

刷题不精，已跪。体会到没米的痛苦，设很低分
求大米看面经，继续作战。。。

北湖路刀客 · 2019-10-13 11:36:13

Two pointer, i从A从前往后扫，j从B从后往前扫.
if (A[i]+B[j] > k){
j--;
}else {
i++;
}
整个过程不断更新答案

mzhou21 · 2019-10-19 02:15:38

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

dennyzhang007 · 2019-10-13 11:30:50

暴力解n方。一种二分查找是O(n*log(m))。楼下，来补充一个更优的解法

mzhou21 · 2019-10-15 06:50:35

可以使用TreeMap把减一个数组的值存进去，扫另个数组比较floor和ceiling与数组值的差值找最小差值

itsdonealready · 2019-10-15 07:36:14

请问限制条件是? A， B中有没有负数？k会不会是负数？这些都会影响结果的

huiuc · 2019-10-15 09:07:52

itsdonealready 发表于 2019-10-15 07:36
请问限制条件是? A， B中有没有负数？k会不会是负数？这些都会影响结果的

开始没有说。沟通后说可以是负的

xxxxx · 2019-10-16 12:12:02

mzhou21 发表于 2019-10-15 06:50
可以使用TreeMap把减一个数组的值存进去，扫另个数组比较floor和ceiling与数组值的差值找最小差值

请问可以详细说说嘛？

xxxxx · 2019-10-20 15:18:52

mzhou21 发表于 2019-10-19 02:15
Ai + Bj - k 等同于 Ai -（k-Bj)，找Ai -（k-Bj)的最小值可以遍历Ai找最接近k-Bj，最接近的Ai可以大于或 ...

哇感谢这么详细的说明~大概懂了，谢谢谢谢！