3/9 谷歌 mtv onsite

marthew777 发表于 2017-3-20 13:10
不错～～给一点Hint就懂了嘛～～下一步考虑一下如何取最大矩形，如何数矩形个数，其实都不难啦～～（可以 ...

没错，就是这个思路

lixinwei1230 发表于 2017-3-20 15:09
想弱弱问一下MTV是啥。。

mountain view啊

楼主你好，想问下第四轮迭代器那题啥意思？

yao9208 发表于 2017-3-20 18:32
没错，就是这个思路

楼主能不能请问一下这个思路时间复杂度大概是多少呢

请问招人少的话是不是hc能难pass？

marthew777 发表于 2017-3-20 13:10
不错～～给一点Hint就懂了嘛～～下一步考虑一下如何取最大矩形，如何数矩形个数，其实都不难啦～～（可以 ...

bitset 怎么求出相交的个数呢？

yao9208 发表于 2017-3-20 18:32
没错，就是这个思路

所以是 n^2 * m

或者m^2 * n的？

marthew777 发表于 2017-3-20 13:01
不是露珠～～我觉得可以用bit operation来做

我想请问一下
为什么要用bit operation呢？
boolean矩阵
为什么不2行之间直接与呢？

lz好人啊 第四轮的follow up是啥意思啊？感觉好像和permutation II 没啥关系啊？

LZ第二题可以用next permute的方法吗

补充内容 (2017-3-31 06:21):
第四题的follow up sorry 搞错了