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

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

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

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

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

相关推荐

2025-12-28 22:19
门头沟学院 Java
不敢追165女神:简历写得毫无特点,你说你要是大二或者大三找寒假实习到暑期实习这段时间,你的简历还能约到面试。但是你是研究生哥,面试官不会因为你是研究生而降低要求,反而会觉得你是研究生才学了这么一点?为什么我不找个同阶段的本科生?
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
4
17
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务