Google onsite 01/05

第三题看着像2sum啊，排序以后找偏离中间值相同的pair，每一对可以减少一次transaction

moonyellow 发表于 2016-4-10 16:39
第三题看着像2sum啊，排序以后找偏离中间值相同的pair，每一对可以减少一次transaction

嗯  可以这么理解  但是这个算法不能保证正确性

请问想第一题这样的设计题需要把代码完全写出来吗？我试过写一个trie但是觉得四十五分钟这么多题，应该写不完。

Urumic 发表于 2016-4-17 08:26
请问想第一题这样的设计题需要把代码完全写出来吗？我试过写一个trie但是觉得四十五分钟这么多题，应该写不 ...

没有全写出来

trie的一些方法，比如search，insert什么的没有全写，就写了个函数头
然后trie的node类写的比较详细，比如成员变量，方法什么的都写完了

lcl3356897 发表于 2016-4-17 13:37
没有全写出来

trie的一些方法，比如search，insert什么的没有全写，就写了个函数头

谢谢楼主！不知道为什么一亩三分地提醒我，回复“谢谢楼主会被扣分“。我也是醉了。

第三轮不是NP-complete的么？ https://luckytoilet.wordpress.com/2014/04/05/splitting-utility-costs-between-roommates-is-np-complete/