华为笔试题

第一道题比较简单,第二道第三道大家可以看一看。
第三道:
3.电车路线规划
     为了方便城市居民有序流动,城市A开通了一系列有轨电车路线,每列电车会沿固定的路线
        循环行驶,电车票价实行一票制,不论乘坐多少站,均按固定价格收费,循环坐车时不重复
        收费。请计算你在城市里面,从出发点到目的地,乘坐电车的最低费用。
        输入:
        第一行:M X Y Z: M表示电车线路总数量,X表示初始化编号, Y表示终点编号,Z表示身上的
            金钱数。1 <= M <= 50; 0 <= X, Y <= 500; X != Y; 1 <= Z <= 500。
        第二行:price n  station1 station2 station3 ... stationn 代表本条电车线路经过的站点
             的站点编号。站点编号可能比站点总的数量大, 即stationn 可能大于n。
             1 <= n <= 10; 0 <= stationn <= 500; 1 <= price <= 10;
        第M+1行:price n station1 station2 station3 ... stationn
         
         输出:
         需要花费的金钱数。如果无法达到或身上的金钱数不够达到,返回-1;
          输入:5 15 12 4
                2 2 7 12
                3 3 4 5 15
                4 1 6
                3 2 15 7
                1 3 12 13 7
          输出:4
全部评论
做不出来没关系,反正进池子也要泡半年
点赞 回复 分享
发布于 09-25 12:11 广东
电车路线题本质是最短路,但华为非要用票价绕晕你
点赞 回复 分享
发布于 09-25 12:11 山东
输出4?我怀疑是华为暗示“死”也要进池子
点赞 回复 分享
发布于 09-25 12:11 广东
第三题我的思路是用dijkstra,先用哈希表来构建站点到编号的映射,再构建邻接表。对于同一条电车线路,例如A-B-C,构建(A,B),(A,C),(B,C)三条边,每条边都是同样的权重。但是最后时间不够了,不知道能AC不
点赞 回复 分享
发布于 09-24 22:35 四川

相关推荐

昨天 14:41
已编辑
同济大学 Java
字节&nbsp;oc&nbsp;饿了么&nbsp;oc美团&nbsp;oc腾讯&nbsp;oc百度oc蚂蚁oc阿里云oc好吧,睡醒了,邮箱一堆拒信相关科技领域龙头合集:海康威视、TPLINK联洲、TCL华星、广联达、帆软、禾赛科技、数禾科技、腾讯云智、安克创新、中外合营CVTE、realme(OPPO旗下)、影石、新易盛、新能安1、海康威视秋招【投递链接】https://campushr.hikvision.com/school?schoolType=nozxf内推码:Q135XA2、TPLINK联洲秋招内推链接https://career.tplinkglobal.com/campus/jobs?shareId=751e572b-b50f-49a0-81f4-be7c832c2367&amp;shareSource=2&amp;qr=1内推码:ESV2J83、广联达秋招投递官网https://campus.glodon.com内推码:NTANZEZ4、TCL华星秋招投递链接https://wecruit.hotjob.cn/SU6491506a2f9d24316e91b81b/mc/position/campus?acotycoCode=chwbmo&amp;orgId=100801%2C104101&amp;projectId=308101&amp;recruitType=1&amp;isLimitShowPostScope=1内推码:chwbmo5、禾赛科技秋招投递链接https://kwh0jtf778.jobs.feishu.cn/229043/m/position?external_referral_code=V44VB8A内推码:内推链接即内推6、数禾科技秋招【内推链接】https://shuhegroup1.zhiye.com/campus/jobs?shareId=cecddbc6-84e3-49d8-afe2-f4e9792eda56&amp;shareSource=2&amp;qr=1【内推码】EVKJGR7、腾讯云智秋招内推链接https://app-tc.mokahr.com/m/recommendation-apply/csig/6007?sharePageId=58990&amp;recommendCode=NTAAkif&amp;codeType=1&amp;hash=%23%2Frecommendation%2Fpage%2F58990内推码:NTAAkif(手机端直接内推链接投递,电脑端要点击上面首页右边的校园招聘)8、帆软秋招正式批内推链接:https://t6ixa9nyl6.jiandaoyun.com/f/67b70c6d88f91b2f34f3ee64?ext=CSYSCDX内推码:CSYSCDX9、安克创新秋招投递链接:&nbsp;https://anker-in.jobs.feishu.cn/s/0JinEqLuBv0内推码:&nbsp;DJD9N5W10、影石Insta360投递官网:https://arashivision.jobs.feishu.cn/s/nlBylcVbOGM【内推码】TTDZQYR(选择校园大使推荐)11、新易盛26秋招【网申通道】https://eoptolink.zhiye.com/campus/jobs?shareId=f379a2e4-bc51-41db-a295-fc97beb45cb4&amp;shareSource=2&amp;qr=1内推码:ESH48R12、中外合营CVTE视源股份26秋招官网:https://campus.cvte.com内推码:CVTE2026CDWQY13、realme(OPPO旗下)26秋招官网:https://careers.realme.com/university/realme/campus/post?recruitType=Graduate内推码:X2337780(选择校园大使推荐)14、新能安秋招内推链接新能安💌内推链接https://wecruit.hotjob.cn/SU6618fd381eb8053acd5fc2b9/mc/position/campus?acotycoCode=kibccp&amp;projectId=504901&amp;recruitType=1&amp;isLimitShowPostScope=1👍内推码:kibccp
土木小牛码:刚准备开骂了
点赞 评论 收藏
分享
看网上说华为1145每个人都会收到,请问华为1145是什么东西
老黑奴:面试如果通过当天晚上11:45会收到面试反馈邮件
点赞 评论 收藏
分享
09-24 20:38
南京大学 Java
投递华为技术有限公司等公司10个岗位
点赞 评论 收藏
分享
09-24 17:57
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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