远景测试开发笔试编程题

一个小时做完远景的笔试题。。。然后一个小时做顺丰的笔试。。。然后就悲剧了,阿西吧!

远景测开ac代码:

# 远景第一题
nums = [int(i) for i in input().split(',')]
k = int(input())
x = int(input())

n = len(nums)
for i in range(n):
    nums[i] -= x

sum_ = 10000000
index = 0
for i in range(n-k+1):
    if sum(nums[i:i+k])<sum_:
        sum_ = sum(nums[i:i+k])
        index = i


for i in range(k-1):
    print(nums[index+i]+x,end = ',')
print(nums[index+k-1]+x)  

# 远景第二题
distance = [int(i) for i in input().split()]
e = [int(i) for i in input().split()]
d = int(input())
# 要求的是最大的发电量
# 限制的是距离总和
# 01背包问题
dp = [0 for i in range(d+1)]
n = len(distance)

for i in range(n):
    for j in range(d, -1 ,-1):
        if j>=distance[i]:
            dp[j] = max(dp[j], dp[j-distance[i]]+e[i])

print(dp[-1])
#笔试题目##测试开发工程师##远景能源有限公司#
全部评论

相关推荐

哈哈哈哈哈哈哈哈哈哈这个世界太美好了
凉风落木楚山秋:毕业出路老师不管,你盖个章他好交差就完事了,等你盖完毕业了就不关他事情了
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
吴offer选手:HR:我KPI到手了就行,合不合适关我什么事
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 15:36
点赞 评论 收藏
分享
评论
1
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务