百度电面-----搜索词汇排名前十------我的灵感。

百度给我同学的一个电面试题,

如何统计 搜索词汇的前十名。

最近看了HASHMAP的源码实现相关文章,

受到启发。

觉得可以用HASHSET实现

将所有关键字记录进HASHSET

关键字类

大概如下



class MyKeyWord
{
String keyWord;
int counts;
}



每次counts+1;

并且设定一个阀值VALVE1当超过多少时就将此对象添加进一个

LIST里(此LIST用于记录COUNTS较大的关键字),

对LIST 做排序,排序可以考虑用多线程归并排序

对LIST 也设定一个阀值,当LIST中的元素个数大于阀值时,

提高VALVE1的值,并重新调整删除LIST中阀值小于新阀值的元素。


以上纯属 胡言乱语。。哈哈哈哈
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值