新鲜出炉 亚麻OA

六月刚做的亚麻oa，一共两道coding题，都不难：
1. 利口就散七
2. Two

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

如果觉得有用，求加米（给别人加米，不耗费自己的大米哦~）

请问楼主,你的题目的大意是不是这样的:
   有两个list, 分别从两个list各取一个数字,求之和和目标数字最接近的?
如果是解题的思路这样是不是可以:
1. 先对两个数组分别排序
2. 对排好顺序的数组用双指针法;
3. 指针1指向第一个List的开始位置,指针2指向第二个list的末尾, 两个指针逼近来求最接近的数

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

imaillevis001 发表于 2019-6-28 02:44
我试过用排序加双指针的解法，但是这种方法对于有重复的pair存在的时候会漏解，比如有两个pair的值都是（ ...

刚刚受到启发是这样的，用双指针找到最接近的值， 再加上个哈希表转化成找2sum问题， 是不是应该可以降低到nlogn时间了？