在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 5637|回复: 19
收起左侧

airbnb 电面

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

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

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

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

x
. 留学申请论坛-一亩三分地
就是那个order menu的问题写完后有个bug一直找不出来。。。。面试结束后我还在debug被面试官发现后直接取消了我进去页面的权利。。到现在也不知道原因。。。转成int后就是combination sum。。但是输出结果莫名有重复而且不是升序的。。
求大神解答
面试小哥貌似才入职6个月。。身旁还有他的mentor一起面试。。
今天收到邮件竟然move forward。。吓哭。。= =

评分

3

查看全部评分

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

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-11-16 03:52:36 | 显示全部楼层
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/

非常感谢!
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-11-17 05:42:41 | 显示全部楼层

sort了呀。。。所以才觉得奇怪。。
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

也木有啊。。都转成int了。。
面试官啥也不说。。太太太奇怪了。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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
楼主把 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++){. 1point3acres
  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)+", ");.本文原创自1point3acres论坛
  8.       System.out.println();
  9.     }
  10.   }. 1point3acres
  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]);. from: 1point3acres
  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类型的比较
2是用一个小量来表示趋于接近
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

f1371342385 发表于 2017-5-1 03:48:48 | 显示全部楼层
李大牛 发表于 2017-2-8 00:15
不sort可能会有重复

请问这个地方的重复体现在那里呢?是不同的菜有相同的价格吗,这样的话,重复的话也ok呀
回复 支持 反对

使用道具 举报

grasssu2 发表于 2017-5-1 06:19:47 | 显示全部楼层
请问他家是用什么网站做题啊?
回复 支持 反对

使用道具 举报

cywaner 发表于 2017-11-4 04:37:42 | 显示全部楼层
f1371342385 发表于 2017-5-1 03:48
请问这个地方的重复体现在那里呢?是不同的菜有相同的价格吗,这样的话,重复的话也ok呀

同问 请问您现在知道了吗?
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-23 19:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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