Amazon OA 07/30 翻车

刚做完亚麻OA在地里报个数 顺便求点大米 题目都是老题 但是还是翻了车1. 利口酒三期 re-or-der-log-fi-les 应该大家都会做吧 不同点在于输入输出都是list 稍微处理

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

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

还是要好好准备啊 虽然原题都知道 但是网上的答案真的不是太靠谱 还是要看临场发挥 写对了不容易

各位哥哥姐姐点个赞加点米~

无机人答案，应该可以过：

1.     /**********************************************************************************************************
   
2.      ForeApp and Back App / Air Route Time: O(n*log(n))
   
3.      **********************************************************************************************************/
   
4.     public static List<List<Integer>> utilization(List<List<Integer>> forwardRouteList, List<List<Integer>> returnRouteList, int maxTravelDist) {
   
5.         if (forwardRouteList == null || returnRouteList == null || forwardRouteList.size() == 0 || returnRouteList.size() == 0 || maxTravelDist == 0)
   
6.             return new ArrayList<>();
   
7. 
   
8.         Comparator<List<Integer>> routeComparator = new Comparator<List<Integer>>() {
   
9.             @Override
   
10.             public int compare(List<Integer> o1, List<Integer> o2) {
    
11.                 return o1.get(1).compareTo(o2.get(1));
    
12.             }
    
13.         };
    
14.         Collections.sort(forwardRouteList, routeComparator);
    
15.         Collections.sort(returnRouteList, routeComparator);
    
16. 
    
17.         int l = 0;
    
18.         int r = returnRouteList.size() - 1;
    
19.         int closestRoute = -1;
    
20.         while (l < forwardRouteList.size() && r >= 0) {
    
21.             int sum = forwardRouteList.get(l).get(1) + returnRouteList.get(r).get(1);
    
22.             if (sum <= maxTravelDist) {
    
23.                 closestRoute = Math.max(closestRoute, sum);
    
24.                 l++;
    
25.             } else
    
26.                 r--;
    
27.         }
    
28.         // two sum
    
29.         Map<Integer, Integer> hm = new HashMap<>();
    
30.         for (List<Integer> re : returnRouteList) {
    
31.             hm.put(re.get(1), re.get(0));
    
32.         }
    
33. 
    
34.         List<List<Integer>> res = new ArrayList<>();
    
35.         for (List<Integer> f : forwardRouteList) {
    
36.             if (hm.containsKey(closestRoute - f.get(1)))
    
37.                 res.add(new ArrayList<>(Arrays.asList(f.get(0), hm.get(closestRoute - f.get(1)))));
    
38.         }
    
39.         return res;
    
40.     }

复制代码

请问代码可以直接copy吗？

这题是不是因为math.abs呀 没有查sum是不是大于了maxtraveldist

crazycodyman 发表于 2019/07/31 16:14:00
请问代码可以直接copy吗？

我是手写的 但是准备的时候看了这道题

xguo07 发表于 2019/07/31 20:08:04
这题是不是因为math.abs呀 没有查sum是不是大于了maxtraveldist

这个不确定 debug了很久也没对

萌神考拉哥 发表于 2019-7-31 21:11
我是手写的 但是准备的时候看了这道题

直接copy会被发现吗

给你一个赞

不推荐直接copy。最好还是弄懂原理，查漏补缺。不然OnSite也大概率挂。

跪了之后就冷冻6-12个月（据说），个人觉得还是要好好珍惜机会。

链接里面求Math.abs是不对的吧