Airbnb 跪经 + 2016-2017年airbnb面经汇总

楼主onsite已跪。Coding 2题全出自面经，瞬秒，面试官也很满意。
Design是老生常谈的翻译系统，答得中规中矩。

Culture fit，我也不知道答的好不好 = =
Experience估计是我得分最低的，印度manager全程带着质疑语气提问，疲于招架= =

airbnb面试的几点经验总结：
1. coding几乎全是面经
2. 必须做到bug free可编译可打印出期望的结果。不要指望思路正确，但是程序带bug能通过coding轮。
3. 合格的candidate几乎都能秒杀coding轮，所以design轮非常重要！design轮非常重要！design轮非常重要！

以下是楼主当时整理的airbnb面经题(by solution tag)。楼主每道题都做了一遍，但是不保证是最优解法，就不贴代码了，欢迎留言讨论，这样其他人也可以看得到。

Airbnb Questions by tag (标有LC的表示leetcode有原题)

AlienDictiona

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

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

                3        (Trie)                LC

CalculatorII                                        3        (Stack)                LC

GuessNumber                                        3        (Socket)

MiniParser                                        3        (Stack/DFS)        LC

RoundedNumber                                3

最后的最后，求大米！！

补充内容 (2017-9-20 00:44):
题目后面的数字是纪录楼主当时刷了几遍该题，大家可以忽略。。

jiahan 发表于 2017-9-25 12:56
请问楼主申请的什么职位？
还有楼主能分享一下waterland这题的思路吗？
谢啦

当时申是full stack engineer，不过airbnb是入职bootcamp完后才选组。
waterland看之前的面经帖，感觉是开放式的题，不同面经里提到的具体细节不是完全相同。我的假设是：
1.如果左边land比滴水点低，则水向左留，直至最左边
2.如果左边land都比滴水点高(或齐平)，则尝试往右边流
3.如果右边land都比滴水点高(或齐平)，则水直接积攒在滴水点
这只是我的假设，具体的话还得看面试时面试官的需求。
求得新的滴水点array后，要打印waterland。打印时传入originalArray和newArray, 然后按层打印。

asdfyou6 发表于 2017-9-20 01:34
楼主可以贴一下以下这几道题么，别的帖子完全找不到啊：
FloodFill
HouseRobberWithIndex

FloodFill: 类似“画图”里的喷漆功能，比如说当前画布上有2大块颜色（白和黑），然后在白色区域撒下”绿色“的种子，那整片白色都变成绿色
HouseRobberWithIndex: house robber升级版，要返回最大值，和抢的房子的index
TwoDIterator: lc的版本 + remove()
RectangleIntersections: 给出若干个Rectangle，find out how many of them are intersected

面airbnb一定要用过airbnb么？我看到很多帖子说，他们很看中文化fit啥的

daguanyuan 发表于 2017-9-20 01:01
面airbnb一定要用过airbnb么？我看到很多帖子说，他们很看中文化fit啥的

我觉得比较重要，毕竟他们家有2轮culture fit，其他家一般就1轮。
没用过的airbnb的话至少也要下载app & 注册个账号玩玩，因为可能被问喜欢／不喜欢哪些功能。还要结合自己的旅行经历准备些例子，然后套上airbnb的“壳”。

楼主考到哪两道coding ?

wtcupup 发表于 2017-9-20 01:23
楼主考到哪两道coding ?

FlightTicket & AlienDictionary

楼主可以贴一下以下这几道题么，别的帖子完全找不到啊：
FloodFill
HouseRobberWithIndex
TwoDIterator - 这个难道是 lc?
RectangleIntersections - 这道题到底求的是什么至今都不清楚

多谢

LZJ981 发表于 2017-9-20 01:57
FloodFill: 类似“画图”里的喷漆功能，比如说当前画布上有2大块颜色（白和黑），然后在白色区域撒下”绿 ...

RectangleIntersections: 给出若干个Rectangle，find out how many of them are intersected

这个怎么理解，比如有5个，（1，2，3）相互相交。（4，5）又相互相交。那最后求的是什么？求的是有几组？

asdfyou6 发表于 2017-9-20 02:01
RectangleIntersections: 给出若干个Rectangle，find out how many of them are intersected

这个怎么 ...

我贴的是面经原话，根据我的理解，应该是返回5，也就是每个rectangle都与其他某个(或多个)rectangle相交了

刚skype完，第一次run出了bug，然后马上改了，之后没bug了，不知道能不能满足要求。好虚