百度 数据挖掘/机器学习 23届秋招
大概率g了
7.27 号想找个实习,看到百度数据挖掘的岗位,介绍说这是提前批,需要通过提前批拿到意向之后提前去实习,随后采用部门直推方式在官网投递
投递后很快约面,进行了二面,但因为没有准备好,倒在了手撕代码上,两面共出了4道动归![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553877149/A06BE39BE3905BBC75BFCB5B4FA29649)
,二面结束后共享
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())