Airbnb 刚出炉视频面试！

楼主全做出来了吗？我ddl那题没用贪心去做，GG

br3fc00l 发表于 2019-10-16 09:28
楼主全做出来了吗？我ddl那题没用贪心去做，GG

我一开始写了一个dfs, 其实到最后发现和贪心是一样的，只不过是top-down. 第二题我出了一点问题，就是打印的目录树到最后也没处理好竖线的问题，那轮估计跪了，面试之后才把正确答案写出来。

它家是pre-ipo 看起来还不错的公司，听说都盈利了。楼主是怎么联系到recruiter的？

zhoujy 发表于 2019-10-16 14:35
我一开始写了一个dfs, 其实到最后发现和贪心是一样的，只不过是top-down. 第二题我出了一点问题，就是打 ...

我也是写了个dfs，哈哈。 最开始说按照(ddl - duration)排序，然后发现不对。面试官都在暗示我贪心可以做了，我还傻乎乎地说不行。其实按ddl排序就行，当时脑子就是没转过来= =

感觉第一题follow-up又是个背包问题？我的思路是 把list按照ddl sort 再maintain一个 1d array (dp - 存的是当前这个时间之前最多做多少task) 对每个task update一遍 dp array？

zhoujy 发表于 2019/10/16 02:27:51
根据等差数列公式，先求出实现一个高度最少需要多少扑克牌，然后看剩余扑克牌是不是3的倍数即可

了解了 多谢楼主啦！