字节跳动2018校招Android方向笔试题：用户喜好（自己答案的记录）_假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个-优快云博客

本文分享了在牛客网找到的头条18年客户端编程题解答过程，题目涉及用户喜好值的统计，通过遍历用户区间来计算特定喜好值的用户数量。但现有解决方案存在运行时间过长的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

牛客网上找到了头条18年客户端的题目，记录一下自己的答案。在pycharm上用示例的输入跑了一下是没有问题的，但是提示我运行时间过长，为啥呢？？？
题目如下：为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。
我的答案：

def solution(favor,l,r,k):
    num=0
    for i in range(l-1,r):
        if favor[i]==k:
            num+=1
    return num

n=int(input())
list=[0]*n
para1=[0]*3
m=input().split()
for j in range(0,n):
    list[j]=int(m[j])
q=int(input())
result=[0]*q
for j in range(0,q):
    para=input().split()
    for i in range(0,3):
        para1[i]=int(para[i])
    l=para1[0]
    r=para1[1]
    k=para1[2]
    num=solution(list,l,r,k)
    result[j]=num
for j in range(0,q):
    print(result[j])