華為校招機(jī)考題

《華為校招機(jī)考題》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第一題：隨機(jī)給定10個(gè)小于10的數(shù)字(出現(xiàn)的數(shù)字可能重復(fù))，從其中取出3個(gè)各不相同的數(shù)字可組合出多個(gè)不同的3位數(shù)，請(qǐng)輸出這些3位數(shù)中最大的那個(gè)3位數(shù)#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個(gè)）非負(fù)整數(shù)數(shù)字，請(qǐng)先取出為奇數(shù)的數(shù)字按從大到小排序，再取出偶數(shù)從小到大進(jìn)行排序。5/5第三題：朋友圈轉(zhuǎn)發(fā)信息描述：在一個(gè)社交應(yīng)用中，兩個(gè)用戶設(shè)定朋友關(guān)系后，則可以互相收到對(duì)方發(fā)布或轉(zhuǎn)發(fā)的信息。當(dāng)一個(gè)用戶發(fā)布或轉(zhuǎn)發(fā)一條信息時(shí)，他的所有朋友都能收到該信息。?現(xiàn)給定一組用戶，及用戶之間的朋友關(guān)系。問：當(dāng)某用戶發(fā)布一條信息之后，為了讓每個(gè)人都能在最早時(shí)間收到這條信息，這條信息最少需要被轉(zhuǎn)發(fā)幾次？?假設(shè)：對(duì)所有用戶而言：1）朋友發(fā)出信息到自己收到該信息的時(shí)延為T（T>0）；2）如需轉(zhuǎn)發(fā)，從收到信息到轉(zhuǎn)發(fā)出信息的時(shí)延為0。?用例保證

4、：在給定的朋友圈關(guān)系中，任何人發(fā)布的信息總是能通過N（N>=0）次轉(zhuǎn)發(fā)讓其他所有用戶收到。?例如：下圖表示某個(gè)朋友圈關(guān)系（節(jié)點(diǎn)間連線表示朋友關(guān)系）中，用戶1在時(shí)刻0發(fā)布信息之后，兩種不同的轉(zhuǎn)發(fā)策略。黃色節(jié)點(diǎn)表示轉(zhuǎn)發(fā)用戶，藍(lán)色數(shù)字為用戶收到信息的時(shí)間。??5/5??運(yùn)行時(shí)間限制:無限制內(nèi)存限制:無限制輸入:Sender[消息創(chuàng)建者編號(hào)]Relationship[朋友關(guān)系列表，1,2?表示1和2是朋友關(guān)系]End?如下：Sender1Relationship1,21,31,42,52,63,64,64,75,65,85,96,76,86,97,9

5、10,7End輸出:當(dāng)某用戶發(fā)布一條信息之后，為了讓每個(gè)人都能在最早時(shí)間收到這條信息，這條信息最少需要被轉(zhuǎn)發(fā)的次數(shù)?樣例輸入:Sender15/5Relationship1,21,31,42,52,63,64,64,75,65,85,96,76,86,97,910,7End樣例輸出:4答案提示:?5/5