2015年华为校招机考题.docVIP

第一题： 随机给定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 ? 如下： Sender1Relationship1,21,31,42,52,63,64,64,75,65,85,96,76,86,97,910,7End 输出: 当某用户发布一条信息之后，为了让每个人都能在最早时间收到这条信息，这条信息最少需要被转发的次数 ? 样例输入: 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 答案提示: ?