华为校招机考题

《华为校招机考题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一题：随机给定10个小于10的数字(出现的数字可能重复)，从其中取出3个各不相同的数字可组合出多个不同的3位数，请输出这些3位数中最大的那个3位数#include#includevoidmain(){intinNum[10];intnum1,num2=-1,num3=-1;inttemp=0;for(inti=0;i<10;i++)scanf("%d",&inNum[i]);for(inti=0;i<10;i++){for(intj=0;j<10-i-1;j++){if(inNum[j]>inNum[j

2、+1]){temp=inNum[j];inNum[j]=inNum[j+1];inNum[j+1]=temp;}}}num1=inNum[9];for(inti=8;i>=0;i--)5/5{if(inNum[i]!=num1){num2=inNum[i];break;}}for(inti=8;i>=0;i--){if((inNum[i]!=num1)&&(inNum[i]!=num2)){num3=inNum[i];break;}}printf("%d%d%d",num1,num2,num3);system("pause");}第二题：输入

3、若干（不超过1000个）非负整数数字，请先取出为奇数的数字按从大到小排序，再取出偶数从小到大进行排序。5/5第三题：朋友圈转发信息描述：在一个社交应用中，两个用户设定朋友关系后，则可以互相收到对方发布或转发的信息。当一个用户发布或转发一条信息时，他的所有朋友都能收到该信息。 现给定一组用户，及用户之间的朋友关系。问：当某用户发布一条信息之后，为了让每个人都能在最早时间收到这条信息，这条信息最少需要被转发几次？ 假设：对所有用户而言：1）朋友发出信息到自己收到该信息的时延为T（T>0）；2）如需转发，从收到信息到转发出信息的时延为0。 用例保证

4、：在给定的朋友圈关系中，任何人发布的信息总是能通过N（N>=0）次转发让其他所有用户收到。 例如：下图表示某个朋友圈关系（节点间连线表示朋友关系）中，用户1在时刻0发布信息之后，两种不同的转发策略。黄色节点表示转发用户，蓝色数字为用户收到信息的时间。  5/5  运行时间限制:无限制内存限制:无限制输入:Sender[消息创建者编号]Relationship[朋友关系列表，1,2 表示1和2是朋友关系]End 如下：Sender1Relationship1,21,31,42,52,63,64,64,75,65,85,96,76,86,97,9

5、10,7End输出:当某用户发布一条信息之后，为了让每个人都能在最早时间收到这条信息，这条信息最少需要被转发的次数 样例输入:Sender15/5Relationship1,21,31,42,52,63,64,64,75,65,85,96,76,86,97,910,7End样例输出:4答案提示: 5/5