【亚麻】面经

Job Hunting Interview
, ,
1
  1. 给两个sorted Array A&B，一个长度为m，一个为n，再给一个数字X。要求return minimum of |A[i] + B[j] - X| ,以及 最小值时 i和j的值
2

其实就是A中每一个数A[i]，在B中找X - A[i]
这里如果A和B的size差距很大，可以把大的作为B(swap A and B)，用binary search。

3

进一步优化可以记录上一个A[i]搜索停止的index，下次起点从这个index开始