Airbnb Code Challenge 12

题目截图附在下面👇
[img=110,0]https://www.1point3acres.com/bbs/forum.php

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

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

rong>补充内容 (2018-11-16 15:28):
我把代码贴在下面的回复里

Java代码：

1. // 千万不要抄啊
   
2.     static class DataEntry{
   
3.         int index;
   
4.         int floorVal;
   
5.         double diff;
   
6.         public DataEntry(int index, int floorVal, double differenceFromFloor){
   
7.             this.index = index;
   
8.             this.floorVal = floorVal;
   
9.             this.diff = differenceFromFloor;
   
10.         }
    
11.     }
    
12. 
    
13.     public static List<Integer> Solution5(List<Double> prices, int target){
    
14.         DataEntry[] entries = new DataEntry[prices.size()];
    
15.         int floorSum = 0, xFloor;
    
16.         double x;
    
17.         for(int i=0; i<prices.size(); i++){
    
18.             x = prices.get(i);
    
19.             xFloor = (int)x;
    
20.             floorSum += xFloor;
    
21.             DataEntry newDataEntry = new DataEntry(i, xFloor, x - xFloor);
    
22.             entries[i] = newDataEntry;
    
23.         }
    
24. 
    
25.         int totalDiff = target - floorSum;
    
26.         Arrays.sort(entries, (a, b) -> a.diff >= b.diff ? -1 : 1); // sort entries according to difference
    
27. 
    
28.         int idx = 0;
    
29.         while(idx < totalDiff){
    
30.             entries[idx] = new DataEntry(entries[idx].index, entries[idx].floorVal+1, entries[idx].diff); // add 1 to the first diff entries
    
31.             idx++;
    
32.         }
    
33. 
    
34.         Arrays.sort(entries, (a, b) -> a.index < b.index ? -1 : 1); // sort entries according to original idx
    
35. 
    
36.         List<Integer> result = new ArrayList();
    
37.         for(int i=0; i<prices.size(); i++){
    
38.             result.add(entries[i].floorVal);
    
39.         }
    
40.         return result;
    
41.     }

复制代码

测试：

1. public static void main(String[] args) {
   
2.         double[] arr = { 1.2, 3.7, 2.3, 4.8, 5.0, 6.7}; // fine
   
3.         List<Double> prices = Arrays.stream(arr).boxed().collect(Collectors.toList());
   
4.         int target = 24;
   
5. 
   
6.         List<Integer> res = Solution5(prices, target);
   
7.         for(int i: res)
   
8.             System.out.print(i + " ");
   
9.     }

复制代码

补充内容 (2018-11-16 15:57):
选择语言是Java 8

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

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

跪谢，给你赞

没讨论solution哈，气床的题都是背景很多吗

yeou110 发表于 2018-11-16 03:41
跪谢，给你赞

谢谢加米

kensington 发表于 2018-11-16 04:33
没讨论solution哈，气床的题都是背景很多吗

回复在上面了

楼主收到回复了吗～

迷茫的小兔子 发表于 2018-11-26 03:00
楼主收到回复了吗～

收到啦 准备两轮电面

问下challenge12就是固定的题吗？

鱼淼淼 发表于 2018-11-29 11:02
问下challenge12就是固定的题吗？

应该是吧，但是我看之前的几个帖子有一些区别：比如输入和输出的要求，有的写的是array有的写的是list. 还有一些对输出顺序没有要求。但是总体题目是一个意思。