olylakers
论坛首页
→
招聘求职论坛
→
昨天的一个面试题:如何从存放在A和B中的一亿条URL中找出A中有而B中没有的URL
« 上一页
1
2
3
4
5
6
下一页 »
浏览 28270 次
锁定老帖子
主题:昨天的一个面试题:如何从存放在A和B中的一亿条URL中找出A中有而B中没有的URL
精华帖 (0) :: 良好帖 (2) :: 隐藏帖 (0)
作者
正文
superclay
等级: 初级会员
性别:
文章: 3
积分: 30
来自: 广州
发表时间:2011-05-11
你的答案效率高吗?我怎么没看出来。。???
返回顶楼
 
回帖地址
0
0
请登录后投票
superclay
等级: 初级会员
性别:
文章: 3
积分: 30
来自: 广州
发表时间:2011-05-11
我觉得是不是先分别将A和B的URL转成对应的HASHCODE然后分别遍历。然后遇到相同的就去掉。。最后就可以得出A中没有B中的重复的HASHCODE。。然后再转成URL。。。是不是比你的答案更简单一些。。为什么还搞个MAP???
返回顶楼
 
回帖地址
0
0
请登录后投票
zhangtongysu
等级: 初级会员
性别:
文章: 1
积分: 30
来自: 苏州
发表时间:2011-06-27
显然是布隆过滤器的应用。
返回顶楼
 
回帖地址
0
0
请登录后投票
« 上一页
1
2
3
4
5
6
下一页 »
论坛首页
→
招聘求职版
跳转论坛:
移动开发技术
Web前端技术
Java企业应用
编程语言技术
综合技术
入门技术
招聘求职
海阔天空
ITeye首页
资讯
精华
论坛
问答
博客
专栏
群组
下载
搜索
您还未登录!
|
登录
Global site tag (gtag.js) - Google Analytics