04-09 23:20 中南大学 全栈开发 发布于湖南
关注
25年华为暑期实习-4月9日-真题+思路
第一题：DFS。利用记忆化 DFS 快速计算每个补丁版本的迭代次数，再筛选出叶子节点中迭代次数最大的版本。
第二题：最短路。构造地铁站点的有向图，利用Dijkstra算法求出从出发站到目的站的最短时间路径，再通过前驱记录还原出完整线路。
第三题：树状数组。将矩阵按顺时针螺旋顺序转换成一维数组，再利用树状数组统计该数组的逆序数（即最小相邻交换次数）。
#华为# #华为笔试# #暑期实习 # #春招#
第二题：最短路。构造地铁站点的有向图，利用Dijkstra算法求出从出发站到目的站的最短时间路径，再通过前驱记录还原出完整线路。
第三题：树状数组。将矩阵按顺时针螺旋顺序转换成一维数组，再利用树状数组统计该数组的逆序数（即最小相邻交换次数）。
#华为# #华为笔试# #暑期实习 # #春招#
全部评论
不服输的独行侠很想潜水
哈尔滨工业大学 自动化
cy
坚定的椰子少糖去冰
重庆邮电大学 Java
mark
相关推荐
08-01 17:36
吉林大学 光学工程师 点赞 评论 收藏
分享
07-31 18:46
北京航空航天大学 Web前端 点赞 评论 收藏
分享