华为笔试-Java(2022/9/14)

时间:120分钟
考试平台:华为自己的平台
编程题:三个(总分:600)
1.100分;走过吊桥的方法数,很简单能想到使用回溯,但优化比较困难,使用记忆化搜索方式进行优化,限制条件比较多(如:命数,是否已经掉下去),想到比较困难,通过100%
2.200分;多通道传输文件问题,完全没想到怎么做
3.300分;最佳路由问题,图的深度优先遍历,但限制条件比较多,dfs时需考虑环的问题,还有个难点就是图的构造比较困难,只过了30%
总体来说,华为的题目很难,但确实在一些常见的题上玩出了新花样,有一定的创新性,做起来挑战耐心。
#华为笔试#
全部评论
第一题不知道为啥记忆化搜索35,也考虑了生命点的记忆化,最后只能暴力70。第二题比较简单,就是一个贪心100。第三题bfs吧,蛮简单的不过只a了91.
2 回复 分享
发布于 2022-09-14 21:41 四川
请问老哥多少分呀?
点赞 回复 分享
发布于 2022-09-14 21:23 香港
汝何秀,我第一道用dfs只有70%,第二道磕1个小时只通过0%,完全没时间看第三道,已经寄了
点赞 回复 分享
发布于 2022-09-14 21:24 重庆
我说呢,第三道太久没写图相关的题了,完全忘记了要环的问题,一直不能ac,唉
点赞 回复 分享
发布于 2022-09-14 21:26 广东
第三题dfs过了84%,估计要bfs才能全过?
点赞 回复 分享
发布于 2022-09-14 22:45 四川
兄弟,看我主页进群,从此秋招不迷路
点赞 回复 分享
发布于 2022-09-15 15:19 澳大利亚
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞 回复 分享
发布于 2022-09-16 14:23 北京

相关推荐

不愿透露姓名的神秘牛友
今天 12:19
点赞 评论 收藏
分享
喜欢走神的孤勇者练习时长两年半:池是池,发是发,我曾池,我现黑
点赞 评论 收藏
分享
评论
3
12
分享
牛客网
牛客企业服务