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

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

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

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

相关推荐

11-21 22:52
西安电子科技大学 大数据开发工程师
都说19年之前的就业市场很好？真的有那么好吗？
最近有一些社招同事也吐槽，社招也变得好难。校招同学好歹还有求职信息和机会，社招压根就没有岗位放出来。很多人怀念19年以前的就业市场，很多应届生想象不到19年之前真的很好就业吗？18年普通二本四个offer 有个18年毕业同事现身说法，自己普通二本毕业那年拿到四个offer。那个时候银行基本随便进。有个学长17年毕业考警察，体检没过后来都补录进了，是真招不到人啊。当时自己也比较纠结怎么选择，后来考虑了一下选择进体制了，虽然单位不太好，现在想想当时如果选择了私企现在可能失业送外卖了吧19年毕业生现身说法我是19年毕业的，那个时候校招，我只会python， 加点框架，能做点东西，就找到了九千多的工作...
校招过来人的经验分享 牛客创作赏金赛
点赞 评论 收藏
分享
11-21 19:26
天津大学 热设计工程师
点赞 评论 收藏
分享
头像
11-22 10:57
已编辑
山东大学 嵌入式软件工程师
sagima的阎良出差日记
阎良，原本就是个小镇子，后来有了一飞院、西飞、试飞院等等一系列航空产业，立马被西安吞并，成了我等核动力驴的噩梦，核动力驴的出处，还可以追溯到这篇知乎：阎良出差的第1天：飞机加打车拢共五六个小时，终于到了阎良，刚刚到酒店，西安就下起了2024年的第一场大雪，这个城市的一切都是陌生且新鲜的；阎良出差的第2天：去出差的单位办理了通行证，甲方说今天领导要开会，叫我们先回酒店休息吧，后面一切苹果的设备、带蓝牙的设备都不能带进来；我们去超市买了瓶装水和洗衣液，因为知道至少要在这里待一周；阎良出差的第3天：要进研究院里面了，在大门口我感到新鲜，业余摄影师的毛病犯了，在路对面对着他们大门口拍了张照片，进门时保...
王大摆子：师哥，你是千佛山的乒乓名将的爱徒吗
牛客创作赏金赛
点赞 评论 收藏
分享
11-21 14:41
上海华为技术有限公司_华为云PaaS架构建模_Java软件开发工程师
点赞 评论 收藏
分享
11-20 22:23
安徽大学 Java
点赞 评论 收藏
分享
1 收藏 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

杉川机器人

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议
# 25届秋招总结 #
265335次浏览 2203人参与
# 学历or实习经历，哪个更重要 #
43589次浏览 330人参与
# 北方华创开奖 #
23744次浏览 260人参与
# 地方国企笔面经互助 #
2869次浏览 7人参与
# 如果实习可以转正，你会不会放弃秋招 #
204592次浏览 2788人参与
# 选完offer后，你后悔学本专业吗 #
13436次浏览 94人参与
# 0offer是寒冬太冷还是我太菜 #
887907次浏览 7911人参与
# 查收我的offer竞争力报告 #
19739次浏览 256人参与
# 你最想要的公司福利是？ #
42042次浏览 147人参与
# 如何一边实习一边秋招 #
987575次浏览 12609人参与
# 应届生被毁约被毁意向了怎么办 #
28296次浏览 243人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3336次浏览 36人参与
# 面试体验感最好的是哪家？ #
83709次浏览 818人参与
# 机械应届生薪资要多少才合适？ #
12550次浏览 61人参与
# 来聊聊机械薪资天花板是哪家 #
65944次浏览 446人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28261次浏览 212人参与
# 秋招OC许愿 #
228372次浏览 1881人参与
# 如何写一份好简历 #
605271次浏览 8521人参与
# 没有实习经历，还有机会进大厂吗 #
807176次浏览 13854人参与
# 秋招被确诊为…… #
60789次浏览 319人参与
# 如果公司降薪，你会跳槽吗？ #
24803次浏览 235人参与
牛客网
牛客企业服务