25年华为春招-4月16日-真题+思路

第一题:枚举。暴力枚举所有测试用例子集，通过位运算合并各用例覆盖的模块，判断是否覆盖所有模块并选取最小集合。

第二题:BFS。利用0-1BFS在同线路移动（权重0）和换乘（权重1）之间快速求出最少换乘次数并回溯路径。

第三题:dp。先对区间按结束IP、IP占用和起始IP排序，然后利用动态规划结合预处理非重叠区间的信息，选出满足最多业务、最少IP占用且字典序最优的方案。

#华为#  #华为笔试#
全部评论
考试网站第一题显示的是i,j<=1000啊，不是哥们
点赞 回复 分享
发布于 04-16 21:20 湖南
第一题暴力能过？
点赞 回复 分享
发布于 04-16 21:15 浙江

相关推荐

04-21 19:13
湖北工业大学 C++
合并重叠和连续IP区间 - 华为机试真题题解(100分)
考试平台：&nbsp;时习知&nbsp;题目类型：&nbsp;3&nbsp;道编程题&nbsp;（100分&nbsp;+&nbsp;200分&nbsp;+&nbsp;300分）&nbsp;题目描述&nbsp;给定多个IP区间，其中每个区间表示为[start_ip,&nbsp;end_ip]，请合并所有重叠和连续的IP区间，并返回一个IP区间顺序集合。区间顺序要求按照start_ip从小到大升序排序。&nbsp;输入&nbsp;第一行为区间个数N，其值为[1,100]&nbsp;。&nbsp;接下来输入N个IP地址区间，每个区间的格式为[start_ip,end_ip]，其中start_ip和end_ip为合法的IPv4地址点分十进制格式，即A.B.C.D，其中A、B、C和D的取值范围为[0,255]&nbsp;。IP地址大小的比较，是按照A、B、C和D的顺...
查看3道真题和解析 投递华为等公司9个岗位 > C++笔试真题题解
点赞 评论 收藏
分享
04-01 20:24
电子科技大学 Java
点赞 评论 收藏
分享
04-09 21:17
中国科技大学 C++
华为4.9笔经(含笔试真题及解析)
&nbsp;去年实习和秋招华为的第一场笔试都很简单，不过没啥借鉴意义，随机性很强，无论笔试难还是简单及格分数线都不会变，第一场笔试的同学看来运气一般噢！本次笔试难度中等偏上，没有很打卡的题目，而且前两题都是图论，会劝退很多不刷图论的同学。第一题拓扑排序的应用，比较明显，但是需要理解要拓扑排序的过程。第二题迪杰斯特拉的应用，也是模板化的题目，但是需要注意处理路径的回溯。第三题逆序对的处理，可以直接使用归并来解决。&nbsp;第一题输入：第一行为记录的版本迭代关系个数N，范围是[1，100000];第二行到第N+1行：每行包含两个字符串，第一个字符串为当前版本，第二个字符串为前序版本，用空格隔开。字符串包含...
真题每日分享：星号即解析
投递华为等公司10个岗位 > 笔试
点赞 评论 收藏
分享
04-09 23:20
中南大学 全栈开发
点赞 评论 收藏
分享
04-10 13:55
电子科技大学 算法工程师
点赞 评论 收藏
分享
评论
2
18
分享

招聘动态

查看更多

26届实习软件笔试必刷题单

26届实习求职交流群

26届投递链接合集

滴滴

2026届秋招储备实习生招聘

字节跳动Tik Tok

26届实习招聘

快手

25届补录+26届实习

字节跳动

25届补录&26届实习

硅谷数模半导体

25届校招进行中

字节跳动-Tik Tok

26届实习生招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习进度记录 #
211883次浏览 2602人参与
# 找不到好工作选择GAP真的丢人吗 #
48123次浏览 492人参与
# 平安产险科技中心求职汇总 #
245629次浏览 2619人参与
# 浅聊一下我实习的辛苦费 #
210263次浏览 1568人参与
# 秋招提前批启动你开冲了吗 #
113048次浏览 1868人参与
# 我的求职精神状态 #
20564次浏览 382人参与
# 五一出游找搭子 #
5529次浏览 68人参与
# 产品人求职现状 #
201072次浏览 1849人参与
# 怎么防止在试用期被辞退 #
115143次浏览 865人参与
# 毕业论文怎么查AI率 #
13353次浏览 869人参与
# 机械人避雷的岗位/公司 #
11498次浏览 67人参与
# 一觉醒来，我成论文导师了… #
8769次浏览 181人参与
# SHEIN求职进展汇总 #
8948次浏览 39人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
8265次浏览 53人参与
# Tplink求职进展汇总 #
121647次浏览 688人参与
# 哪个瞬间让你对大厂祛魅了？ #
294492次浏览 2197人参与
# 为什么国企只招应届生 #
160559次浏览 1103人参与
# 你觉得材料多少算高薪 #
18346次浏览 145人参与
# 大城市找工作会更容易吗 #
20816次浏览 187人参与
# 小红书取消大小周 #
19973次浏览 108人参与
# 机械人怎么评价今年的比亚迪 #
52167次浏览 179人参与
牛客网
牛客企业服务