微信

使用微信服务,更方便

职友集>程序员面试题 > 一个关于算法和编码的综合应用面试题

一个关于算法和编码的综合应用面试题

2015-10-04 06:30:02 阅读( 136 )

1879人 收藏本页

标签:程序员面试题

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

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

来自IT公司面试手册

下一篇:什么是递归函数? 它的优点和缺点是什么?

上一篇:一道正则表达式题目

亲~ 如果您有更好的答案 可在评论区发表您独到的见解。

您想查看更多的信息: 面试题