From 94c6899ee7ab7af582be3380f2ab5a5cd14add1f Mon Sep 17 00:00:00 2001 From: Yang Libin Date: Sun, 29 Dec 2019 17:38:11 +0800 Subject: [PATCH] docs: fix typo and close #139 * close #139 * thanks @caohangwei1314 --- docs/big-data/find-hotest-query-string.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/big-data/find-hotest-query-string.md b/docs/big-data/find-hotest-query-string.md index 9a9a061..108415f 100644 --- a/docs/big-data/find-hotest-query-string.md +++ b/docs/big-data/find-hotest-query-string.md @@ -1,7 +1,7 @@ ## 如何查询最热门的查询串？ ### 题目描述 -搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询床的长度不超过 255 字节。 +搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询串的长度不超过 255 字节。 假设目前有 1000w 个记录（这些查询串的重复度比较高，虽然总数是 1000w，但如果除去重复后，则不超过 300w 个）。请统计最热门的 10 个查询串，要求使用的内存不能超过 1G。（一个查询串的重复度越高，说明查询它的用户越多，也就越热门。） @@ -36,4 +36,4 @@ 最后依然使用小顶堆来对字符串的出现次数进行排序。 ### 方法总结 -前缀树经常被用来统计字符串的出现次数。它的另外一个大的用途是字符串查找，判断是否有重复的字符串等。 \ No newline at end of file +前缀树经常被用来统计字符串的出现次数。它的另外一个大的用途是字符串查找，判断是否有重复的字符串等。