25年华为暑期实习-4月9日-真题+思路

第一题：DFS。利用记忆化 DFS 快速计算每个补丁版本的迭代次数，再筛选出叶子节点中迭代次数最大的版本。

第二题：最短路。构造地铁站点的有向图，利用Dijkstra算法求出从出发站到目的站的最短时间路径，再通过前驱记录还原出完整线路。

第三题：树状数组。将矩阵按顺时针螺旋顺序转换成一维数组，再利用树状数组统计该数组的逆序数（即最小相邻交换次数）。

#华为#  #华为笔试#  #暑期实习 #  #春招#
全部评论
cy
点赞 回复 分享
发布于 04-14 15:12 湖北
mark
点赞 回复 分享
发布于 04-13 23:20 重庆

相关推荐

11-16 22:39
湖南中医药大学 产品运营
不是特别想做研发运营怎么办
今年毕业后进入了一家游戏公司，最开始是产品运营开始的，因为专业学的是计算机，会写SQL，多表、连接、窗口函数，CTE也会；所以当时面试我的导师愿意带我，可是公司后续进行了组织架构改革，被迫从产品运营转向了研发运营，之前的一些工作我就像是无情的取数机器，但是我愿意做，而且自己在为别人取数后也挺开心的，虽然有些复杂的需求需要花费很多的时间和精力，但是整体工作还是挺舒服的；现在转为研发运营了，更多需要与人打交道，也不是说我不善于交流，而是研发运营很多时候需要去对业务结果负责，而我也才刚毕业，有时候需要我去和一些职位更高的人去交流沟通，给我的活甚至需要去做出一些关键性的决策，心里其实是有压力的，害怕自...
点赞 评论 收藏
分享
头像
11-13 23:41
已编辑
上海理工大学 前端工程师
点赞 评论 收藏
分享
10-29 15:51
嘉应学院 Java
投Java后端实习，一直没有面试，简历有什么问题吗
是因为学历不好，只是二本吗？
后端转测开第一人：你把简历的学历改成北京交通大学 去海投1000份发现基本还是没面试
点赞 评论 收藏
分享
10-21 06:18
哈尔滨理工大学 前端工程师
点赞 评论 收藏
分享
评论
4
17
分享

招聘动态

查看更多

MiniMax

2026校园招聘

腾娱互动

2026校园招聘

字节跳动火山引擎

2026校园招聘

字节跳动

2026校园招聘

牛客官网投递工具共创者招募

快手

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的职场社死时刻 #
5389次浏览 75人参与
# 你最满意的offer薪资是哪家公司？ #
51369次浏览 260人参与
# 小红书开奖了 #
9445次浏览 63人参与
# 职场中那些令人叹为观止的八卦 #
5680次浏览 76人参与
# 聊聊你的职场新体验 #
293682次浏览 1807人参与
# 月薪多少能在一线城市生存 #
88476次浏览 598人参与
# 百度秋招 #
42613次浏览 358人参与
# 中科曙光工作体验 #
4529次浏览 22人参与
# 那些年，我收到的‘奇葩’回复 #
3186次浏览 34人参与
# 秋招吐槽大会 #
29834次浏览 283人参与
# 租房前辈的忠告 #
270538次浏览 7162人参与
# 秋招你经历过哪些无语的事 #
3727次浏览 50人参与
# XX请雇我工作 #
4492次浏览 62人参与
# 你秋招最后悔的选择 #
4817次浏览 49人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
39145次浏览 400人参与
# 你找工作想离家近 or 离家远？ #
5076次浏览 81人参与
# 交通银行工作体验 #
20347次浏览 68人参与
# 京东工作体验 #
21281次浏览 120人参与
# 哪些公司开始补录了 #
4525次浏览 67人参与
# 你父母给过你哪些不靠谱的职场建议？ #
5774次浏览 84人参与
# 如何拒绝/反向PUA #
81531次浏览 366人参与
# 谈薪时HR压价该怎么应对 #
241596次浏览 3299人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务