论坛首页 招聘求职论坛

昨天的一个面试题:如何从存放在A和B中的一亿条URL中找出A中有而B中没有的URL

浏览 28270 次
精华帖 (0) :: 良好帖 (2) :: 隐藏帖 (0)
作者 正文
   发表时间:2011-05-11  
你的答案效率高吗?我怎么没看出来。。???
0 请登录后投票
   发表时间:2011-05-11  
我觉得是不是先分别将A和B的URL转成对应的HASHCODE然后分别遍历。然后遇到相同的就去掉。。最后就可以得出A中没有B中的重复的HASHCODE。。然后再转成URL。。。是不是比你的答案更简单一些。。为什么还搞个MAP???
0 请登录后投票
   发表时间:2011-06-27  
显然是布隆过滤器的应用。
0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics