华为笔试

第一题是 给定一个方阵 只由 0 1构成 每次可以选择其中一个值 然后对应所在的 列和行一次性反转为1 问最少需要多少次操作(AC)
第二题是 两数之和变形 用哈希表秒杀(AC)
第三题是 有向图遍历或者并查集,楼主最弱的算法短板,是个类似有向图的 给定一个任务集合的依赖关系 比如 1依赖于2 3输出任务安排结果 无依赖的按照大小顺序排序,这个例子结果就是 2 3 1(50%)
总的来说难度和荣耀基本差不多,偏简单,但是图对我来说还是太折磨了
#投票#
全部评论
第一题咋做的呀
2 回复 分享
发布于 2022-09-22 11:07 美国
听起来第三题像是topological sorting,每次挑选没有依赖关系的加入结果,然后update相对应的依赖关系数量。
1 回复 分享
发布于 2022-09-27 22:21 美国
第一题不就是二分图,匈牙利嘛?
1 回复 分享
发布于 2022-09-22 17:52 重庆
第三题求个题解
点赞 回复 分享
发布于 2022-09-26 22:37 德国
请问第一题怎么做呀
点赞 回复 分享
发布于 2022-09-22 12:28 新加坡
第三题的输出是不是有问题...我输出的和样例一样,但是显示错误
点赞 回复 分享
发布于 2022-09-22 10:38 广东

相关推荐

03-30 21:02
已编辑
武汉大学 Java
ALEX_BLX:虽然说聊天记录不可信,不过这个趋势确实如此但我觉得也要想到一点就是卷后端的人里真正有“料”的人又有多少,我说的这个料都不是说一定要到大佬那种级别,而是就一个正常的水平。即使是现在也有很多人是跟风转码的,2-3个月速成后端技术栈的人数不胜数,但今时不同往日没可能靠速成进大厂了。这种情况就跟考研一样,你能上考场就已经打败一半的人了
点赞 评论 收藏
分享
no_work_no_life:深圳,充电宝,盲猜anker
点赞 评论 收藏
分享
评论
点赞
16
分享

创作者周榜

更多
牛客网
牛客企业服务