Airbnb面经

chaosMonkey 发表于 2016-10-16 02:49
请问一下 LZ   meeting room schedule.的 follow up 是k+人有空的时间段 这个具体是什么意思呢？用什么思路 ...

同求这个follow up的思路

多谢分享！同头疼culture fit. 哪些feature需要改进和十年后airbnb是什么样这种问题怎么答比较好？

无语，google reader都不用4年了还问这个。。。平时都不咋用google reader啊，有啥软件和它类似的么？

噢噢发现了。。。https://www.cnet.com/news/google-reader-is-done-here-are-five-alternatives/

k+人都有空的时间段那个follow up应该仿FB一道面经：给出一堆人的入职离职年份，找出每个年份段有多少人在职。
所以我们也可以算出每一时间段有多少人busy, 就是 FB那道题。
最后对于每一时间段有多少人busy, 如果人数少于n - k, 则merge到结果数据，参见merge intervals.