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

hello_yyx 发表于 2019-5-6 08:00
可以先排序然后再merge
但是如果你是compare based sort的话排序不就要nlogn么。咋是O(n)
而且weight ...

我是说然后O(n)跑一遍weight...sort当然要O(nlgn).
Weight作为key如果相同的话，value当然随便排序咯。。。除非要求value再排序，题里似乎没说要做这个。。。

mc2 发表于 2019-5-6 02:23
楼主，followup里这句能解释一下吗，看不懂：定义了order 的大的object怎么办

一般哈希函数的复杂度跟 Object 的大小成正比，如果是定义了 order 的大 Object 用 tree map 比 hash map 更好。

说一下我的思路，value 是 binary 就用 hash map 合并，是有限的集合可以用计数排序，是定义了order 的大的 object 就用 tree map 合并。这几种情况还挺常见的，多了解一下哈希表和平衡树的实现就行了。

qw7153 发表于 2019-5-9 22:52
说一下我的思路，value 是 binary 就用 hash map 合并，是有限的集合可以用计数排序，是定义了order 的大的 ...

这思路是对的。我感觉好像要把有限集合用一个key给对应起来。再用Key合并weight。这里面有Object的hash 和 equals之间的关系的问题。把不同的数据结构准确的hash成key才是重点。

首先先鼓励一下楼主，好比煮熟的鸭子飞掉，心有不甘有点情绪也是正常。
我觉得问题关键就在“ merge on value, then sort on weight“。 我的理解是"group by value, for the same value then sort by weight"，否则即使第一步merge后的顺序会被送sort on weight打乱，就失去了意义。我估计面试官当天心情也不好，没有太多解释。我觉得楼主当时是不是有点心急，没有问清楚题目要求，就开始解答。感觉楼主已经胜利在望，继续加油💪

multiplelife 发表于 2019-5-5 00:24
不爽主要是因为这一题我觉得我已经提供了很多种solution，还有讨论了各种情况。但是他从头到尾就是一点提示 ...

其他几轮都是原题 老美给你strong hire 这并不代表啥啊 毕竟美国人都不怎么刷leetcode啊

找工作就是运气呀，只能说跟谷歌没缘分

对于台湾人的好印象实在不多...如果我吐槽也会说我的台湾老板怎么怎么...不觉得楼主哪里说得不对了，难道要点名道姓吗

补充内容 (2020-1-18 15:35):
换了个新公司台湾同事都很友好:) 麻烦湾湾的小伙伴不要再踩了

补充内容 (2020-1-20 21:57):
湾湾的小伙伴请不要这么敏感好吗 :) 之前的台湾老板真的很差劲给了我很不好的印象，但是新公司的台湾同事们都很不错。扪心自问你们不吐槽老板吗:)

补充内容 (2020-1-20 22:03):
点开点踩小伙伴的主题或回复扑面而来的繁体字，没想到这个帖子还有收集台湾友人的功能:) 没有针对你们的意思，只是我之前的台湾manager太欺负人，没法给予正面评价:)

multiplelife 发表于 2019-5-5 00:25
不爽主要是因为这一题我觉得我已经提供了很多种solution，还有讨论了各种情况。但是他从头到尾就是一点提 ...

in google, if 1 no hire and 1 strong hire, most of the time, the 1 no hire will be ignored

precisely, per my knowledge, if

1. average*5 => no offer
2. 1 no hire, 4 average => still no offer
3. 1 no hire, 1 strong hire, 3 average => offer, 80%
4, more than 1 strong hire => offer for sure

That is, at least one strong hire is needed, to get an offer. But in any case, it's the hiring committee made the final call.

you can verify such info use Google search.