一道关于热门关键词的面试题

阅读更多
有一查询窗口(比如google),用户每天会输入很多关键词(假定已中文分词),试设计一数据结构(Java),统计一下今天(或一个月)的前10个最热的热门关键词(去掉干扰词:,sex,郁闷,无法,为什么...),并分析其效率。
备注:干扰词可自由添加,用户输入词语不限。不能使用数据库。
用户前后输入关键词50或500000个:
举例:
memcached使用
Android
java安全
yahoo
sex
baidu
火箭
姚明
易建联
创业
楚留香传奇
放假通知
过年是那一天
ruby缓存
hibernate适用性
......
spring
(建议JavaEye也提供这一功能,统计出热门搜索关键词)

你可能感兴趣的:(面试,Android,memcached,Spring,Hibernate)