04-10 21:14 南京大学 前端工程师
关注
4.10 华为笔试
#华为#三道编程，分别是100，200，300分
第一个正常模拟，是个什么缴费的计算，输入数据包括用户，时间戳，项目和时间，完了输入每个项目单位时间的价格，最后计算总的缴费金额。正常模拟，可能是要注意有个什么必须在0-100，不然记成0，另外如果相同时间戳的要判断一下。
第二个，计算图片的连通性，一个邻接矩阵，能联通的分一类，计算在一个类里面，可以直接联通的项目之间的连通性之和，完了排序输出
第三个 也是类似一个图的连通性问题，好像是一张图有诸多节点，节点之间的边arr[i][j]表示i访问j需要的权限，访问j之后，此时在这个节点的权限变成arr[i][j]，给出一个exposed数组，表示暴露的节点，找出能使得被污染节点最多的暴露节点输出。
最后可能四百来分，有没有佬讲讲二三的ac做法
第一个正常模拟，是个什么缴费的计算，输入数据包括用户，时间戳，项目和时间，完了输入每个项目单位时间的价格，最后计算总的缴费金额。正常模拟，可能是要注意有个什么必须在0-100，不然记成0，另外如果相同时间戳的要判断一下。
第二个，计算图片的连通性，一个邻接矩阵，能联通的分一类，计算在一个类里面，可以直接联通的项目之间的连通性之和，完了排序输出
第三个 也是类似一个图的连通性问题，好像是一张图有诸多节点，节点之间的边arr[i][j]表示i访问j需要的权限，访问j之后，此时在这个节点的权限变成arr[i][j]，给出一个exposed数组，表示暴露的节点，找出能使得被污染节点最多的暴露节点输出。
最后可能四百来分，有没有佬讲讲二三的ac做法
全部评论
点点点高手加全栈低手
华南理工大学 售后技术工程师
t2深搜也能a
取名困难_
西北大学 Java
T2并查集
纸鹰
复旦大学 C++
第二题带路径压缩的并查集+哈希表记录信息，第三题我只对18%找不出bug。
opulentpeter
门头沟学院 Java
笑死，第三题我随机数试出了40%，要不是看他取的是最后一次提交成绩，我还想继续试（可惜第二题一直卡32%，最后一分钟才发现错误，来不及改了
南辕YL
门头沟学院 Java
T3同看不出错，但是21%
牛客803492767号
华南理工大学 算法工程师
t2并查集
相关推荐
查看29道真题和解析 10-21 09:31
中国科学院大学 算法工程师 
华为泡池子1228人在聊 点赞 评论 收藏
分享
喜欢唱跳rap嘟教授在加班：今年hc有多少啊
投递中金所技术公司等公司10个岗位 点赞 评论 收藏
分享
11-09 21:58
深圳职业技术学院 算法工程师 点赞 评论 收藏
分享