4.10 华为笔试

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

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

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

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

相关推荐

2 13 评论
分享
牛客网
牛客企业服务