一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

一亩三分地官方iOS手机应用下载
查看: 3179|回复: 16
收起左侧

airbnb 电面

[复制链接] |试试Instant~ |关注本帖
SiyaoZhu 发表于 2016-11-15 05:56:50 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Airbnb - 内推 - 技术电面 |Passfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
就是那个order menu的问题写完后有个bug一直找不出来。。。。面试结束后我还在debug被面试官发现后直接取消了我进去页面的权利。。到现在也不知道原因。。。转成int后就是combination sum。。但是输出结果莫名有重复而且不是升序的。。
求大神解答. visit 1point3acres.com for more.
面试小哥貌似才入职6个月。。身旁还有他的mentor一起面试。。
今天收到邮件竟然move forward。。吓哭。。= =

评分

3

查看全部评分

shian2008 发表于 2016-11-16 02:27:34 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
请问,楼主有这道题目题目的详细描述吗?或者有其他关于对这道题的详细描述的链接吗?谢谢
回复 支持 反对

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-11-16 03:52:36 | 显示全部楼层
关注一亩三分地微博:
Warald
shian2008 发表于 2016-11-16 02:27
请问,楼主有这道题目题目的详细描述吗?或者有其他关于对这道题的详细描述的链接吗?谢谢

找到了当时面试给的题目的链接:
http://xkcd.com/287/
回复 支持 反对

使用道具 举报

shian2008 发表于 2016-11-16 04:23:31 | 显示全部楼层
SiyaoZhu 发表于 2016-11-16 03:52
找到了当时面试给的题目的链接:
http://xkcd.com/287/
.1point3acres缃
非常感谢!
回复 支持 反对

使用道具 举报

期末求过 发表于 2016-11-16 15:07:12 | 显示全部楼层
是不是没sort
回复 支持 反对

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-11-17 05:42:41 | 显示全部楼层
. visit 1point3acres.com for more.
sort了呀。。。所以才觉得奇怪。。
回复 支持 反对

使用道具 举报

runningMajia 发表于 2016-11-17 05:51:08 | 显示全部楼层
double 类型的比较是不是用了==?
回复 支持 反对

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-11-17 09:16:57 | 显示全部楼层
runningMajia 发表于 2016-11-17 05:51
double 类型的比较是不是用了==?

也木有啊。。都转成int了。。
面试官啥也不说。。太太太奇怪了。。。
回复 支持 反对

使用道具 举报

mrdanding 发表于 2016-11-17 12:10:34 | 显示全部楼层
想问下LZ move forward接下来是一轮skype还是两轮skype。。
回复 支持 反对

使用道具 举报

han4011 发表于 2016-11-23 01:41:13 | 显示全部楼层
楼主把 code 贴上来看看 怎么回事
回复 支持 反对

使用道具 举报

lfzh123 发表于 2016-12-4 12:11:59 | 显示全部楼层
han4011 发表于 2016-11-23 01:41
. from: 1point3acres.com/bbs 楼主把 code 贴上来看看 怎么回事
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
我写了一下,但是输出结果很奇怪,比如说2.57的话,. From 1point 3acres bbs
输出结果是
Combination 0:
0.32, 0.95, 1.3,
但是prices里有0.65 and 1.3,按说结果还得有. 鍥磋鎴戜滑@1point 3 acres
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++). 1point3acres.com/bbs
  7.           System.out.print(result.get(i).get(j)+", ");
  8.       System.out.println();. 1point 3acres 璁哄潧
  9.     }. more info on 1point3acres.com
  10.   }
  11.   private static List<List<Double>> combineSum(double[] prices, double target){-google 1point3acres
  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++){
    . Waral 鍗氬鏈夋洿澶氭枃绔,
  25.       sol.add(prices[i]);
  26.       dfs(prices, i, target-prices[i], sol, res);
  27.       sol.remove(sol.size()-1);
  28.     }
  29.   }
复制代码
回复 支持 反对

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-12-4 14:19:41 | 显示全部楼层
lfzh123 发表于 2016-12-4 12:11
我写了一下,但是输出结果很奇怪,比如说2.57的话,
输出结果是
Combination 0:

这题貌似有两种思路:
1是把每个数都乘以100 免去double类型的比较.鏈枃鍘熷垱鑷1point3acres璁哄潧
2是用一个小量来表示趋于接近
回复 支持 反对

使用道具 举报

lfzh123 发表于 2016-12-5 09:08:50 | 显示全部楼层
SiyaoZhu 发表于 2016-12-4 14:19
这题貌似有两种思路:
1是把每个数都乘以100 免去double类型的比较
2是用一个小量来表示趋于接近
. From 1point 3acres bbs
嗯,我刚试了一下,变成int然后计算是正确的,谢谢~
回复 支持 反对

使用道具 举报

幻灭天神 发表于 2016-12-13 02:54:30 | 显示全部楼层
没明白为什么要sort?菜单上的菜名和价格怎会有重复呢?
回复 支持 反对

使用道具 举报

LanAh 发表于 2017-1-1 06:37:48 | 显示全部楼层
请问楼主,这个题为什么要sort?没有太明白
回复 支持 反对

使用道具 举报

shelly1996 发表于 2017-1-1 08:13:24 | 显示全部楼层
楼主有没有考虑不同菜名但是价格相同呢,请问这种情况怎么办呢
回复 支持 反对

使用道具 举报

李大牛 发表于 2017-2-8 00:15:45 | 显示全部楼层
不sort可能会有重复
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-4-27 18:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表