设为首页 加入收藏

TOP

10亿用户200万商品,已知每个用户的喜好商品,设计一个快速算法求两两用户的共同喜好商品然后输出到文件
2014-10-30 18:45:05 来源: 作者: 【 】 浏览:36
Tags:10亿 用户 200万 商品 已知 每个 喜好 设计 一个 快速 算法 两两 共同 然后 输出 文件

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


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇What Is the ESB? 下一篇笔试题:1—100猜数字

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: