亚麻实习哦啊2挂经2/7due

转专业菜鸡今天做了OA2

第一题：给一个数组和target，寻找数组里面两个元素，这两个元素相加最接近target。

两种方法： n^2 暴力两层循环可以解。nlogn 就得先把数组从小到大排序，两个指针一个指开始，一个指结尾。如果两个指针指的元素求和小于target，则把开始的指针向右移动；反之把结尾的指针向左移动。
注意！这道题和lintcode上的题要求的返回值不一样，这里给了一个定义好的Pair类，

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

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

丽的挂掉了……



至于OA1，和地里发的是一模一样的，可以参考这些帖子





最后求大米安慰

能说一下那个没过的case是什么吗？

phonger 发表于 2019-2-7 15:38
能说一下那个没过的case是什么吗？

同问，紫薯紫薯紫薯

没过的case貌似是这样的tree
   12
  /   \
0     10
         \
          9