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

hello_yyx 发表于 2019-5-5 05:44
分享下我的思路是：用hash table。（不知道对不对）
以value的值作为hash table的key
hash table的值是一 ...

为啥不是weight做key，直接sort weight? 然后O(n)跑一遍，跑的时候append value

换个标题， "G onsite 被印度人废了"，“G onsite 被国男废了”，估计都没有问题
但是一说到“TW人”，很多人就是义愤填膺，慷慨激昂了。觉得楼主和地域扯上关系了，实在是费解

楼主，followup里这句能解释一下吗，看不懂：定义了order 的大的object怎么办

确实，你能把题描述的清楚点吗，谢谢

我见过狗家一道类似于 “Sort a nearly sorted (or K sorted) array”。

他提示说“比如value是binary 怎么办” 我理解出题的意图是这个value是有个区间，那么这两个list就是nearly sorted list。

阿满 发表于 2019-5-6 04:25
我见过狗家一道类似于 “Sort a nearly sorted (or K sorted) array”。

他提示说“比如value是binary  ...

你举的例子应该是考察 sorting algorithm使用的场景。直接插入(大部分已排序时较好)

hugefacecat 发表于 2019-5-6 02:04
为啥不是weight做key，直接sort weight? 然后O(n)跑一遍，跑的时候append value

可以先排序然后再merge
但是如果你是compare based sort的话排序不就要nlogn么。咋是O(n)
而且weight作key咋merge on value？如果不同的value有相同的weight？

我从来没被硬度人黑过， 甚至有一次在面试过程中，第一题意见不一致，第二题我没做完，硬度人照样没黑我。 但是我被湾湾就黑的很惨， 一个连美国四年英文说的不如我这个从来没在英美呆过的，连logistic regression 的公式换个写法就不认识的湾湾。。

我觉得lz只是来求安慰的，嗯不过面试确实很大程度上靠运气的，不必太纠结，自己尽力了就好