airbnb tech phone screen: property capacity optimization coding challenge

就一道题，预定系统，Airbnb 经典老题。

以下内容需要积分高于 120 您已经可以浏览

给若干 property 带 capacity，在指定 neighborhood 找最优组合满足 groupSize。规则有优先级：先最小化总容量，容量一样的话取 property 数最少的。枚举组合加剪枝，注意优先级别搞反，边界条件挺多。debug 花了不少时间，test case 最后没写完。

面试官直接，上来就开始题目，没有闲聊。后悔在小 helper 上磨太久了，main logic 写完还要 debug 还要写 test case，时间完全不够用。

等结果，回馈地里。求米🌾

就一道题，预定系统，Airbnb 经典老题。

以下内容需要积分高于 120 您已经可以浏览

给若干 property 带 capacity，在指定 neighborhood 找最优组合满足 groupSize。规则有优先级：先最小化总容量，容量一样的话取 property 数最少的。枚举组合加剪枝，注意优先级别搞反，边界条件挺多。debug 花了不少时间，test case 最后没写完。

面试官直接，上来就开始题目，没有闲聊。后悔在小 helper 上磨太久了，main logic 写完还要 debug 还要写 test case，时间完全不够用。

等结果，回馈地里。求米🌾