估算Baidu和Google的网页索引数量比。你可以在合理的范围内做出一定情况的假设，比如你假设你可以获取到某种资源之类的。没有唯一答案，解答合理即可。
解答
我们可以假设能够通过搜索引擎做到如下的两件事：
1. 随机取到一个网页
2. 判断某个网页(url)是否被索引
因此，在Baidu上多次随机关键词进行搜索，获取到每个关键词对应结果的若干网页信息（url），将这些url在Google上查找是否被索引到。从而得到Baidu网页中Google索引的的比例为1/B。 对Google做同样的事情，得到Google网页中被Baidu索引的比例1/G。由此可知Baidu和Google的索引比例为B:G
Read full article from leetcode面试题4 索引比例
No comments:
Post a Comment