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

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

评论

3 楼 Alrale 2008-09-21  

对输入信息先分词，然后依次存入map(信息为key,出现次数为value,信息重复则value+1)。过滤干扰词可以在存入之前。
计算value最大的10个关键词。

2 楼 dust_dn 2008-09-21  

弱弱的问下该怎么做啊。。。。

1 楼 voff12 2008-01-18  

JavaEye实现了
http://www.iteye.com/search