华为校招这次题目这么容易??
第一题:最短路问题,跑一边最短路之后,枚举所有点累计答案即可
第二题:DFS暴力回溯。分两种情况:1.如果可以放置,就标记位置并继续探索下一个位置;如果不行,直接跳过。每次成功放置时更新最大值,最后回溯到上一步,取消放置状态。
第三题:直接dfs复杂度不过去,考虑优化有效降低复杂度,该题通过将任务分为两组,dfs后结合二分即可。这种方法也称作meet in the middle。大家感兴趣可以自行百度学习该算法。
#华为##华为求职进展汇总##秋招##校招#
第二题:DFS暴力回溯。分两种情况:1.如果可以放置,就标记位置并继续探索下一个位置;如果不行,直接跳过。每次成功放置时更新最大值,最后回溯到上一步,取消放置状态。
第三题:直接dfs复杂度不过去,考虑优化有效降低复杂度,该题通过将任务分为两组,dfs后结合二分即可。这种方法也称作meet in the middle。大家感兴趣可以自行百度学习该算法。
#华为##华为求职进展汇总##秋招##校招#
全部评论
所以第一题有人高于28%吗
别说第一题简单,你先找出一个大于28的吧
相关推荐
xiaowl:你这个简历“条目上”都比较有深度性,但是实际上面试官又没法很好的评估你是怎么达到很多看上去很厉害的结果的。要避免一些看上去很厉害的包装,比如高效的内存复用策略的表达,如果仅是简单的一些内存共享机制,而且面试上也没有深挖的空间,就不要这样表达。比如,工程化模式本质上可能就是定义了一些abstract class,那也就没特别多值得讲的内容。建议简历上应该侧重那些你花了大量时间和精力解决、研究的问题,不要过分追求“丰富”,而是关注在技术深入度、问题解决能力的表现上。 点赞 评论 收藏
分享
查看8道真题和解析