华为笔试4月6

第一题:

统计舆论热词,输出前topN个次,空格隔开

陪跑2小时 最后0分

会做第一题,奈何最后结果的最后一个空格要删掉,一直没发现,导致陷入死循环,,白搭!!

算法分析:

关键点,存在优先顺序,标题的热词优先级高,即当某几个热词出现的频率一样的时候,优先输出标题的热词,其次才轮到 正文的热词。

其二,标题热词的比重*3,,正文的热词比重*1

所以 我们优先考虑 先把标题的热词放入map中,标题热词没出现一次,比重+3

标题的词语遍历结束后,才轮到正文的热词,出现一次,比重+1

最后我们要对map中的vaule进行降序,然后选择最高的前三个 , 这里会出现多个 出现比重值一样的,选哪个尼,这时候就要考虑标题热词的优先级,

即我们可以采用LinkedHashMap 可以保证加入map中的顺序,先加入的保存在map越靠前。 那么我们先遍历标题热词加入map,越靠前,最后输出的时候从前往后调出TOPN个热词,可以保证这TOPN个热词一定是最高优先级的。

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s0 = sc.nextLine();
        String[] str =
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 6
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值