原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
华为校招机考题
第一题：
随机给定10个小于10的数字(出现的数字可能重复)，从其中取出3个各不相同的数字可组合出多个不同的3位数，请输出这些3位数中最大的那个3位数
#includestdio.h
#includestdlib.h
void main()
{
int inNum[10];
int num1,num2=-1,num3=-1;
int temp=0;
for(int i=0;i10;i++)
scanf(%d,inNum[i]);
for(int i=0;i10;i++)
{
for(int j=0;j10-i-1;j++)
{
if(inNum[j]inNum[j+1])
{
temp=inNum[j];
inNum[j]=inNum[j+1];
inNum[j+1]=temp;
}
}
}
num1=inNum[9];
for(int i=8;i=0;i--)
{
if(inNum[i]!=num1)
{
num2=inNum[i];
break;
}
}
for(int i=8;i=0;i--)
{
if((inNum[i]!=num1)(inNum[i]!=num2))
{
num3=inNum[i];
break;
}
}
printf(%d%d%d,num1,num2,num3);
system(pause);
}
第二题：
输入若干（不超过1000个）非负整数数字，请先取出为奇数的数字按从大到小排序，再取出偶数从小到大进行排序。
第三题：
朋友圈转发信息
描述 ：
在一个社交应用中，两个用户设定朋友关系后，则可以互相收到对方发布或转发的信息。当一个用户发布或转发一条信息时，他的所有朋友都能收到该信息。
?
现给定一组用户，及用户之间的朋友关系。
问：当某用户发布一条信息之后，为了让每个人都能在最早时间收到这条信息，这条信息最少需要被转发几次？
?
假设：对所有用户而言：
1）朋友发出信息到自己收到该信息的时延为T（T0）；
2）如需转发，从收到信息到转发出信息的时延为0。
?
用例保证：在给定的朋友圈关系中，任何人发布的信息总是能通过N（N=0）次转发让其他所有用户收到。
?
例如：
下图表示某个朋友圈关系（节点间连线表示朋友关系）中，用户1在时刻0发布信息之后，两种不同的转发策略。
黄色节点表示转发用户，蓝色数字为用户收到信息的时间。
?
?
?
?
运行时间限制: 无限制 内存限制: 无限制 输入: Sender
[消息创建者编号]
Relationship
[朋友关系列表，1,2?表示1和2是朋友关系]
End
?
如下：
Sender 1 Relationship 1,2 1,3 1,4 2,5 2,6 3,6 4,6 4,7 5,6 5,8 5,9 6,7 6,8 6,9 7,9 10,7 End 输出: 当某用户发布一条信息之后，为了让每个人都能在最早时间收到这条信息，这条信息最少需要被转发的次数
? 样例输入: Sender
1
Relationship
1,2
1,3
1,4
2,5
2,6
3,6
4,6
4,7
5,6
5,8
5,9
6,7
6,8
6,9
7,9
10,7
End 样例输出: 4 答案提示: ?
文档评论（0）