Airbnb 2018年春季E6 package

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2491|回复: 21
收起左侧

空气床 电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
洋葱头 发表于 2017-8-10 14:30:53 | 显示全部楼层 |阅读模式
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  94% (16)
 
 
5% (1)  踩

2017(7-9月) 码农类General 硕士 全职@Airbnb - 网上海投 - 技术电面  | Fail | 在职跳槽

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

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

x

.留学论坛-一亩-三分地
空气床家的两次面试,全部是面经,全是华人大哥, 很幸运啦。。。
不过二面有一个小坑,而且掉坑里啦。。。. Waral 博客有更多文章,

第一面就是 最高频的那个 对二维数组的操作,加上一个remove操作
之前以为题目很简单,就没提前写一遍。不过建议各位还是要提前写一下。
因为加上remove操作之后,hasNext这个的实现方式可能会要做些改变。. 围观我们@1point 3 acres
anyway, 各位,面试前有空就提前写一下吧

第二道题 也是非常高频 非常简单的一道题 就是combination sum那道题
不过这里着重强调这里有一个小坑!!! 之前帖子的人没见人提过,是都没掉里面么???

就是说 有一个 . Waral 博客有更多文章,
interface (vector<double> prices, double total)-google 1point3acres
这里无论你是使用何种algo,都逃脱不了的是 累加之后并比较。这里因为是 double类型的累加,
所以在 register 处理的时候会因为为了保证对其,而对二进制进行变化(当然不是每个double都会出现这种情况)。
这也是double/float 类型在操作的过程中的问题。没办法保证精度(有特殊的方法进行处理,不过这里不需要考虑)

举个栗子:
double a = 1.5, b = 1.1213;
double c = 2.6213;
.留学论坛-一亩-三分地这个时候 a+b-c 是不等于0的
具体的理解请会议computer arch。. 一亩-三分-地,独家发布
. From 1point 3acres bbs
哎。。。其实当时这里想到了这个原因,不过因为最近收到了一个感觉还不错的offer 面试的时候就变的懒了 这里就没提问。
当然也没想到这个小坑竟然把我挂了。。。
. visit 1point3acres for more.
正确的过程是,面对这种需要考虑精度的问题
在一开始就要问面试官,精度要求多少
然后在最后求解的时候 给出这样的判断方式
(abs(a+b-c) < 0.0000001) 之类的。 或是 干脆对每个数字都乘以一个大的数,比如都乘以10000。 不过注意不要溢出。。。

吐槽一小下:
个人不是很喜欢空气床这种面试方式。基本上就是看你有没有刷面经。面经刷的6不6。鄙视&#128078;
当然也提醒了各位,如果想去,起码电面一定要努力刷好他家的面经。。。.本文原创自1point3acres论坛

还有各位同仁,如果打算发面经,就把遇到的坑也发一下 解释一下。这才能造福后人。
只是简单的说一下:“面经里面的哪道题。。。” 毛线用啊。。。 是想大家都掉到和你一样的坑里??? . 1point 3acres 论坛

加油 加油 加油



评分

参与人数 4大米 +17 收起 理由
ccwei1001 + 1 很有用的信息!
amaze + 3 Good suggestion and mianjin
又见紫风铃 + 10 感谢分享!
wuashuai + 3 感谢分享!

查看全部评分


上一篇:snapchat电面+帮发内推
下一篇:yelp oa
我的人缘0
 楼主| 洋葱头 发表于 2017-8-12 07:16:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (16)
 
 
5% (1)  踩
如果您已经很NB了 这篇帖子也只是在浪费您的时间
回复

使用道具 举报

头像被屏蔽
我的人缘0
brn 发表于 2017-8-10 15:26:11 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

我的人缘0
lalalagirl 发表于 2017-10-10 03:46:40 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
brn 发表于 2017-8-10 15:26. From 1point 3acres bbs
搞过 ICPC / OI 的人或者 CS 科班出身的应该都知道在比较浮点数的时候一定要加个 epsilon,这个是常识吧

楼主好心提醒地里不懂的人,你在这里酸什么,秀什么优越感,有的东西对你来说是常识,对别人来说不是。大家都是努力的人,楼主也是热心分享,你说这种话是不是有病。
回复

使用道具 举报

我的人缘0
 楼主| 洋葱头 发表于 2017-8-12 07:04:48 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  94% (16)
 
 
5% (1)  踩
再说一遍 我是用的 abs 小于 0.00001   好吧。我尝试删帖
回复

使用道具 举报

我的人缘0
say543 发表于 2017-8-10 14:37:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (31)
 
 
16% (6)  踩
这种面试方式 我也真不爱....感谢楼主分享....
回复

使用道具 举报

我的人缘0
jingshihao 发表于 2017-8-10 22:11:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
感谢楼主的干货,顺便下楼主有面经总结吗,可不可以发我一份
回复

使用道具 举报

我的人缘0
zorrowei 发表于 2017-8-10 23:28:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (32)
 
 
3% (1)  踩
看来面试前的充分准备、充分准备、充分准备,才是王道!
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
 楼主| 洋葱头 发表于 2017-8-11 14:04:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (16)
 
 
5% (1)  踩
brn 发表于 2017-8-10 15:26. 牛人云集,一亩三分地
搞过 ICPC / OI 的人或者 CS 科班出身的应该都知道在比较浮点数的时候一定要加个 epsilon,这个是常识吧

没搞过 也不是科班出身
不过也还是想到了 只不过没当成是一个考点
回复

使用道具 举报

我的人缘0
 楼主| 洋葱头 发表于 2017-8-11 14:05:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (16)
 
 
5% (1)  踩
jingshihao 发表于 2017-8-10 22:11
感谢楼主的干货,顺便下楼主有面经总结吗,可不可以发我一份

嗯 快面完了 之后一定会好好总结
回复

使用道具 举报

我的人缘0
rhbupt 发表于 2017-8-11 16:42:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (39)
 
 
11% (5)  踩
那个坑是基础吧。浮点数比较本来就是绝对值epsilon,不能直接==
回复

使用道具 举报

我的人缘0
endofunctor 发表于 2017-8-15 15:40:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (21)
 
 
4% (1)  踩
我有个问题。。。为什么没有人用floor(price * 100)转换价格之后按照背包做。。。这样做有坑吗?
回复

使用道具 举报

我的人缘0
hhfhfhhy1 发表于 2017-8-18 12:12:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (39)
 
 
2% (1)  踩
空气床是airbnb吗?
回复

使用道具 举报

我的人缘0
2011051305 发表于 2017-8-18 12:20:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (122)
 
 
22% (35)  踩
洋葱头 发表于 2017-8-11 14:05
嗯 快面完了 之后一定会好好总结

挺好的 之前没踏过的人很难第一次就意识到这个坑 何况版上大多是不是noip acm出身的。 谢谢楼主!
回复

使用道具 举报

我的人缘0
LeetCodeOJ 发表于 2017-8-18 12:34:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  47% (23)
 
 
52% (25)  踩
lz不怕 有我垫底
回复

使用道具 举报

我的人缘0
strisunshine 发表于 2017-8-22 07:50:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
楼主, 我遇到这道题, 同掉坑里了, 你发现错了之后不可以现场改吗?
回复

使用道具 举报

我的人缘0
allbluexu 发表于 2017-8-23 13:33:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
谢谢分享,不常做到这类计算的多半的都是忘得差不多了,换了我估计也得挂...
回复

使用道具 举报

我的人缘0
duheilv 发表于 2017-9-13 10:21:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
给楼主加了大米! 多谢经验分享!
回复

使用道具 举报

我的人缘0
lalalagirl 发表于 2017-10-10 03:47:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
谢谢楼主分享!你不说我真不知道这里有坑。
回复

使用道具 举报

头像被屏蔽
我的人缘0
brn 发表于 2017-10-11 01:41:48 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-17 17:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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