首页 > 试题广场 >

设计一个Query suggestion的服务

[问答题]
设计一个Query suggestion的服务
添加回答
陈木木头像 陈木木
设计合理即可，下面是一个参考思路：
• 使用Trie树记录每个Query出现的频次（或其他权值）
• 在每个Trie树的节点设置一个最小堆，记录以当前节点的字符串为前缀的query中出现topK次数的 query
• 更新query频次时，沿着trie树中的路径更新路径上节点中的最小堆
• 用户输入query时，直接返回对应trie树节点的最小堆中topK的query即可
发表于 2015-05-05 14:53:16 回复(0)
提交观点

问题信息

系统设计
上传者：陈木木
难度：
1条回答 4044浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号