google 电面

jeager 发表于 2015-4-10 10:24
首先 我表示 长见识了 头一次听说BitSet
我的方法是直接处理成一个Integer
这样的话 and操作就是O(1)了

额，可是存成Integer有长度限制啊，比如java，如果超出32列就爆炸了。。。。
所以这个情况我不倾向于把and看成O(1)的，所以具体情况还是要问问面试官看对面怎么想吧。。

xuchen1m3fd 发表于 2015-4-11 03:37
额，可是存成Integer有长度限制啊，比如java，如果超出32列就爆炸了。。。。
所以这个情况我不倾向于把a ...

这道题就是看看面试官心情的
32位不够可以用long嘛
要是再多 那就bruteforce就好，两个row比较column
反正都是O(n3),就没必要再处理成bitmap了

还是不明白第二题怎么做的。。我太笨了。。求lz解释一下大家的解法。

jeager 发表于 2015-4-10 10:38
我来解释一下吧

1000&0100 = 0，fail;

清楚，很清楚，够不够字数？

celtspirit 发表于 2015-4-8 11:15
(100000-1) &100000 = 0;

(101000-1) & 101000 != 0;

n = (a1 & a2);
n > 0 ---> if(n & (n -1)) !=0)  return true；