4.10 华为笔试

#华为#三道编程,分别是100,200,300分
第一个正常模拟,是个什么缴费的计算,输入数据包括用户,时间戳,项目和时间,完了输入每个项目单位时间的价格,最后计算总的缴费金额。正常模拟,可能是要注意有个什么必须在0-100,不然记成0,另外如果相同时间戳的要判断一下。

第二个,计算图片的连通性,一个邻接矩阵,能联通的分一类,计算在一个类里面,可以直接联通的项目之间的连通性之和,完了排序输出

第三个 也是类似一个图的连通性问题,好像是一张图有诸多节点,节点之间的边arr[i][j]表示i访问j需要的权限,访问j之后,此时在这个节点的权限变成arr[i][j],给出一个exposed数组,表示暴露的节点,找出能使得被污染节点最多的暴露节点输出。

最后可能四百来分,有没有佬讲讲二三的ac做法
全部评论
t2深搜也能a
3 回复 分享
发布于 2024-04-10 21:29 广东
T2并查集
1 回复 分享
发布于 2024-04-10 21:24 陕西
第二题带路径压缩的并查集+哈希表记录信息,第三题我只对18%找不出bug。
1 回复 分享
发布于 2024-04-10 21:24 上海
笑死,第三题我随机数试出了40%,要不是看他取的是最后一次提交成绩,我还想继续试(可惜第二题一直卡32%,最后一分钟才发现错误,来不及改了
1 回复 分享
发布于 2024-04-10 22:41 安徽
T3同看不出错,但是21%
点赞 回复 分享
发布于 2024-04-10 21:44 浙江
t2并查集
点赞 回复 分享
发布于 2024-04-11 00:54 广东

相关推荐

02-01 19:48
门头沟学院 Java
神哥了不得:(非引流)直接暑期吧,没时间日常了,老鱼简历把水印去了,或者换个模板,简历字体大小都不太行,建议换2个高质量的项目,面试应该还会再多一些
点赞 评论 收藏
分享
02-11 12:20
门头沟学院 Java
面试中的青提很胆小:我不信有比我们学校更逆天的,计算机专业就业第一位是我们学校二餐厅的打印店
点赞 评论 收藏
分享
评论
2
13
分享

创作者周榜

更多
牛客网
牛客企业服务