狗家新鲜onsite

zxqiu 发表于 2018-4-12 12:56
楼主能否细说一下第四轮是啥？
楼主既然说答的不好那说明题也不是很简单吧。。。

第四题不难的， 就是count string被increment了多少次， 然后找最多的count， 我是写的时候有点小bug， 被面试官提示了， 哎

2d matrix的max subrectangle sum 这个楼主怎么做的？我能想到的是先算每一点到0，0 的和，然后bruteforce任意两点

Effiel 发表于 2018-4-12 13:00
2d matrix的max subrectangle sum 这个楼主怎么做的？我能想到的是先算每一点到0，0 的和，然后bruteforce ...

你可以给他压成1d的算

楼主应该能过这题可都不简单

Effiel 发表于 2018-4-12 13:01
楼主应该能过这题可都不简单

面完感觉还可以， 然后就开始疯狂的胡思乱想。。越想越觉得这个地方差点。。那个地方没说， 随便加点米哈~

第四题getMaxCount是不是用个maxCount variable记录就行了？

haoshenxiong 发表于 2018-4-12 13:13
第四题getMaxCount是不是用个maxCount variable记录就行了？

不可以的， 我说的可能不太清楚， 每个string都有自己的count， 然后要返回这些count中最大的。。然后increment（）可能不断被call

leslie3377 发表于 2018-4-12 12:58
第四题不难的， 就是count string被increment了多少次， 然后找最多的count， 我是写的时候有点小bug，  ...

有没有复杂度要求？

zxqiu 发表于 2018-4-12 13:53
有没有复杂度要求？

这个你要跟面试官讨论吧

第三题那个，我想知道能不能反着建trie(cat : t->a->c)，然后stream每多出一个字符就从后往前扫一次就好，因为前面的都没变。