Fall 18 我的 HCI 申请复盘与策略总结

一亩三分地论坛

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

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 9557|回复: 27
收起左侧

Airbnb电面跪经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
eko910817 发表于 2016-10-12 06:01:27 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

x
我把四十几道airbnb的题都刷了两遍(包括hilbert curve,还有find median from a large file of integers等)!最后考了道新题......面试官一上来,废话不多时,直接上题,当时告诉自己不要方,然而面试官巨冷(一美国男),我很积极和他交流我的思路,他都不怎么回应,电话那头极度沉默......最后结束也很冷,全程冷......所以我最后提不起兴趣来了,对Airbnb无感了. 1point 3acres 论坛
来源一亩.三分地论坛.
面试题:
一个二维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% (暂未有人投票) 【我投】
LZ想多了吧,手写dijkstra algorithm?正常人写不出来吧。面试官99%都写不出来。最直白的写法写对了应该就够了,最后再说说dijkstra algorithm。

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

使用道具 举报

我的人缘0
XavierWangXY 发表于 2016-10-12 06:20:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Traveling salesman?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 06:26:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

不是的吧。。。。。。
回复 支持 反对

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-12 07:31:10 | 显示全部楼层
  此人我要顶:
 
11% (0) 【我投】
  此人我要踩:
 
89% (9) 【我投】
"每一步的平方值加起来的cost最小" 如果edge cost 是正的,那么就是dijkstra algorithm 了吧?
回复 支持 反对

使用道具 举报

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

注意 是平方
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 07:50:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wtcupup 发表于 2016-10-11 15:31
"每一步的平方值加起来的cost最小" 如果edge cost 是正的,那么就是dijkstra algorithm 了吧?
. From 1point 3acres bbs
想了下 感觉最短路径貌似可以。这算法平时用的太少了。。。当时完全没想到。。。
回复 支持 反对

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-12 07:52:56 | 显示全部楼层
  此人我要顶:
 
11% (0) 【我投】
  此人我要踩:
 
89% (9) 【我投】
eko910817 发表于 2016-10-12 07:50. 牛人云集,一亩三分地
想了下 感觉最短路径貌似可以。这算法平时用的太少了。。。当时完全没想到。。。

感觉你已经有offer在手了吧?跪了Airbnb也没关系吧
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 07:54:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wtcupup 发表于 2016-10-11 15:52
感觉你已经有offer在手了吧?跪了Airbnb也没关系吧
. 一亩-三分-地,独家发布
这号不是我的。我9月开始投简历刚开始找工作。。。所以我没offer 哭瞎!T T
回复 支持 反对

使用道具 举报

我的人缘0
yvenica 发表于 2016-10-12 10:16:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
求问哪里可以找到四十道面经呀?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 10:18:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
yvenica 发表于 2016-10-11 18:16
求问哪里可以找到四十道面经呀?

把地里的和leetcode airbnb tag的都做了。就有四十几道了
回复 支持 反对

使用道具 举报

我的人缘0
keytion 发表于 2016-10-12 10:35:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
带权最短路?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 10:37:09 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
keytion 发表于 2016-10-11 18:35.1point3acres网
带权最短路?

最短路径可以做。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 12:49:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
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% (暂未有人投票) 【我投】
说真的手写dijkstra也没多难吧……比起他家其他坑爹题
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 12:53:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
livify 发表于 2016-10-11 20:50
说真的手写dijkstra也没多难吧……比起他家其他坑爹题
. visit 1point3acres for more.
是啊。。。说到底还是自己菜。。。dijkstra没想到。。。说好的airbnb都是题库的题呢。。。简直了。
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

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

好吧,看来我也挺弱的。。。
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

我的人缘0
 楼主| eko910817 发表于 2016-10-12 13:01:17 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
sooorrr 发表于 2016-10-11 20:58
好吧,看来我也挺弱的。。。
. 留学申请论坛-一亩三分地
加油。。。路漫漫其修远兮
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-20 04:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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