百度 数据挖掘/机器学习 23届秋招

大概率g了
7.27 号想找个实习,看到百度数据挖掘的岗位,介绍说这是提前批,需要通过提前批拿到意向之后提前去实习,随后采用部门直推方式在官网投递
投递后很快约面,进行了二面,但因为没有准备好,倒在了手撕代码上,两面共出了4道动归,二面结束后共享
9.13 笔试,大概率也g了,反正也是海笔,随便考考
2道算法题比较简单,但也都没ac,超时了,不知道怎么优化,选择题30道,考了很多C++的知识,static public不太熟悉。。。
第1题:两款游戏,每款游戏都是通过上一关后才可以继续下一关,问在规定时间内最多可通过多少关? # ac 91% 超时
n, m, t = map(int, input().strip().split())
num_n = list(map(int, input().strip().split()))
num_m = list(map(int, input().strip().split()))
result = 0
sum_n = [num_n[0]] * n
sum_m = [num_m[0]] * m
for i in range(1, n):
    sum_n[i] = sum_n[i-1] + num_n[i]
for j in range(1, m):
    sum_m[j] = sum_m[j-1] + num_m[j]
for i in range(n):
    if sum_n[i] > t:
        break
    for j in range(m):
        if sum_n[i] + sum_m[j] <= t:
            result = max(result, i+j + 2)
        else:
            break
print(result)
2.士兵进攻力,小明对前k个数从小到大排,小红对前k个数从大到小排,操作m次后的力量值
# ac 82% 超时,n个士兵,m次操作,t=1时小明操作,t!=1时小红操作
n, m = map(int, input().strip().split())
list_power = list(map(int, input().strip().split()))
result = ""
for i in range(m):
    t, k = map(int, input().strip().split())
    if t == 1:
        list_power = sorted(list_power[:k]) + list_power[k:]
    else:
        list_power = sorted(list_power[:k], reverse= True) + list_power[k:]
new_power = [str(i) for i in list_power]
result = " ".join(new_power)
print(result.strip())




#2023秋招##我的秋招日记##23届秋招笔面经#
全部评论
你和我一样,害
点赞 回复 分享
发布于 2022-09-13 23:45 广东

相关推荐

评论
3
13
分享

创作者周榜

更多
牛客网
牛客企业服务