2024-09-28 01:42 已编辑 北京航空航天大学 C++ 发布于浙江
关注
华为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条。
根本就看不到第三题，大神教教我这中等题咋做
全部评论
你很牛吗_
门头沟学院 Java
第一题有点像有道涂色的题
Noel_
University of British Columbia C++
这第二题是个hard
雅鹿撒二
东南大学 前端工程师
这第一题就已经不是中等题了好吧。运气不好呗。
咚咚叮叮叮
门头沟学院 Java
第二题是leetcode hard改编的，而且更复杂
灼照
门头沟学院 C++
9.27的意思是9.27这天发的链接吗？感觉太恐怖了
swanghh
北京航空航天大学 C++
第二题，线路只有500条，转换成图直接弗洛伊德暴力求最短路径，能a
厕所风好大 楼主
楼主 北京航空航天大学 C++
第一题还有思路，我的想法是广度优先，用一个flag，每一层切换一次，然后先把两个数组构造出来，然后判断数组内部是否有友好关系。如果没有就输出
相关推荐
查看28道真题和解析 点赞 评论 收藏
分享