搜索框输入一个前缀字符后，系统需要使用哪种数据结构来快速获取所有匹配的前缀建议？如果用汉字前缀，中文索引的构建与查询有什么特殊考虑？

Question

Accepted Answer

考察点：考察前缀匹配的数据结构选择及中文字符场景下的扩展思考。回答思路：能指出前缀树（Trie）适合前缀匹配，并说明其查询复杂度 能说明中文字符在 Trie 节点中的存储方式，如用 Unicode 编码或字符数组 能讨论中文索引的构建难点，如中文分词与拼音前缀等扩展场景

考察说明