03-30 19:34 吉林大学 Java 发布于吉林
关注
百度测开二面，16min
#开放七大实习专项，百度暑期实习值得冲吗# 我估计是已经招到人了，真kpi大王了
自我介绍
项目是你自己做的嘛
里面的哪些内容和AI有关系
RAG是什么
比较偏向于测试还是测开
大三下还有课嘛
算法，出了道dp
有一个背包的最大容量为10kg，现在有一些物品和它们的重量以及价值如下:
1:重量2kg，价值6
2:重量2kg，价值10
3:重量3kg，价值12
4:重量6kg，价值20
你的目标是选择这些物品放入背包中，使得总重量不超过10kg，同时总价值最大化。每个物品只能选择一次。
未来规划。
反问，面试官感觉特别着急走
自我介绍
项目是你自己做的嘛
里面的哪些内容和AI有关系
RAG是什么
比较偏向于测试还是测开
大三下还有课嘛
算法，出了道dp
有一个背包的最大容量为10kg，现在有一些物品和它们的重量以及价值如下:
1:重量2kg，价值6
2:重量2kg，价值10
3:重量3kg，价值12
4:重量6kg，价值20
你的目标是选择这些物品放入背包中，使得总重量不超过10kg，同时总价值最大化。每个物品只能选择一次。
未来规划。
反问，面试官感觉特别着急走
全部评论
一笑而过2222
中山大学 测试工程师
物品：(重量, 价值)
items = [(2, 6), (2, 10), (3, 12), (6, 20)]
W = 10
n = len(items)
dp[i][j] = 前i个物品，背包容量j时的最大价值
dp = [[0] * (W + 1) for _ in range(n + 1)]
for i in range(1, n + 1):
w, v = items[i - 1]
for j in range(1, W + 1):
if j >= w:
dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - w] + v)
else:
dp[i][j] = dp[i - 1][j]
回溯找选了哪些物品
selected = []
j = W
for i in range(n, 0, -1):
if dp[i][j] != dp[i - 1][j]:
selected.append(i)
j -= items[i - 1][0]
selected.sort()
print("最大价值:", dp[n][W])
print("选中物品编号:", selected)
求一个offer啊1
门头沟学院 Java
手撕写出来了吗，楼主，为啥觉得像kpi面
相关推荐
查看9道真题和解析 03-31 12:51
吉林大学 Java 
在看面经的大魔王很佛...：楼主我就知道你是最棒的
感觉要是offer没要求提前到岗可以接着面后端，我认识有一个在字节测开但产出有后端，看组内业务了，也有其他人测开就是一直在点点点或者一直搭建环境，完全没产出
百度开奖112人在聊 点赞 评论 收藏
分享