设为首页 加入收藏

TOP

一个关于算法和编码的综合应用面试题
2014-11-23 21:26:47 来源: 作者: 【 】 浏览:8
Tags:一个 关于 算法 编码 综合 应用 试题

问: 如果要你开发一个浏览器,你需要在一个页面上显示所有已经浏览过的URL, 浏览过的URL需要和没有浏览过的URL显示不同的颜色,现在给你一列你浏览过的URL列表,当你浏览网页的时候,你怎么用代码来判断网页上的URL是你浏览过这些URL呢?答案可能是一个简单的字符串比较,但是你要考虑客户端需要花费时间去解释并显示HTML页面,所以当给你一列URL, 能不能使用一个更简单的方法(比如算法,数据结构等等)来判断所给一个连接是不是已经存在于历史URL列表里了?


答: 使用Hash Table应该是最有效的方法了, 可以使用如下几个hashing算法,例如一个URL的检查码(checksum)可以用来作为Hash的键值,当一个页面加载时,我们可以解析页面上所有的URL, 拿到他们的检查码,然后跟hashtable里面的进行比较,如果匹配的话就显示不同的链接。


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇操作系统笔试题及答案(6) 下一篇盛大二次面试题

评论

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