11月20日华为留学生笔试题解和思路

#华为#  #华为留学生#  #华为求职进展汇总#
第一题:最短路。使用Dijkstra算法在传送阵构成的有向图上寻找从起点到终点的最小能量消耗路径。

第二题:优先队列+dp。使用动态规划结合滑动窗口优化，确保每经过最多 M 个服务区必须休息一次，并在此约束下最小化总花费。

第三题:状态压缩dp+最短路。通过先使用 Floyd算法计算所有景点间的最短路径，然后利用状态压缩的动态规划遍历所有景点组合，最终找到起点和终点均为入口且经过所有景点的最短游览路径。
全部评论

相关推荐

11-21 22:52
西安电子科技大学 大数据开发工程师
都说19年之前的就业市场很好？真的有那么好吗？
最近有一些社招同事也吐槽，社招也变得好难。校招同学好歹还有求职信息和机会，社招压根就没有岗位放出来。很多人怀念19年以前的就业市场，很多应届生想象不到19年之前真的很好就业吗？18年普通二本四个offer 有个18年毕业同事现身说法，自己普通二本毕业那年拿到四个offer。那个时候银行基本随便进。有个学长17年毕业考警察，体检没过后来都补录进了，是真招不到人啊。当时自己也比较纠结怎么选择，后来考虑了一下选择进体制了，虽然单位不太好，现在想想当时如果选择了私企现在可能失业送外卖了吧19年毕业生现身说法我是19年毕业的，那个时候校招，我只会python， 加点框架，能做点东西，就找到了九千多的工作...
校招过来人的经验分享 牛客创作赏金赛
点赞 评论 收藏
分享
11-21 14:41
上海华为技术有限公司_华为云PaaS架构建模_Java软件开发工程师
点赞 评论 收藏
分享
11-10 21:52
北京航空航天大学 Java
点赞 评论 收藏
分享
11-08 13:13
Boston University C++
点赞 评论 收藏
分享
11-20 21:29
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
1 1 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
355927次浏览 3475人参与
# 我的实习求职记录 #
6088979次浏览 83713人参与
# 阿里云管培生offer #
42471次浏览 966人参与
# 地方国企笔面经互助 #
5307次浏览 13人参与
# 职场吐槽大会 #
90913次浏览 752人参与
# 选完offer后，你后悔学本专业吗 #
23109次浏览 165人参与
# 北方华创开奖 #
50322次浏览 451人参与
# ai智能作图 #
4215次浏览 78人参与
# 运营商笔面经互助 #
92905次浏览 1336人参与
# 实习中的菜狗时刻 #
279009次浏览 2741人参与
# 腾讯求职进展汇总 #
200721次浏览 1666人参与
# 如果有时光机，你最想去到哪个年纪？ #
25123次浏览 521人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
37896次浏览 345人参与
# 风评不好的公司，你会去吗？ #
20763次浏览 94人参与
# 上班苦还是上学苦呢？ #
91601次浏览 798人参与
# 大疆求职进展汇总 #
413901次浏览 2935人参与
# 国企还是互联网，你怎么选？ #
90233次浏览 704人参与
# 硬件兄弟们 甩出你的华为奖状 #
73904次浏览 609人参与
# 远程面试的尴尬瞬间 #
20600次浏览 296人参与
# 软件开发2024笔面经 #
2326362次浏览 48226人参与
# 如果中了500万，你会离职吗？ #
13772次浏览 145人参与
# 如何一边实习一边秋招 #
1000423次浏览 12701人参与
牛客网
牛客企业服务