Airbnb 刚出炉视频面试！

zhoujy · 2019-10-15 18:32:53

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

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

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

欢迎讨论，求米！

betterztt · 2019-10-16 03:12:53

我的妈完全不是面经呀

br3fc00l · 2019-10-16 23:09:40

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

zhoujy · 2019-10-16 14:35:34

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

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

emilylyu · 2019-10-16 00:05:34

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

tm1234 · 2019-10-16 00:09:02

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

zhoujy · 2019-10-16 02:27:51

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

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

zhoujy · 2019-10-16 02:28:08

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

是的，很惨

MrQuin33 · 2019-10-16 02:40:52

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

tonghua · 2019-10-16 03:35:24

LZ是ng还是intern?

zhoujy · 2019-10-16 07:33:08

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

new grad

zhoujy · 2019-10-16 07:33:31

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

应该就是最后一轮了