[编程题] 用户喜好--字节跳动--（超时）

原创

于 2019-03-15 22:50:26 发布 · 655 阅读

1 ·

CC 4.0 BY-SA版权

本文探讨了一道来自字节跳动的编程题目，涉及用户喜好的数据分析。由于原问题导致超时，文章可能涵盖了优化算法、数据结构和解决复杂度的方法来高效处理大规模数据。

在这里插入图片描述

import java.util.Scanner;

/**
 * 
 */

/***
 * @author 18071
 * @Date 2019年3月15日
 * 功能:为了不断优化推荐效果，
 * 今日头条每天要存储和处理海量数据。
 * 假设有这样一种场景：
 * 我们对用户按照它们的注册时间先后来标号，'
 * 对于一类文章，每个用户都有不同的喜好值，
 * 我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，
 * 有多少用户对这类文章喜好值为k。
 * 因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。


 ***/
public class test {
  public static void main(String args[]) {
	  Scanner s =new Scanner(System.in);
	  int num ;
	  num=s.nextInt();
	  System.out.println(num);
	  s.nextLine();
	 String array=s.nextLine();
	 int [] tar=new int [5];
	 
	 for(int i=0;i<num ;i++) {
		 
		String [] arr =array.split(" ");
		tar[i]=Integer.parseInt(arr[i]);
			System.out.println(tar[i]);
		
	 }
	
	 int group;
	 group=Integer.parseInt(s.nextLine());
	 g[] gg=new g[gro