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
笑死,第三题我随机数试出了40%,要不是看他取的是最后一次提交成绩,我还想继续试(可惜第二题一直卡32%,最后一分钟才发现错误,来不及改了
第二题带路径压缩的并查集+哈希表记录信息,第三题我只对18%找不出bug。
T2并查集
t2并查集
T3同看不出错,但是21%
相关推荐
2025-12-28 16:32
重庆邮电大学 Java
程序员花海:1.技能放最后,来面试默认你都会,技能没啥用
2.实习写的看起来没啥含金量,多读读部门文档,包装下 接LLM这个没含金量 也不要用重构这种 不会给实习生做的
3.抽奖这个还是Demo项目,实际在公司里面要考虑策略,满减,触发点,触发规则 库存 之类的,不是这个项目这么简单
4.教育背景提前,格式为 教育背景 实习 项目 技能 自我评价 点赞 评论 收藏
分享
点赞 评论 收藏
分享