2024-09-25 21:01 湖南大学 算法工程师 发布于湖南
关注
华为校招这次题目这么容易？？
第一题:最短路问题，跑一边最短路之后，枚举所有点累计答案即可
第二题:DFS暴力回溯。分两种情况:1.如果可以放置，就标记位置并继续探索下一个位置；如果不行，直接跳过。每次成功放置时更新最大值，最后回溯到上一步，取消放置状态。
第三题：直接dfs复杂度不过去，考虑优化有效降低复杂度，该题通过将任务分为两组，dfs后结合二分即可。这种方法也称作meet in the middle。大家感兴趣可以自行百度学习该算法。
#华为##华为求职进展汇总##秋招##校招#
第二题:DFS暴力回溯。分两种情况:1.如果可以放置，就标记位置并继续探索下一个位置；如果不行，直接跳过。每次成功放置时更新最大值，最后回溯到上一步，取消放置状态。
第三题：直接dfs复杂度不过去，考虑优化有效降低复杂度，该题通过将任务分为两组，dfs后结合二分即可。这种方法也称作meet in the middle。大家感兴趣可以自行百度学习该算法。
#华为##华为求职进展汇总##秋招##校招#
全部评论
Monty_L
南京邮电大学 C++
所以第一题有人高于28%吗
回不去家的废废在玉玉
门头沟学院 后端
别说第一题简单，你先找出一个大于28的吧
相关推荐
机器人为什么是猫呀：楼主要自信。好的面试官是会照顾面试者情绪的，不会直接说那么伤人的话。面试表现其实很看自己的心态跟情绪，这些又和面试官的反馈很相关。而且有些面试官很高傲，不求甚解，自认为你的东西看一眼很简单，就不会听你说了，却没有从一个没有丰富工作经验的人的角度去思考。楼主不要因为这些影响心态，不要怀疑自己，只要遇到一个“合适”的面试官就会好很多的。 点赞 评论 收藏
分享
点赞 评论 收藏
分享