登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #google

G onsite 被台湾人废了,求这题解法 (新人求大米)

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

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

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

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

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

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

另外新人求大米。
57条回复
热度排序

发表回复