标签：Trie

在搜索框敲下几个字，下拉框立刻给出最热门的补全建议——这个功能要求在几十毫秒内、从海量词条里返回“以当前输入为前缀、且最热门”的 Top-K。本文讲清前缀匹配的数据结构（Trie/字典树）、热度排序 Top-K、查询日志离线构建词典、在线低延迟服务与缓存，带你设计一个类 Google/淘宝的搜索建议系统。