华为实习生面试上机题总结

《华为实习生面试上机题总结》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、华为上机题总结1.选秀节目打分，分为专家评委和大众评委，score[]数组里面存储每个评委打的分数，judge_type[]里存储与score[]数组对应的评委类别，judge_type[i]==1，表示专家评委，judge_type[i]==2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分=专家评委平均分*0.6+大众评委*0.4，总分取整。如果没有大众评委，则总分=专家评委平均分，总分取整。函数最终返回选手得分。函数接口intcal_score

2、(intscore[],intjudge_type[],intn)viewplain1.#include"iostream"2.usingnamespacestd;3.4.intcal_score(intscore[],intjudge_type[],intn)5.{6.if(NULL==score

3、

4、NULL==judge_type

5、

6、0==n)7.return0;8.9.intsum=0;10.intsum1=0,count1=0;11.intsum2=0,count2=0;12.for(inti=0;i

7、i++)13.{14.if(judge_type[i]==1)15.{16.sum1=sum1+score[i];17.count1++;18.}19.else20.{21.sum2=sum2+score[i];22.count2++;23.}24.}25.if(0==count2)26.sum=sum1/count1;27.else28.sum=(sum1/count1)*0.6+(sum2/count2)*0.4;29.returnsum;30.}31.voidmain()32.{33.intscore[3]=

8、{12,13,15};34.intjudge_type[3]={1,1,2};35.printf("%d",cal_score(score,judge_type,3));36.37.}38.39.//2.给定一个数组input[]，如果数组长度n为奇数，则将数组中最大的元素放到output[]数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到output[]数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。例如：input[]={3

9、,6,1,9,7}output[]={3,7,9,6,1};input[]={3,6,1,9,7,8}output[]={1,6,8,9,7,3}函数接口voidsort(intinput[[,intn,intoutput[])viewplain1.#include"iostream"2.usingnamespacestd;3.voidbubblesort(intdata[],intn)4.{5.inttemp=0;6.for(inti=0;i

10、10.if(data[i]

11、=n%2)29.{30.intmid=n/2;31.intk=0;32.output[mid]=sort_input[k++];33.for(intj=1;j<=n/2;j++)34.{35.output[mid‐j]=sort_input[k++];36.output[mid+j]=sort_input[k++];37.}38.39.}40.else41.{42.intmid=n/2;43.intk=0;44.output[mid]=sort_input[k++];45.for(intj=1;j

12、46.{47.output[mid‐j]=sort_input[k++];48.output[mid+j]=sort_input[k++];49.}50.output[0]=sort_input[k++];51.52.}53.54.deletesort_input;55.}56.57.58.voidmain()59.{60.intinput1[]={3,6,