airbnb 电面

就是那个order menu的问题写完后有个bug一直找不出来。。。。面试结束后我还在debug被面试官发现后直

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

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

ntor一起面试。。
今天收到邮件竟然move forward。。吓哭。。= =

han4011 发表于 2016-11-23 01:41
楼主把 code 贴上来看看 怎么回事

我写了一下，但是输出结果很奇怪，比如说2.57的话，
输出结果是
Combination 0:
0.32, 0.95, 1.3,
但是prices里有0.65 and 1.3,按说结果还得有
0.32, 0.65, 0.65, 0.95才对啊，不知道问题在哪儿

1.   public static void main(String[] args) {
   
2.     double[] prices = {0.32, 1.30, 3.37, 0.65, 0.95,2.30};
   
3.     List<List<Double>> result = combineSum(prices, 2.57);
   
4.     for(int i = 0; i < result.size();i++){
   
5.       System.out.println("Combination "+i+":");
   
6.       for(int j = 0; j < result.get(i).size();j++)
   
7.           System.out.print(result.get(i).get(j)+", ");
   
8.       System.out.println();
   
9.     }
   
10.   }
    
11.   private static List<List<Double>> combineSum(double[] prices, double target){
    
12.     List<List<Double>> result = new ArrayList<>();
    
13.     Arrays.sort(prices);
    
14.     dfs(prices, 0, target, new ArrayList<Double>(), result);
    
15.     return result;
    
16.   }
    
17.   private static void dfs(double[] prices, int index, double target, List<Double> sol, List<List<Double>> res){
    
18.     if(Double.compare(target, 0.0) == 0){
    
19.       res.add(new ArrayList<Double>(sol));
    
20.       return;
    
21.     }
    
22.     if(target < 0)
    
23.       return;
    
24.     for(int i = index; i < prices.length;i++){
    
25.       sol.add(prices[i]);
    
26.       dfs(prices, i, target-prices[i], sol, res);
    
27.       sol.remove(sol.size()-1);
    
28.     }
    
29.   }

复制代码

lfzh123 发表于 2016-12-4 12:11
我写了一下，但是输出结果很奇怪，比如说2.57的话，
输出结果是
Combination 0:

这题貌似有两种思路：
1是把每个数都乘以100 免去double类型的比较
2是用一个小量来表示趋于接近

shian2008 发表于 2016-11-16 02:27
请问，楼主有这道题目题目的详细描述吗？或者有其他关于对这道题的详细描述的链接吗？谢谢

找到了当时面试给的题目的链接：
http://xkcd.com/287/

请问，楼主有这道题目题目的详细描述吗？或者有其他关于对这道题的详细描述的链接吗？谢谢

SiyaoZhu 发表于 2016-11-16 03:52
找到了当时面试给的题目的链接：
http://xkcd.com/287/

非常感谢！

是不是没sort

期末求过 发表于 2016-11-16 15:07
是不是没sort

sort了呀。。。所以才觉得奇怪。。

double 类型的比较是不是用了==？

runningMajia 发表于 2016-11-17 05:51
double 类型的比较是不是用了==？

也木有啊。。都转成int了。。
面试官啥也不说。。太太太奇怪了。。。

想问下LZ move forward接下来是一轮skype还是两轮skype。。

楼主把 code 贴上来看看 怎么回事