奇安信笔试

第二题养鹅投资,一直卡在80%

class Solution:
    def maxIncomeProducts(self, products, months):
        n = len(products)
        x_l = []
        y_l = []
        for i in range(n):
            x_l.append(products[i].x)
            y_l.append(products[i].y)
        ans = []
        for i in range(n-1, -1, -1):
            f, w = months // x_l[i], months % x_l[i]
            if f >= 1:
                ans.append(i)
            months = w
        return [products[i] for i in range(n) if i in ans]

全部评论
判断一下一些情况。只有一个入参,直接返回空数组。两个入参判断那两项相加符不符合月数。
点赞 回复 分享
发布于 2023-09-03 20:31 广东
这个题用回溯法能a
点赞 回复 分享
发布于 2023-09-03 16:28 陕西
是背包问题
点赞 回复 分享
发布于 2023-09-03 12:12 甘肃

相关推荐

不愿透露姓名的神秘牛友
2025-12-04 02:00
offer1:字节跳动(北京)- 后端开发岗- 薪资:总包42w(基本工资30w+绩效6w+年终奖6w),15薪,加班费按法定标准发放- 福利:公积金按12%缴纳,无宿舍,每月住房补贴2000元,餐补1500元,每年2次体检,免费健身房- 工作强度:996是常态,忙的时候可能到凌晨,团队节奏快,压力大- 其他:平台大,技术氛围浓,晋升路径清晰,对转行选手来说履历加分多,但北京生活成本高,租房压力大offer2:美团(上海)- 客户端开发岗- 薪资:总包38w(基本工资26w+绩效5w+年终奖7w),14薪,加班无加班费,可调休- 福利:公积金按10%缴纳,无宿舍,每月住房补贴1800元,餐补800元,每年1次体检,节日福利丰富- 工作强度:995为主,偶尔周末加班,项目紧急时会通宵,整体压力中等- 其他:公司业务成熟,行业地位稳固,客户端岗位需求稳定,上海生活节奏比北京稍缓,但租房成本仍较高offer3:网易(杭州)- 测试开发岗- 薪资:总包32w(基本工资22w+绩效4w+年终奖6w),13薪,加班较少,无加班费- 福利:公积金按12%缴纳,提供员工宿舍(单人间,前两年免费,第三年按市场价5折),每月餐补1000元,每年1次体检+1次旅游补贴- 工作强度:965为主,几乎无强制加班,团队氛围轻松,摸鱼文化盛行- 其他:杭州生活成本低于北上,宿舍省房租,测试开发岗入门难度低,适合转行过渡,但技术成长速度可能不如开发岗,未来跳槽竞争力未知本人情况:传统工科转行,编程基础一般,想快速提升技术能力,同时也希望工作生活能平衡,未来不确定是否留在一线城市。有没有同款转行选手或互联网前辈给点建议呀?
森七菜:梦到什么说什么属于是
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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