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

lokilokiloki 发表于 2019-5-5 01:51
我面了这么多轮也发现了这一点, 有些中年大叔(亚裔和仨巨多)面试的唯一标准就是你能不能说出他心里那个所谓 ...

有一次面试，人家心里想的是DFS，我用的BFS就跪了233333

find_advice 发表于 2019-5-5 03:39
有一次面试，人家心里想的是DFS，我用的BFS就跪了233333

和面试官想的不一样 然后面试官还不说他是怎么想的 这种是最坑爹

分享下我的思路是：用hash table。（不知道对不对）
以value的值作为hash table的key
hash table的值是一个数组，weights作为它的元素
遍历[<W, V>, ...]存入hash table
然后遍历hash table。
如果是binary的话，就用2d array。 如果是有限序列或者是object用hash

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

是说让你自己想各种情况? 还是他提出各种特殊情况让你想解法? 前一种如果作为design interview 也还说的过去, 毕竟了解清楚需求是第一步, 如果作为code interview, 有点离谱了.

这题可能是讨论题吧 不是要你具体的解决 而是看你思考的过程？
单抽出某个角度都不make sense的感觉
比如 value 是 binary 怎么办？这里的binary怎么理解呢？如果是literal binary 那有什么意义呢？

lokilokiloki 发表于 2019-5-5 01:51
我面了这么多轮也发现了这一点, 有些中年大叔(亚裔和仨巨多)面试的唯一标准就是你能不能说出他心里那个所谓 ...

我也有这种感觉 有时候真心在想 你们不想一题多解的么= =

lokilokiloki 发表于 2019-5-5 01:51
我面了这么多轮也发现了这一点, 有些中年大叔(亚裔和仨巨多)面试的唯一标准就是你能不能说出他心里那个所谓 ...

碰到这种情况怎么办啊，感觉大公司里这种恶心亚裔和烙印真的不少

这个题我的解法也是hash both lists based on value, 然后go through hash table, sort on weights of every key. 不知道还有没有更好的解法。

题我都听不懂, 你还指望我给你什么解答?

要么就把题目跟自己的解法说的明明白白, 然后让大家说你是不是被黑了

要么你就是自己能力不行, 题也没听明白, 回答也不够好, 可是自己认为自己贼nb. 给你一个no hire一点毛病没有.

Weight考虑范围，比如已知weight在0~100之间的整数，排序的时候不需要nlogn