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

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

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

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

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

相关推荐

迷茫的大四🐶:自信一点,我认为你可以拿到50k,低于50k完全配不上你的能力,兄弟,不要被他们骗了,你可以的
点赞 评论 收藏
分享
玉无心❤️:发照片干啥 发简历啊
点赞 评论 收藏
分享
评论
3
14
分享

创作者周榜

更多
牛客网
牛客企业服务