首页 > 试题广场 > 淘宝搜索框中,用户会输入想要的宝贝名进行搜索,为了提升用户体验,我们会在根据用户输入商品名的前缀来提示宝贝名称,请你设计一个自动补全推荐的程序。
[问答题]
淘宝搜索框中,用户会输入想要的宝贝名进行搜索,为了提升用户体验,我们会在根据用户输入商品名的前缀来提示宝贝名称,例如用户输入“i”,我们会提示“iphone”,“ibm”,“izzue”等候选词;输入“iphone”之后,我们会提示“iphone手机套”,“iphone配件”,“iphone皮套”等。假设已经有一个包含了全量宝贝名称的词典,请你设计一个自动补全推荐的程序。
1、请描述你解决这个问题的思路。
2、请给出主要的处理流程,所选用的数据结构,算法,以及算法的复杂度

1个回答

添加回答
构建trie树来解决
发表于 2015-08-12 17:56:34 回复(1)
牛客网,程序员必备求职神器
QQ群:169195721
微 信:www_nowcoder_com 关注
微 博:牛客网 关注

扫一扫,把题目装进口袋