10月底AIRBNB ONSITE面经

原帖地址:一亩三分地

好久以前的忘记发出来了。

电面: nested iterator, follow-up: remove function

onsite:

1. boggle game, 但是呢比如你现在走了一个词apple, 那么a, p, p, l, e这几个char的位置不能继续用了。于是给你一个board, 一个dict让你计算最多能有多少个valid单词出现在这个Board上面

2.
john’s travel city: a1 a2 c2 h8 j9
tom’s travel city: b1 a1 c3 z5
kate travel city: a2 a1 h8 x8

给你一个人john, 以及他的一堆朋友,让你计算出来和他travel的city相似度大于75%的所有朋友,并且根据这个相似度对朋友排序

3. 给一组meetings(每个meeting由start和end时间组成)。求出在所有输入meeting时间段内没有会议,也就是空闲的时间段。
每个subarray都已经sort好
举例:
[
[[1, 3], [6, 7]],
[[2, 4]],
[[2, 3], [9, 12]]
]
返回
[[4, 6], [7, 9]]

4. behavior: 要表现爱bnb

5. behavior: 要表现爱bnb

饭不是很好吃,最后被拒。

补充内容 (2015-12-9 15:25):
那个第一题,我现在还没明白怎么做才是对的。第二题应该是要倒排索引。