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

相关推荐

点赞 评论 收藏
分享
1 9 评论
分享
牛客网
牛客企业服务