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

不成熟的想法，这个题是不是想考察空间换时间啊。
我的理解是这个题想问一个二重排序，比如先merge by value，然后同时根据value排序，在value相同的情况下，再根据weight排序。这个需求在工作中还挺常见的。
但是一般我写这个直接就java comparator里面先比较value, value相同再比较weight就搞定了，根本也没有想太多。复杂度大概O(nlogn)。或者用stream里面的thenComparing一个意思。
后来看到楼主的题目想了想好像是可以用别的方式，可能更快。比如二进制或者value数据有特定范围，是不是就hashMap然后基数排序，桶排序什么的，这样O(n)就搞定了。
但是如果value是巨大的object，存Map空间代价大，O(nlogn)复杂度也可以接受？也就是分类讨论，看需求是什么，是时间更重要还是空间更重要，甚至代码整洁度更重要？我觉得stream好清楚，好容易。。。

TW人有本事不要用1亩3分地。不要用完资源转过头来黑别人。

我有个面试时台湾人，我还以为可以给我放放水呢。也可能是亚裔

这不是湾的正常操作吗

请问merge on balue是什么意思呢 是说把对应的weight加起来吗？求理解了的的小伙伴帮忙解释一下，谢谢！

补充内容 (2020-2-26 09:45):
value*

我也没听懂楼主的题目在说什么

DriftCloud 发表于 2019-5-17 05:04
首先先鼓励一下楼主，好比煮熟的鸭子飞掉，心有不甘有点情绪也是正常。
我觉得问题关 ...

我开始也没看懂题目啥意思。。

我也觉得加上地域不太好。我好几次被印度人面，觉得自己发挥不好，人家也让我过了。

tm1234 发表于 2020-2-27 01:45
请问merge on balue是什么意思呢 是说把对应的weight加起来吗？求理解了的的小伙伴帮忙解释一下，谢谢！

...

同样不理解，楼主这样的表述能力肯定扣分

aammyytt 发表于 2019-5-4 04:12
拍拍你，只有一個 no hire 一定是挺不舒服的，難免氣話了

暖心温柔大度的小姐姐<3