從網(wǎng)上整理的華為機試題目(已修改)
2025-04-05 06:38 本頁面
【正文】 一、華為機試——2018年校招10號參加的華為的機試，這次的3道題難度適中。第一題字符串，第二題貪心算法（會不會？），dp可以解，第三題長整數(shù)相乘。因為題主做過第三題原題，剛開始就把第三題秒了～～然后開始做第一題，一般10分鐘就可以搞定。第二題要想一下，不過也差不多是原題，Leetcode上第55題jump game應該是此題原型。因為都刷過幾乎是原題的原故，一個小時不到3題就AC完了下面是完整題目和代碼題目一、給你一個原始字符串，根據(jù)該字符串內(nèi)每個字符出現(xiàn)的次數(shù)，按照ASCII碼遞增順序重新調(diào)整輸出。舉例！假設原始字符串為eeefgghhh則每種字符出現(xiàn)的次數(shù)分別是 3次 1次 1次 3次重新排序后輸出的字符串如下：efghegheh編寫程序，實現(xiàn)上述功能?！緶剀疤崾尽俊皵?shù)字”和“字母”；。1. includeiostream2. includemap3. includevector4. includealgorithm5. usingnamespacestd。6. intmain(){7. stringstr。8. inta[128]={0}。9. while(cinstr){10. for(inti=0。i()。i++){11. a[str[i]]++。12. }//caculatethenumberofeachcharacter13. intmax=*max_element(a,a+128)。14. sort((),())。15. longi=unique((),())()。//thelocationofthemaxiumnumbercharacter16. str=(0,i)。17. for(intj=0。jmax。j++)18. for(inti=0。i()。i++){19. if(a[str[i]]){20. coutstr[i]。21. a[str[i]]。22. }23. }24. coutendl。25. }26. 27. return0。28. }題目二、給出一組正整數(shù)，你從第一個數(shù)向最后一個數(shù)方向跳躍，每次至少跳躍1格，每個數(shù)字的值表示你這個位置可以跳躍的最大長度。計算如何以最少的跳躍次數(shù)跳到最后一個數(shù)。輸入描述：第一行表示有多少個數(shù)n第二行依次是1到n，一個數(shù)一行。輸出描述：輸出一行，表示跳躍最少的次數(shù)1. includeiostream2. includecstdlib3. includevector4. includealgorithm5. //確定起點后，用一個指針指向最大跳躍點。6. //搜索最大跳躍點與起點之間能往后走的最遠的點，選定該點為起點，其最大跳躍點為終點。重復。7. defineMAX10008. usingnamespacestd。//每次跳的最大長度為a[i]+i。9. if(a[i]+istepMax){//搜索最大的跳躍點，記為index10. stepMax=a[i]+i。11. index=i。12. }13. if(i==end){//搜索完畢，從index（能跳最遠的位置）開始繼續(xù)跳14. end=stepMax。15. ++count。16. i=index。17. }18. }19. returncount。20. }21. 22. intmain()23. {24. intn。25. while(cinn){26. inta[MAX]={0}。27. for(inti=0。in。i++){28. cina[i]。29. }30. coutjump(a,n)。31. }32. 33. }題目三、編寫“長整數(shù)相乘”的程序，實現(xiàn)兩個任意長度的長整數(shù)（正數(shù)）相乘，輸出結果這題就不多逼逼了，網(wǎng)上多的是答案。[ 1. includeiostream2. usingnamespacestd。3. 4. 5. 6. intmultiply(stringma,stringmb,stringamp。strRst)7. {8. 9. stringchengshuA=ma。10. stringchengshuB=mb。11. unsignedlonga=(
環(huán)評公示相關推薦
鄂ICP備17016276號-1