【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 10276|回复: 27
收起左侧

Airbnb电面跪经

[复制链接] |试试Instant~
我的人缘0
eko910817 发表于 2016-10-12 06:01:27 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (72)
 
 
7% (6)  踩

2016(10-12月) 码农类General 硕士 全职@Airbnb - 校园招聘会 - 校园招聘会  | Other | fresh grad应届毕业生

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

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

x
我把四十几道Airbnb的题都刷了两遍(包括hilbert curve,还有find median from a large file of integers等)!最后考了道新题......面试官一上来,废话不多时,直接上题,当时告诉自己不要方,然而面试官巨冷(一美国男),我很积极和他交流我的思路,他都不怎么回应,电话那头极度沉默......最后结束也很冷,全程冷......所以我最后提不起兴趣来了,对Airbnb无感了 来源一亩.三分地论坛.

面试题:
一个二维vector named "people" :
{6,7}//people 0 knows people 6 7
{4}//people 1 knows people 4
...
...
一共10个数组。然后output出people 0到people 9的一个path,并且每一步的平方值加起来的cost 最小。比如0-1-2-3-4-5-6-7-8-9 比0-4-9的cost要少,(4-0)^2+(9-4)^2明显大。
我用了最直白的做法,去get所有情况,找出最优的~反正最后有个bug没跑出来。无所谓了。希望后面面试能有好结果(最后一句感慨,找工作的确要拼人品,我这种也是够倒霉的)

评分

参与人数 1大米 +40 收起 理由
whdawn + 40

查看全部评分


上一篇:LinkedIn ML track intern
下一篇:Amazon OA2 10.11
我的人缘0
sooorrr 发表于 2016-10-12 12:31:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  92% (13)
 
 
7% (1)  踩
LZ想多了吧,手写dijkstra algorithm?正常人写不出来吧。面试官99%都写不出来。最直白的写法写对了应该就够了,最后再说说dijkstra algorithm。. 围观我们@1point 3 acres

补充内容 (2016-10-12 12:42):
就跟有人说碰到面试题要手写红黑树一样,不是想多了就是多想了。
回复

使用道具 举报

我的人缘0
XavierWangXY 发表于 2016-10-12 06:20:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
Traveling salesman?
回复

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 06:26:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (72)
 
 
7% (6)  踩

不是的吧。。。。。。
回复

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-12 07:31:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (347)
 
 
38% (215)  踩
"每一步的平方值加起来的cost最小" 如果edge cost 是正的,那么就是dijkstra algorithm 了吧?

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 07:37:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (72)
 
 
7% (6)  踩
wtcupup 发表于 2016-10-11 15:31
"每一步的平方值加起来的cost最小" 如果edge cost 是正的,那么就是dijkstra algorithm 了吧?

注意 是平方
回复

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 07:50:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (72)
 
 
7% (6)  踩
wtcupup 发表于 2016-10-11 15:31
"每一步的平方值加起来的cost最小" 如果edge cost 是正的,那么就是dijkstra algorithm 了吧?

. 留学申请论坛-一亩三分地想了下 感觉最短路径貌似可以。这算法平时用的太少了。。。当时完全没想到。。。
回复

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-12 07:52:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (347)
 
 
38% (215)  踩
eko910817 发表于 2016-10-12 07:50
想了下 感觉最短路径貌似可以。这算法平时用的太少了。。。当时完全没想到。。。
. more info on 1point3acres
感觉你已经有offer在手了吧?跪了Airbnb也没关系吧
回复

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 07:54:57 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (72)
 
 
7% (6)  踩
wtcupup 发表于 2016-10-11 15:52. 留学申请论坛-一亩三分地
感觉你已经有offer在手了吧?跪了Airbnb也没关系吧

这号不是我的。我9月开始投简历刚开始找工作。。。所以我没offer 哭瞎!T T
回复

使用道具 举报

我的人缘0
yvenica 发表于 2016-10-12 10:16:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
求问哪里可以找到四十道面经呀?
回复

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 10:18:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (72)
 
 
7% (6)  踩
yvenica 发表于 2016-10-11 18:16
求问哪里可以找到四十道面经呀?

把地里的和leetcode airbnb tag的都做了。就有四十几道了

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
keytion 发表于 2016-10-12 10:35:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (25)
 
 
0% (0)  踩
带权最短路?
回复

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 10:37:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (72)
 
 
7% (6)  踩

最短路径可以做。
回复

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 12:49:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (72)
 
 
7% (6)  踩
sooorrr 发表于 2016-10-11 20:31
LZ想多了吧,手写dijkstra algorithm?正常人写不出来吧。面试官99%都写不出来。最直白的写法写对了应该就 ...

刚才试着用最短路径写了下,其实代码量很少,结果也的确是对的。。。我自己去写了个dfs把自己绕进去了。感觉dijkstra还是会考,是自己没有对这个很熟悉。。。平时leetcode和面经几乎很少涉及dijkstra。。。sigh。
回复

使用道具 举报

我的人缘0
livify 发表于 2016-10-12 12:50:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
说真的手写dijkstra也没多难吧……比起他家其他坑爹题
回复

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 12:53:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (72)
 
 
7% (6)  踩
livify 发表于 2016-10-11 20:50. 留学申请论坛-一亩三分地
说真的手写dijkstra也没多难吧……比起他家其他坑爹题

是啊。。。说到底还是自己菜。。。dijkstra没想到。。。说好的airbnb都是题库的题呢。。。简直了。
回复

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-12 12:56:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (347)
 
 
38% (215)  踩
eko910817 发表于 2016-10-12 12:53
是啊。。。说到底还是自己菜。。。dijkstra没想到。。。说好的airbnb都是题库的题呢。。。简直了。

话说你是怎么拿到Airbnb的面试的?有强实习吗?我直接被简历据了
回复

使用道具 举报

我的人缘0
sooorrr 发表于 2016-10-12 12:58:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (13)
 
 
7% (1)  踩
eko910817 发表于 2016-10-12 12:53
是啊。。。说到底还是自己菜。。。dijkstra没想到。。。说好的airbnb都是题库的题呢。。。简直了。

好吧,看来我也挺弱的。。。
回复

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 13:01:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (72)
 
 
7% (6)  踩
wtcupup 发表于 2016-10-11 20:56
话说你是怎么拿到Airbnb的面试的?有强实习吗?我直接被简历据了

我刚来美国半年。。。没资格实习。不过有国内BAT工作经验,校友有好几个在空气床,GPA 4.0。不知道是哪个因素起了作用。。。哦,我是妹子。。。2333 他们家貌似给妹子面试给的多。。。
回复

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 13:01:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (72)
 
 
7% (6)  踩
sooorrr 发表于 2016-10-11 20:58
好吧,看来我也挺弱的。。。

加油。。。路漫漫其修远兮
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-23 04:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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