🐴鬃OA

弱OA过经
分数要求很低，造福大家

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

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

花了绝大部分的时间在第一道题上，但是题意非常不清楚，也没说从哪开始，在自己的ide里面写但是都写错了，最这道题完全没动，直接跳第二题。这也许就是20/80法则吧


有用的话请轻轻的帮我加3个大米！感激不尽！

黑人不是牙膏 发表于 2018-12-14 02:08
谢谢楼主回复，我也拿到onsite了！

恭喜！

我跟你题一模一样，但是我第二题test case 有几个怎么也跑不过，最后放弃了， 现在也想不通哪里的原因

路过的大神给看下，哪里写的不对吗，test case 有几个跑不过去

1. List<List<Integer>> testquestion(
   
2.             int deviceCapacity,
   
3.             List<List<Integer>> foregroundAppList,
   
4.             List<List<Integer>> backgroundAppList) {
   
5.         Collections.sort(backgroundAppList, (a, b) -> a.get(0) - b.get(0));
   
6.         List<List<Integer>> result = new ArrayList<>();
   
7.         int maxCapacity = 0;
   
8.         for (List<Integer> foregroundApp : foregroundAppList) {
   
9.             List<Integer> backgroundApp = find(deviceCapacity - foregroundApp.get(1), backgroundAppList);
   
10.             int sum = foregroundApp.get(1) + backgroundApp.get(1);
    
11.             if(sum > deviceCapacity){
    
12.                 continue;
    
13.             }
    
14.             if (sum > maxCapacity) {
    
15.                 maxCapacity = sum;
    
16.                 result.clear();
    
17.                 List<Integer> list = new ArrayList<>();
    
18.                 list.add(foregroundApp.get(0));
    
19.                 list.add(backgroundApp.get(0));
    
20.                 result.add(list);
    
21.             } else if (sum == maxCapacity) {
    
22.                 List<Integer> list = new ArrayList<>();
    
23.                 list.add(foregroundApp.get(0));
    
24.                 list.add(backgroundApp.get(0));
    
25.                 result.add(list);
    
26.             }
    
27.         }
    
28.         return result;
    
29.     }
    
30. 
    
31.     private List<Integer> find(int target, List<List<Integer>> appList) {
    
32.         int start = 0;
    
33.         int end = appList.size() - 1;
    
34.         int mid;
    
35.         while (start < end) {
    
36.             mid = start + (end - start) / 2;
    
37.             if (appList.get(mid).get(1) == target) {
    
38.                 return appList.get(mid);
    
39.             } else if (appList.get(mid).get(1) < target) {
    
40.                 start = mid + 1;
    
41.             } else {
    
42.                 end = mid - 1;
    
43.             }
    
44.         }
    
45.         return appList.get(start);
    
46.     }

复制代码

楼主你第一题是交白卷，然后结果是pass吗 太牛了

知道自己错哪里了，1.排序应该用get(1) 2.没有考虑重复值的问题.

wudizhuo 发表于 2018-12-2 15:07
楼主你第一题是交白卷，然后结果是pass吗 太牛了

同问额。。是这样的么

黑人不是牙膏 发表于 2018-12-10 10:44
同问额。。是这样的么

确实是这样的，我也觉得挂定了，但是我给HR说明了情况，表示题意不清。这些都是需要争取一下的

shenda73 发表于 2018-12-14 00:25
确实是这样的，我也觉得挂定了，但是我给HR说明了情况，表示题意不清。这些都是需要争取一下的

谢谢楼主回复，我也拿到onsite了！