Airbnb 三番面试

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Airbnb算是我准备最长时间的，基本都是面经题，然而第3题还是差点做不完。。因为给的input啥的有点不一样，有个bug卡了一下。最后做完了中国小姐姐说”I am glad that you can finish this.”. 这真的很有趣，其实我真的刷了很多遍了，但是input稍微改了一下就是{{“ABC”,”CBD”,”120”}，{"ABC","CCC","100"}}就很容易写错。

在面试之前，我是很想去Airbnb的。但是面试过程中跟那些面试官聊了下，我就感觉有点小失落，里面的各种projects其实没有说很能吸引到我。Airbnb算是一个很成功的app和business model，而且明年很有可能上市，但是目前scale还是比较小。我目前比较偏向于focus on scaling 的backend system。 Airbnb的hr流程是很快的，大概周二面完周五出结果吧。

anbmic 发表于 2018-12-11 13:04
没啥大改，就是跟leetcode不一样而已。输入都是String，要转换一下。而且要求一定要用Dijkstra‘s algori ...

这……需要用改过的dijkstra嘛？正常版带visited的不work啊

"建新的group的时候要看看这样的group是不是已经存在过" 这个要怎么判断呢？就算同样的一群人也没法判断是否是已经存在的group吧。我不太了解airbnb的 message system..

anbmic 发表于 2018-12-11 12:31
我现在觉得面试这个东西还是非常看运气和状态的。不过准备的多一点，能拿offer的概率就大一点，这个倒是 ...

感谢楼主！我明天也要面空气床了，特别紧张

楼主好厉害，准备这么充分，没问题的

Vickyroot 发表于 2018/12/11 10:06:08
楼主好厉害，准备这么充分，没问题的

我现在觉得面试这个东西还是非常看运气和状态的。不过准备的多一点，能拿offer的概率就大一点，这个倒是没错。

恭喜LZ. 请问Flight这题改了哪里啊?没看出来

sherry0419 发表于 2018-12-10 22:40
感谢楼主！我明天也要面空气床了，特别紧张

加油哈! 发面经!

franD 发表于 2018/12/11 13:00:48
恭喜LZ. 请问Flight这题改了哪里啊?没看出来

没啥大改，就是跟leetcode不一样而已。输入都是String，要转换一下。而且要求一定要用Dijkstra‘s algorithm来做。

sherry0419 发表于 2018/12/11 13:18:03


这……需要用改过的dijkstra嘛？正常版带visited的不work啊

就是要用heap不能正常用BFS+Map。

anbmic 发表于 2018-12-11 13:24
就是要用heap不能正常用BFS+Map。

懂啦！ 谢谢楼主！祝offer！