摘要: 解析Hash表算法转载:http://blog.sina.com.cn/s/blog_4a80dbb00101aglh.html说明:本文分为三部分内容,第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。------------------------------------第一部分:Top K 算法详解问题描述百度面试题:搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个 阅读全文
posted @ 2013-03-19 09:06 雨做的云 阅读(187) 评论(0) 推荐(0) 编辑