Quora OA 截图

就一道题

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

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

k

楼主是hr主动联系的吗？

steveguang 发表于 2016-11-12 22:15
楼主是hr主动联系的吗？

是的，我没投。。

OA test case 过了3/10

楼主给提供一下思路

LC 俄罗斯套娃？

补充内容 (2016-11-19 05:23):
错了。。。 应该是类似于meeting room的做法？

小A要当码农 发表于 2016-11-19 05:16
LC 俄罗斯套娃？

补充内容 (2016-11-19 05:23):

当一个box可以大到装两个box，这两个box是不同L和W，怎么选去套哪个box？

cdefgh3000 发表于 2016-11-19 05:55
当一个box可以大到装两个box，这两个box是不同L和W，怎么选去套哪个box？

按照长度逆序排序（长度一样的话， 按宽度正向排序）。 维护一个TreeMap, 按顺序一个个处理Box， 没处理一个，都去找之前处理过的（长度一定大于自己）所有box中，宽度刚好大于自己的，叠上去。。