Airbnb 刚出炉视频面试！

Airbnb家的题目每次都做的费劲。
第一题：
给你n个task，每个task有一个duration和一个ddl, {duration1, ddl1},{duration2,ddl2},{dura

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

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

图2， 不合法的情况是最上面一层有超过一个三角，但相邻两个三角并没有加盖。

欢迎讨论，求米！

我的妈完全不是面经呀

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

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

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

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

楼主是全部没考到面经题么

请问lz第三题怎么做的呢？

tm1234 发表于 2019-10-16 00:09
请问lz第三题怎么做的呢？

根据等差数列公式，先求出实现一个高度最少需要多少扑克牌，然后看剩余扑克牌是不是3的倍数即可

emilylyu 发表于 2019-10-16 00:05
楼主是全部没考到面经题么

是的，很惨

楼主你这是几轮面试啊? 做三道题这么多的么?

LZ是ng还是intern?

tonghua 发表于 2019-10-16 03:35
LZ是ng还是intern?

new grad

MrQuin33 发表于 2019-10-16 02:40
楼主你这是几轮面试啊? 做三道题这么多的么?

应该就是最后一轮了