G onsite 被台湾人废了，求这题解法 （新人求大米）

G onsite，其他题都是leetcode上的，前面也有人贴过，不算太难。但是最后猎头说我只有一个no hire。

这是个台湾人出得题，要求用各种不同的数据结构和方法来解，分析各种情况的时间和空间复杂度。

two list of <weight, value>, merge on value, then sort on weight

而且还让我考虑各种特殊情况怎么解，比如value是binary 怎么办，是有限的集合怎么办，是定义了order 的大的object怎么办，等等，要求enumerate我能想到的各种情况。

最后猎头的feedback是需要熟练掌握各种不同的数据结构来解决问题并做分析。

希望大牛们帮着分析一下，这题到底有哪些解决方案呢？

另外新人求大米。