【海量数据问题】Java实现topK问题

最新推荐文章于 2024-05-13 09:45:00 发布

alicelmx

最新推荐文章于 2024-05-13 09:45:00 发布

阅读量944

点赞数

分类专栏：求职 Java和Spark 面试中手撕过的那些题目文章标签： java TopK问题面试算法题

本文链接：https://blog.csdn.net/alicelmx/article/details/89300858

版权

这是一篇关于如何在海量数据场景下，利用Java实现找出打开抖音次数最频繁的前10个用户的博客。文章介绍了在2019年头条秋季招聘中遇到的实际面试题，并给出了总体思路：通过HashMap统计用户uid及其出现次数，再用PriorityQueue维护最大的TopK个用户。作者提出了将统计和优先队列步骤合并的想法，但未能给出具体实现。

摘要由CSDN通过智能技术生成

题目（19年头条秋招现场手撕代码，没错就是这么恐怖。。。）

假如抖音里面有5亿用户，那么每个用户打开一次抖音就有5亿条记录，如果每个用户打开两次抖音，就有10亿条记录。也就是说，用户每打开一次抖音，就记录一下他的uid。
问题：请找出打开抖音次数最频繁的前10个用户。

总体思路

参考这个博主，思路很清晰的！！！https://www.cnblogs.com/qlky/p/7512199.html

使用一个hashmap统计出现过的uid及其次数
使用PriorityQueue实现优先队列，最多的k个出现次数；
对应到hashmap中找到出现最多的k个uid即可。
ps：我觉得2，3两步可以合并为一步，但是我实在是不知道怎么实现了= =

我的代码 --version 1.0

package topKQues;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.HashMap;
import java.io.FileReader;
import java.io.IOException;
import java.io.BufferedReader;

public class TopKwithPriorityQueue<E extends Comparable> {
   
	static String filepath = "/Users/alicelmx/java_workspace/algorithm_java8/src/topKQues/demo.txt";
    PriorityQueue<E> queue ;
    static int K ; 

    public TopKwithPriorityQueue(int maxSize) {
   
    	if (maxSize <= 0)
    		throw new IllegalArgumentException();