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

Cathy667 发表于 2017-9-22 07:38
请问楼主design题比如翻译系统有没有什么好的面经？看到好多次，但是不知道怎么回答呀？
非常感谢了！

地里有许多大牛发的general的system design资料，你找找。单是针对design这道题的我也没找到，我也答的不算好

Cathy667 发表于 2017-9-22 07:43
请问下circular Buffer是什么题呀？

Circular Buffer 传送门   http://www.1point3acres.com/bbs/thread-279191-1-1.html

LZJ981 发表于 2017-9-23 00:38
Circular Buffer 传送门   http://www.1point3acres.com/bbs/thread-279191-1-1.html

太感谢了！楼主这题有什么好的解法吗？

面壁者 发表于 2017-9-20 11:14
流程就是做题，然后最后问问题啊。。面试不都差不多的流程么

有cross functional问题吗？
airbnb家的cross functional其实就是behavior question对不对，为什么这么叫。。

kaikaiC 发表于 2017-9-23 12:15
有cross functional问题吗？
airbnb家的cross functional其实就是behavior question对不对，为什么这么 ...

没有，cross function只有Onsite才有

面壁者 发表于 2017-9-23 21:08
没有，cross function只有Onsite才有

好的，谢谢啦！

楼主，BoggleGame (DFS+Trie) 怎么做啊。。感觉好难。。

kaikaiC 发表于 2017-9-24 01:02
楼主，BoggleGame (DFS+Trie) 怎么做啊。。感觉好难。。

参考lc里的word search II，解法差不多的

Cathy667 发表于 2017-9-23 05:36
太感谢了！楼主这题有什么好的解法吗？

我的做法是用一个数组来当cache存element，同时维护start和end pointers，再维护一个curSize来判断当前cache是否存满。这道题没有什么fancy的算法，感觉主要是考察代码的实现，注意edge case和代码的简洁程度。

LZJ981 发表于 2017-9-24 04:01
参考lc里的word search II，解法差不多的

感觉差很多。。。写了很久没解出来。。。
能麻烦描述一下怎么做的吗。。