算法求助

面试遇到一道题,想了好久都没做出来,求大神支招。或提点思路

 
计费共享流量池

假设 月初发行N张卡,每张卡使用流量 不等。月末计费,需要根据卡已使用流量 配置流量资费套餐。同一流量资费套餐的卡 入流量池,共享流量 。但池子流量 不能超(流量=卡数*卡的套餐流量)。
例  已有10张卡,月初都配1G资费套餐,那本月此10张卡共享 10*1=10G流量 。

月末根据10张卡的流量使用情况重新设置套餐 假设有 250M/5元/月、500M/7元/月,1G /11元/月 ,2G/19元/月, 3G/26元/月、5G/32元/月 6种流量池

将10张卡分配到不同的流量池,是的费用最低

计费方式:5*250M流量池所含卡数 + 7 *500M流量池所含卡数 + 11*1G流量池所含卡数 。。。。。。。以此类推

求最佳配置资费套餐的算法,使成本最低。#笔试题目#
全部评论

相关推荐

04-02 10:09
门头沟学院 Java
用微笑面对困难:这里面问题还是很多的,我也不清楚为啥大家会感觉没啥问题。首先就是全栈开发实习9个月的内容都没有java实习生的内容多,1整个技术栈没看出太核心和难点的内容,感觉好像被拉过去打杂了,而且全栈基本上很容易被毙。里面能问的bug是在太多了比如L:继承 BaseMapper 可直接使用内置方法’。请问你的 BaseMapper 是如何扫描实体类注解如果瞬时产生 100 个上传任务,MySQL 的索引设计是否会有瓶颈?你做过分库分表或者索引优化吗?全栈的内容可以针对动态难点去搞,技能特长写在下面吧,你写了这么多技能,项目和实习体现了多少?你可以在项目里多做文章然后把这个放下去,从大致来看实习不算太水,有含金量你也要写上内容针对哨兵里面的节点变化能问出一万个问题,这个很容易就爆了。
提前批简历挂麻了怎么办
点赞 评论 收藏
分享
04-03 09:32
已编辑
华南农业大学 golang
我的代码出BUG了:"晚点发个邮件调整一下时间",你收到新的邮件没,如果没有收到新的邮件,那就需要进入面试链接留痕,否则系统会判定你迟到
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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