25年华为春招-4月16日-真题+思路
第一题:枚举。暴力枚举所有测试用例子集,通过位运算合并各用例覆盖的模块,判断是否覆盖所有模块并选取最小集合。
第二题:BFS。利用0-1BFS在同线路移动(权重0)和换乘(权重1)之间快速求出最少换乘次数并回溯路径。
第三题:dp。先对区间按结束IP、IP占用和起始IP排序,然后利用动态规划结合预处理非重叠区间的信息,选出满足最多业务、最少IP占用且字典序最优的方案。
#华为# #华为笔试#
第二题:BFS。利用0-1BFS在同线路移动(权重0)和换乘(权重1)之间快速求出最少换乘次数并回溯路径。
第三题:dp。先对区间按结束IP、IP占用和起始IP排序,然后利用动态规划结合预处理非重叠区间的信息,选出满足最多业务、最少IP占用且字典序最优的方案。
#华为# #华为笔试#
全部评论
考试网站第一题显示的是i,j<=1000啊,不是哥们
第一题暴力能过?
相关推荐
点赞 评论 收藏
分享
11-07 10:05
石家庄市第一职业中专学校 后端工程师 StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
