华为927通用软件笔试

网上都说华子笔试是中等题,这真的是中等题么。

第一题:
a[i]表示第i个人的友好关系。a[i]={1,2,3}表示第i个人跟1,2,3为友好关系。

输入
n个人,及其友好数组

输出
两组数
要求两个数组内部各个成员不是友好关系;
如果不存在这样的两组数,则输出-1;

示例:
5
2,3,
3,4
0,4
0,1
2
输出:
0 1 4     
2 3 
意思: 0 1 4互不为友好关系, 2 3互不为友好关系, 成立

第二题
第二题
首先输入三个节点  start,stop,end; 要求从start节点出发,途径节点stop到达end节点的(最短路线数!!!)
输入n代表n条线路。
输入n_length,以及线路上各个节点

示例
1 5 7
3
3 1 2 3
2 2 7
2 3 5

输出结果
3
意思,先从1出发坐线路1,到达3。再从3出发坐线路3到5。完成途径stop,然后从5坐到3,再从3坐到2,再从2坐到7,途径的线路总共3条。

根本就看不到第三题,大神教教我这中等题咋做
全部评论
第一题有点像有道涂色的题
1 回复 分享
发布于 2024-09-27 21:45 浙江
这第二题是个hard
点赞 回复 分享
发布于 2024-11-03 20:55 加拿大
这第一题就已经不是中等题了好吧。运气不好呗。
点赞 回复 分享
发布于 2024-09-29 10:01 江苏
第二题是leetcode hard改编的,而且更复杂
点赞 回复 分享
发布于 2024-09-28 01:15 陕西
9.27的意思是9.27这天发的链接吗?感觉太恐怖了
点赞 回复 分享
发布于 2024-09-27 23:08 广西
第二题,线路只有500条,转换成图直接弗洛伊德暴力求最短路径,能a
点赞 回复 分享
发布于 2024-09-27 22:04 北京
第一题还有思路,我的想法是广度优先,用一个flag,每一层切换一次,然后先把两个数组构造出来,然后判断数组内部是否有友好关系。如果没有就输出
点赞 回复 分享
发布于 2024-09-27 21:33 浙江

相关推荐

不愿透露姓名的神秘牛友
07-01 11:27
点赞 评论 收藏
分享
找个工作 学历是要卡的 要求是高的 技能不足是真的 实习经验是0的 简历无处可写是事实的 钱不好赚是真的 想躺平又不敢躺 也不甘心躺 怕自己的灵感和才华被掩埋甚至从未被自己发现 又质疑自己是否真正有才华
码农索隆:你现在啊,你心里都明白咋回事,但是你没办法改变现状,一想到未来,你又没有信心狠下心来在当下努力。 得走出这种状态,不能一直困在那里面,哪不行就去提升哪,你一动不动那指定改变不了未来,动起来,积少成多才能越来越好
点赞 评论 收藏
分享
05-12 22:16
已编辑
北京邮电大学 研发工程师
牛客30236098...:0offer+1 滴滴都不给我面 佬没投鹅吗,鹅应该很喜欢北邮吧
投递美团等公司10个岗位
点赞 评论 收藏
分享
06-20 19:40
中原工学院 Java
网络存储:十几天不会让你拉人办卡就结束了吧?
点赞 评论 收藏
分享
评论
1
9
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务