百度首席架构师揭密：算法是百度工程师的利器 闫辉 《程序员》杂志 .docVIP

百度首席架构师揭密：算法是百度工程师的利器 闫辉 | 《程序员》杂志 | 出处：原创-IT| 2006年04月04日 10:01 | 阅读 2029 次 百度首席架构师?? 周利民/文 ?? “工欲善其事，必先利其器”，对于百度工程师来说，算法就是他们解决难题的利器。 ????? 为什么这么说？因为百度搜索引擎研发的各个环节都离不开算法。我们需要快速，准确、实用、创新和不断改进的算法来满足用户的需求。 ??? 百度面对的是海量的互联网数据，以及每天上亿次的检索请求。它要求百度能够收录和索引超过10亿的中文网页，并提供快速的检索服务。这只有高效率的算法才能完成。 ??? 百度招聘的工程师在加入公司后，有一道入门练习题，就是编写一个数据扫描分析程序，要求写出的程序能在1分钟之内扫描分析完千万量级的数据，才算及格。高水平的程序员可以利用高效的算法在10秒以内解决问题，甚至只要六七秒。但如果没用对算法，花一星期的时间，也做不到1分钟之内。 ??? 大家可以设想一下，百度有十亿以上的网页，如果要在一周甚至三天内处理一遍，平均每秒处理要多少个？每天1亿次的检索又意味着峰值时每秒要处理多少次检索？事实上，针对一个问题，我们可以想出很多的算法，但如果效率不高，是无法真正投入使用的。 ????? Web搜索引擎是一个很新的研究领域，因为从它诞生到现在不过10年左右的时间。学术