华为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条。
根本就看不到第三题,大神教教我这中等题咋做
第一题:
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条。
根本就看不到第三题,大神教教我这中等题咋做
全部评论
第一题有点像有道涂色的题
第一题还有思路,我的想法是广度优先,用一个flag,每一层切换一次,然后先把两个数组构造出来,然后判断数组内部是否有友好关系。如果没有就输出
第二题,线路只有500条,转换成图直接弗洛伊德暴力求最短路径,能a
9.27的意思是9.27这天发的链接吗?感觉太恐怖了
第二题是leetcode hard改编的,而且更复杂
这第一题就已经不是中等题了好吧。运气不好呗。
这第二题是个hard
相关推荐