1 前言

華為每年（實習生和校招）的筆試題一般都是三道程式設計題。大約是因為華為體量太大，崗位太多，如果每個崗位都針對性出題目，成本也高。

總的來說，華為的機考題還是比較簡單。（即使對於我這樣偶爾寫寫leetcode的前端開發者也是如此。）華為宣講會的主持人也坦誠機考只要通過一道，華為就給面試的機會。

這篇文章用來收錄華為歷年的機考題。

2 2015-01

題目：

第一題(60分)：
​ 按要求分解字串，輸入兩個數M，N；M代表輸入的M串字串，N代表輸出的每串字串的位數，不夠補0。例如：輸入2,8， “abc” ，“123456789”，則輸出為“abc00000”,“12345678“,”90000000”

//思路：遞迴
#include<iostream>
#include<string>
using namespace std;
void dfs(string a,int n) {
    if (a.length() <= n) { //如果字串長度不夠，補0，直接輸出
        cout << a;
        for (int i = 0; i < n - a.length(); i++) { 
            cout << '0';
        }
        cout << endl;
    }
    else
 
 { // 長度超出，截斷字串
        cout << a.substr(0, n) << endl;
        dfs(a.substr(n), n);  //遞迴字串其餘的內容
    }
}
int main() {
    int m,n; 
    cin >> m >> n;
    string a;//輸入的字串
    for (int i = 0; i < m; i++) {
        cin >> a;
        dfs(a,n); //遞迴
    }
}

3 2015-02

題目：

第二題：去除重複字元並排序

執行時間限制：無限制

內容限制： 無限制

輸入： 字串

輸出： 去除重複字元並排序的字串

樣例輸入： aabcdefff

樣例輸出： abcdef

//思路：先排序後去重
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() {
    string s;
    cin >> s;
    sort(s.begin(), s.end());//先排序
    if (s.length() == 0) return 0;
    for (int i = 1; i < s.length(); i++) {
        if (s[i] == s[i-1]) { 
            s.erase(i,1);//去重
            i--;
        }
    }
    cout << s;

}

4 2015-03

題目：

第三題：等式變換
輸入一個正整數X，在下面的等式左邊的數字之間新增+號或者-號，使得等式成立。
1 2 3 4 5 6 7 8 9 = X
比如：
12-34+5-67+89 = 5
1+23+4-5+6-7-8-9 = 5
請編寫程式，統計滿足輸入整數的所有整數個數。
輸入： 正整數，等式右邊的數字
輸出： 使該等式成立的個數
樣例輸入：5
樣例輸出：21

//動態規劃
//動態方程（有點難理解）：當前種類=符號位加號+符號為減號+沒有符號的種類
//dp(before,des,n,ex)= dp(before - 1, before, res + des,1) + dp(before - 1, before, res - des,1) + dp(before - 1, before*pow(10, ex)+des, res,ex+1);
// before: 需要判定的符號前面的數字的個數，初始為8
// des: 需要判定的符號後面的數字，初始為9
// n:方程右邊的結果
// ex:階乘數，因為符號有三種可能，加號，減號，或者沒有，如果沒有，那麼ex就用於計算當前值
#include<iostream>
#include<cmath>
using namespace std;
int dp(int before, int des, int res,int ex) {
    if (before == 0) {
        if (des == res) {
            return 1;
        }
        else {
            return 0;
        }
    }
    else {
        return dp(before - 1, before, res + des,1) + dp(before - 1, before, res - des,1) + dp(before - 1, before*pow(10, ex)+des, res,ex+1);
    }
}
int main(){
    int n; cin >> n;
    cout << dp(8,9,n,1);

}

5 2018-01

/* 
括號匹配 

給定一個字串，裡邊可能包含“()”、“[]”、“{}”三種括號，請編寫程式檢查該字串中的括號是否成對出現，且巢狀關係正確。 
輸出：true:若括號成對出現且巢狀關係正確，或該字串中無括號字元； 
false:若未正確使用括號字元。 
實現時，無需考慮非法輸入。 

輸入描述： 
輸入為： 
字串 

例子：(1+2)/(0.5+1) 

輸出描述： 
輸出為： 
字串 

例子：true 
*/ 
/*
思路：棧
遇到左符號，則壓入，遇到右符號，彈出頂層的符號和右符號比對，如果符合，則繼續，
否則輸出false
*/ 
#include <iostream>
#include <vector>
#include <string>
using  namespace std;

int whatType(char ch){
    if(ch=='['||ch=='{'||ch=='('){
        return -1;
    }else if(ch==']'||ch=='}'||ch==')'){
        return 1;
    }else{
        return 0;
    }
}
int ifFit(char a,char b){
    if(a=='{'&&b=='}') return 1;
    if(a=='['&&b==']') return 1;
    if(a=='('&&b==')') return 1;
    return 0;
}

int main() {
    vector<char> characters;
    string a;
    cin>>a;
    for (int i = 0; i < a.length(); ++i) {
        if(whatType(a[i])==-1){
            characters.push_back(a[i]);
        }else if(whatType(a[i])==1){
            if(characters.empty()){
              cout<<"false";return 0;
            }else{
                if(ifFit(characters[characters.size()-1],a[i])==0){
                    cout<<"false";return 0;
                }else{
                    characters.pop_back();
                }
            }
        }
    }
    cout<<"true";
    return 0;
}

6 2018-02

/* 
平安果 

簡要描述： 
給定一個M行N列的矩陣（M*N個格子），每個格子中放著一定數量的平安果。 
你從左上角的各自開始，只能向下或者向右走，目的地是右下角的格子。 
每走過一個格子，就把格子上的平安果都收集起來。求你最多能收集到多少平安果。 
注意：當經過一個格子時，需要一次性把格子裡的平安果都拿走。 
限制條件：1<N,M<=50；每個格子裡的平安果數量是0到1000（包含0和1000）. 

輸入描述： 
輸入包含兩部分： 
第一行M, N 
接下來M行，包含N個平安果數量 

輸出描述： 
一個整數 
最多拿走的平安果的數量 

示例： 

輸入 
2 4 
1 2 3 40 
6 7 8 90 

輸出 
136 
*/  
/*
思路：動態規劃
動態方程：當前位置能夠獲得的最大蘋果數=max(從上面走能夠獲得最大蘋果+從左邊走能獲得最大蘋果）
dp(0,0)=app[0][0]
*/


#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
int dp(int m, int n,int apple[][50]) {
    if (m == 0 && n == 0) {
        return apple[0][0];
    }
    else if (m == 0) {
        return apple[m][n] + dp(m, n - 1, apple);
    }
    else if (n == 0) {
        return apple[m][n] + dp(m-1,n,apple);
    }
    else {
        return max(apple[m][n] + dp(m, n - 1, apple), apple[m][n] + dp(m - 1, n, apple));
    }
}

int main() {
    //freopen("C:\\Users\\zhagshichao\\Desktop\\in.txt","r",stdin);
    int m, n; cin >> m >> n;
    int apple[50][50];

    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            int tmp; cin >> tmp;
            apple[i][j] = tmp;
        }
    }

    cout<<dp(1, 3,apple);

}

如有錯誤，還望指正。

以上。