9.9 华为机试题目

菜鸡只有第一题做了85%,求大佬给个第二题第三题的题解或者思路
第一题
(记不太清了)选刚好满足算力的服务器 比如给 1 3 5 需要11算力,输出满足的且数量最少的 1 5 5 和 3 3 5

第二题
给定一组元素及其依赖关系,假定总是存在唯一循环依赖,输出该循环依赖
输入:第一行表示依赖关系的个数,下面每一行表示一个依赖关系,
第一个数n表示后面有n个元素,第二个数a表示元素编号a,后面的数表示a依赖的元素编号
输出:最小元素编号开始的循环依赖

输入:
3
3 1 2 5
3 2 3 4
2 3 1
输出:1 2 3 1

输入:
3
6 1 2 3 4 5 6
5 2 3 4 5 6
6 3 2 4 5 6 7
输出: 2 3 2

第三题
给定M*N的格子间摆花A和B
A初始值120,格子周围每有一盆其他花A就少30
B初始值40,格子周围每有一盆其他花B就多20
问怎么摆放使所有生命值最大
输入:M,N,A的个数,B的个数
输出:最大生命力
输入2 3 1 2
输出 240

输入:3 1 2 1
输出:260

输入:2 2 4 0
输出:240

#华为笔试#
全部评论
第一题可以分享一下代码吗?
1 回复 分享
发布于 2022-09-19 14:52 北京
第二题是不是可以记录每个点的出度和入度数,题目里描述存在唯一循环依赖,所以所有出度和入度都不为0的点组成了环,用hash存,不知道这样是不是可以
1 回复 分享
发布于 2022-09-14 11:59 广东
第三题有哪位大佬会的吗
点赞 回复 分享
发布于 2022-09-21 19:34 浙江
9.9号笔试的有面试的吗
点赞 回复 分享
发布于 2022-09-20 23:31 福建
求问第一题怎么做?
点赞 回复 分享
发布于 2022-09-20 20:36 北京
同问第一题怎么做啊
点赞 回复 分享
发布于 2022-09-20 01:03 陕西
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞 回复 分享
发布于 2022-09-16 12:27 北京

相关推荐

牛客刘北:如果暑期实习是27届的话,你要晚一年才会毕业,企业为什么会等你呢?要搞清时间逻辑呀!27届现在实习只能是在暑假实习,这是日常实习,不是暑期实习。所以多去投日常实习吧,暑期实习肯定不会要你的
点赞 评论 收藏
分享
Twilight_m...:表格简历有点难绷。说说个人看法: 1.个人基本情况里好多无意义信息,什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码,不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助,建议换成和测开有关的项目,实在没得写留着也行。 3.工作经历完全看不出来是干什么的,起码看着和计算机没啥关系,建议加强描述,写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空,看着像AI生成,感觉问题最大。“Python,C,C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力,推动人工智能技术的应用发展,助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛?你AI这块写的什么“深入研究”,发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握,写的有条理些,而且最好是和测开强相关的。
点赞 评论 收藏
分享
评论
4
25
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务