华为笔试题

第一道题比较简单,第二道第三道大家可以看一看。
第三道:
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
全部评论
做不出来没关系,反正进池子也要泡半年
点赞 回复 分享
发布于 2025-09-25 12:11 广东
电车路线题本质是最短路,但华为非要用票价绕晕你
点赞 回复 分享
发布于 2025-09-25 12:11 山东
输出4?我怀疑是华为暗示“死”也要进池子
点赞 回复 分享
发布于 2025-09-25 12:11 广东
第三题我的思路是用dijkstra,先用哈希表来构建站点到编号的映射,再构建邻接表。对于同一条电车线路,例如A-B-C,构建(A,B),(A,C),(B,C)三条边,每条边都是同样的权重。但是最后时间不够了,不知道能AC不
点赞 回复 分享
发布于 2025-09-24 22:35 四川

相关推荐

拼多多的笔试题我印象中是没有选择的,直接就是算法题。算法题涉及到了很多算法,但感觉高频的就是贪心和动态规划,主要面试官对数据范围别出心裁,这样设计下肯定会爆int,需要处理大数据的情况。现在还记得当时的一道动态规划题,题干看起来平平无奇,就是一道典型的序列匹配问题,可一看数据范围直接傻眼&nbsp;——&nbsp;测试用例的输入规模直接拉到了&nbsp;10的5次方级别,常规的&nbsp;O(n的平方)解法连样例都跑不通,必须要优化到&nbsp;O(nlogn)才能勉强通过。更坑的是,题目里的数值计算涉及大量累加,数据范围直接突破了&nbsp;32&nbsp;位整数的上限,稍不注意就会溢出,被迫全程用&nbsp;long&nbsp;甚至&nbsp;BigInteger&nbsp;来处理,无形中又增加了代码的复杂度和调试难度。另一道贪心题更是让人头大,题干描述得十分隐晦,没有直接给出贪心策略的提示,需要先把业务场景转化为数学模型,再推导最优子结构。最绝的是,普通的贪心思路只能过&nbsp;60%&nbsp;的用例,剩下的&nbsp;40%&nbsp;全是边界陷阱,比如需要结合优先级队列做二次优化,或者在贪心选择中加入回溯判断,稍不留神就会掉进坑里。整场笔试下来,没有一道题是&nbsp;“裸题”,每道题都在基础算法上叠加了数据规模和边界条件的考验。和其他公司不同,拼多多的笔试不考基础语法,不考八股知识,就是纯纯的算法硬实力较量,不仅要会算法思路,还要懂代码优化、数据溢出处理、时间复杂度把控,对选手的综合能力要求极高。最后交卷的时候,三道题只勉强&nbsp;AC&nbsp;了一道半,剩下的一道题卡在了最后一个测试用例,就是因为没考虑到大数据下的内存占用问题。现在回想起来,拼多多的笔试不是难在算法本身,而是难在对细节的极致把控和对选手抗压能力的考验,堪称是我做过的最&nbsp;“硬核”&nbsp;的一场笔试。
你做过最难的笔试是哪家公...
点赞 评论 收藏
分享
03-16 18:57
门头沟学院 Java
查看19道真题和解析
点赞 评论 收藏
分享
评论
4
7
分享

创作者周榜

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