华为校招这次题目这么容易??

第一题:最短路问题,跑一边最短路之后,枚举所有点累计答案即可
第二题:DFS暴力回溯。分两种情况:1.如果可以放置,就标记位置并继续探索下一个位置;如果不行,直接跳过。每次成功放置时更新最大值,最后回溯到上一步,取消放置状态。
第三题:直接dfs复杂度不过去,考虑优化有效降低复杂度,该题通过将任务分为两组,dfs后结合二分即可。这种方法也称作meet in the middle。大家感兴趣可以自行百度学习该算法。
#华为##华为求职进展汇总##秋招##校招#
全部评论
所以第一题有人高于28%吗
2 回复 分享
发布于 09-25 21:30 江苏
别说第一题简单,你先找出一个大于28的吧
1 回复 分享
发布于 09-25 21:42 北京

相关推荐

#机械制造笔面经# 🕒 岗位/面试时间9月24日一面,9月26日二面,9月27日三面。10月17日发offer🤔 面试感受一面大家都知道是群面,体验感很差!一群研发岗,学机械、算法、控制的人在那里无领导小组面试,我和我一个同门正好还在一组。我真的全程无语,稍微说了几句话,我同门当了leader和reporter。不知道进二面的比例多少,反正我俩都进面了。二面很抽象,无锡洗衣机部的面试官,我并没有投这个部门,他说是空降来招人的,说我通过了就会去他那边。体验其实挺好的,因为那个面试官很幽默。问我觉得洗衣机的结构有哪些?对美的什么看法?周围同学投了哪些公司,美的和那些公司我怎么看?如果我领导一个项目,底下同事出现分歧怎么办?然后也跟我说他手下很多女生,他觉得女生做结构很合适,自我介绍他也说我优秀(虽然并没有),总之情绪价值提供很好,然后当晚就收到终面通知。三面突然又变成生活电器部门两个面试官,因为我投的就是这个,我就问我过了去哪个部门?他们又说当然是生活电器!当时我就觉得好乱啊!两个面试官基本就是压力面。问我做项目遇到了什么困难,如果再给我一次机会我怎么处理去避免这种困难。其他有点不记得,基本就是压力问题,另一个面试官一开口就是,我也不是性别歧视,但是我手下搞研发的女生很少,你觉得你怎么样类似这种问题。然后一直泡池子,国庆完也没有任何通知。中途没忍住加了HR微信,问他他就说帮我问一下研发部门的HR,然后再无回音。昨天下午看状态突然发现16号下午三点半应该是查看了我的信息,然后今天就接到HR电话了。base佛山,生活家电部门,薪资就是网传中等那样。两天时间考虑offer。话说大家有了解这个部门的嘛?让我去做电饭锅啥的 #美的#
点赞 评论 收藏
分享
1 9 评论
分享
牛客网
牛客企业服务