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

eternitylizw 2018-10-15 10:55:40

面试遇到一道题，想了好久都没做出来，求大神支招。或提点思路
计费共享流量池
假设月初发行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流量池所含卡数。。。。。。。以此类推
求最佳配置资费套餐的算法，使成本最低。

...全文

348 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

ITjavaman 2018-10-15

打赏
举报

回复

额我看了下，你这个思路自己都写出来了吧，
比较一下每张卡适合在哪个流量池，然后对应的流量池卡数加一，最后结算费用
感觉没什么好实现的吧

相信很多朋友们无论是在学校还是已经工作都了解算法和数据结构的重要性。无论是实际的工作还是面试，这都是基础的基础，是你不可或缺的一部分。我也相信有大量的算法和数据结构的课程可以让你去了解什么是链表，什么是树等等。那我们这门课有什么不一样呢？Chris出品必是精品。因为我们这门课不是一门传统的算法和数据结构的课，却是最有用和性价比最高的算法课程。我把它叫做面试最后一公里 - 算法和数据结构这门课使用现在各个大厂的面试真题来讲解，告诉你1. 算法面试应该怎么思考2. 算法面试怎么回答才最完美3. 如何高效的准备算法面试4. 面试前不可不看的课程还等什么，年薪50万的职位已经在向你招手。

女生硕士学的软件工程相关专业，家里是浙江的，想找一个不用长期熬夜加班、没有末位淘汰相对稳定的工作，秋招主要投了央国企、事业编和公务员，目前是收到了农行数据中。小米，16×15，南京河南移动，估计一年12～15w，郑州岗位都是软件开发我是河南郑州人，南京读研，犹豫这两个选择，本人还是希望能赚更多钱，不知道工作几年后移动。问问牛油们，本人cpp选手，总体是面的后端这块的，选个offer，也是很纠结，希望大家能给个建议，价格嘛，都是sp，大小相差不多，也希望能在评论区给出大家的建议。

35分钟第一次面base杭州的公司，面试官居然跟我说2个hc，绷不住了[尴尬][尴尬]最有成就感的项目，遇到了什么问题，收获vue vs react，区别和共同。* } *//** * 代。23届的，双非的，急着找工作的，没经验的。本人分校区，由于东风本田只去我们本校区，所以我找了同学帮我投递简历，到晚上10点才通知，第二天早上8点就要面试。笔试测评恶心人面试恶心人等面试结果恶心人面试过了泡池子恶心人发意向被毁恶心人好容易走完所有流程了，临了到签三方的时候还要被恶心一下，三方填了信息想换公司了，还得。

同标题，投的米哈游日常实习，但是今天看流程已经说简历不合适了，但是晚上又收到了暑期实习的笔试，这个做了还有用吗，我都没投那个暑期岗，笔试没过对后面再投有影响吗，2月29日，专业面，约30min-------上来先自我介绍，说一下自己面试的岗位我觉得还是有必要的，我面试的时候就感觉面试官还在看我的简历，首先一定要知道华为。还问我哲学问题，说我逻辑。碎碎念本科毕业暂时不深造，秋招末尾签了个965的岗位，据说是不加班，双休，钱给的也还行（总包加上两边公积金算20吧），心里踏实了一点按理说我应该挺满意的，但春招。

当前就业形式下，各大公司不仅考察应聘者的业务开发能力，还会着重考察应聘者的基本计算机科学与技术素养，作为对其未来发展潜力的评价指标之一。毋庸置疑，计算机数据结构和算法问题的解决能力，是主要的考察内容之一。本课程以python语言为基础，立足于常见的面试算法问题，带领学员学习和梳理基础、必备的数据结构和算法知识。课程将帮助学员逐步熟悉面试过程中的算法面试形式和常见考点，力求在短时间内掌握算法面试的重点和应对技巧，为后续学习和求职面试打下坚实的基础。课程学习将围绕Leetcode高频考题展开，对每个问题进行详细的问题分析、考点拆解和代码编写，帮助学员掌握一套分析、求解的思路，而不仅仅是代码。课程内容丰富饱满，涉及题目难度包括easy、medium和hard题目，同时涵盖：数组、栈、队列、树、字符串、搜索和回溯、动态规划等数据结构和算法。课程讲师会全力解答各位同学的在线提问。

50,533

社区成员

85,617

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章