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

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

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

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

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

相关推荐

12-10 17:16
门头沟学院
面个试给我面笑了，谢谢你TME
为什么我越努力越搞笑，想起前几天tme的二面，面试官长得还挺帅面对比我还帅的帅哥，难免更紧张才发现面试过程愉快并不是因为面的好，只是因为面试官素养高可能人家听到我一段自信的胡言乱语已经笑得想死或者绷不住了，但表面还在镇定的问，期间甚至还针对性的给我分享了一些岗位细节和行业理解...我这个破嘴比脑子快太多，面到最后我来了一句你先挂自己也尬住，然后，社死，面试官笑了我也是是破罐破摔，说，为啥笑呀，空气凝固好了，等下就真的挂。哈哈哈哈哈帅哥人就是好，我过了，爱信等，期待tme将多一个帅哥。
你大爷325：面对比我还帅的帅哥，难免更紧张
如何判断面试是否凉了
点赞 评论 收藏
分享
12-11 11:29
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
11-18 17:58
南昌大学 辅导教师
点赞 评论 收藏
分享
10-15 16:07
已编辑
东南大学 前端工程师
点赞 评论 收藏
分享
12-07 20:53
武汉大学 Java
点赞 评论 收藏
分享
评论
4
17
分享

招聘动态

查看更多

广发证券

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 找工作能把i人逼成什么样 #
14570次浏览 174人参与
# 上班到公司第一件事做什么？ #
109338次浏览 740人参与
# 你今年做了几份实习？ #
9681次浏览 145人参与
# 工作两年想退休了 #
203359次浏览 1799人参与
# 你开始找寒假实习了吗？ #
15817次浏览 210人参与
# 新凯来求职进展汇总 #
64093次浏览 171人参与
# 影石Insta360求职进展汇总 #
166461次浏览 1335人参与
# 大厂面试初体验 #
83538次浏览 384人参与
# 0经验如何找实习？ #
26930次浏览 456人参与
# 面试尴尬现场 #
205338次浏览 821人参与
# 大学最后一个寒假，我想…… #
72242次浏览 726人参与
# 25届秋招公司红黑榜 #
306631次浏览 1252人参与
# 什么样的公司千万别去 #
28001次浏览 148人参与
# 大家每天通勤多久？ #
64428次浏览 415人参与
# 金融财经春招备战日记 #
43889次浏览 216人参与
# 央国企投递记录 #
166036次浏览 1622人参与
# 你找工作经历过哪些骗局？ #
9687次浏览 144人参与
# 机械人值得去的半导体企业 #
32979次浏览 183人参与
# 字节出了豆包coding模型 #
6864次浏览 61人参与
# 一起聊华为 #
168523次浏览 820人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务