一道笔试题:10亿用户200万商品,已知每个用户的喜好商品,设计一个快速算法求两两用户的共同喜好商品然后输出到文件。最简单的想法:映射一200万长的bit串,喜置1不喜置0,两两相与即可。但是200万长的bit串,对32位的机器每次需要62500次操作。10亿取2有约50亿亿种组合。50亿亿×62500=天文数字。