设为首页 加入收藏

TOP

另一个关于算法和数据结构的面试题
2014-11-23 21:32:03 来源: 作者: 【 】 浏览:5
Tags:一个 关于 算法 数据结构 试题

问:一个页面可以有不同的URL,也就是说不同的URL可以连接到同一个页面,内容相同, 如果你作为一个浏览器的开发人员,你如何能判断你曾经浏览过相同的内容呢?


答:可以对所有浏览过的页面做一个哈希码的列表(或者二进制树),每个页面的哈希码可以使用MD5,SHA1或者类似的哈希/汇编算法来生成。然后比较当前页面的哈希码是否与哈希码列表的元素匹配,hashtable也可以在这里使用,是一个比较快,简单,而且效率比较高的解决方案。


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇谁是盗窃犯 下一篇写在ibm面试/microsoft电面之后

评论

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