求大米!!! 亚麻 SDE1 笔试题

一共2道算法题，105分钟，不仅需要code正确，并且每道题目都需要用英语写清楚算法思路。题目大意如下：

• 第一题：给你一个时间time, 然后给你一个数组a, 找出a中的2个元素x、y, 要求x + y等于time，如果有多对元素满足条件，返回满足条件的元素对中包含最大值的那一对元素（比如<30
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  案格式为:[出发航线ID, 返程航线ID]。比如此例中maxDistance=1200, 那么答案就是 [ [2, 1], [3, 2] ].   注:此题未给出数据范围
  

LZ请问第二题还有别的限制条件吗， 为什么[1,1], [1,2]不行？

第二题是不是还有别的限制呢？同问[1,1], [1,2], [2, 2]为什么不行？

匿名用户 发表于 2022-08-25 13:32:06
LZ请问第二题还有别的限制条件吗， 为什么, 不行？

少写了一个条件，“往返距离之和不超过maxDistance的最大值”

mungo 发表于 2022-8-26 13:32
少写了一个条件，“往返距离之和不超过maxDistance的最大值”

"最大距离maxDistance"最大距离不是固定的吗？

lz昨天收到的？是又发了一轮嘛

mungo 发表于 2022-8-27 04:32
少写了一个条件，“往返距离之和不超过maxDistance的最大值”

题目让你求的是往返距离之和的最大值,并且和不能超过maxDistance