百度 数据挖掘/机器学习 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())
