微博实时搜索与推荐
负责微博实时数据采集框架的设计开发,负责实时搜索设计,负责推荐算法的设计及推荐系统的开发。本系
统提出一种基于混合过滤的实时推荐算法,试图利用从用户的搜索历史中找到用户的信息需求特征,并依此
给用户进行推荐。
拼写检查算法设计
设计一个高效的算法,根据用户输的检索词或者词组,在海量数据的词典(通常是 10GB 级别)中根据单词间的
编辑距离, 目标在 20ms时间内快速找到检索词或者词组中可能出现的错误,并找到与检索词或者词组最相近的
n 个词或者词组反馈给用户。通过给词典建索引,并辅助与前缀树和后缀树,目前可以实现在 100ms 内找到 10
个与检索词编辑距离最小的词或者词组返回给用户.