文章目錄

• 前言
• 新手指引
• 1. 入門
• 2. 字符串
• 3. 排序
• 4. 棧
• 5. 排列組合
• 6. 雙指針
• 7. 哈希表
• 8. 遞歸：
• 9. 二叉樹
• 10. 動態規劃
• 11. 搜索問題
• 12. 模擬

前言

《華為機試真題》專欄含牛客網華為專欄、華為面經試題、華為OD機試真題。

如果您在准備華為的面試，期間有想了解的可以私信我，我會盡可能幫您解答，也可以給您一些建議！

本文解法非最優解（即非性能最優）。

新手指引

1. 建議先在牛客平台嘗試簡單題目編寫，熟悉輸入輸出處理方式。
2. 機試有的題比較繞，有的是題目描述不清，解題時可以按自己的理解，先手動推理下題目示例，是否能得到目標輸出，再進行編碼，優化
   自己推理的時候，其實就是一個步驟分解過程，對後邊編碼也有幫助
3. 算法掌握不好可以使用暴力破解，打完時間充裕再考慮優化代碼
4. 對常用方法要熟悉，如排序，轉碼，字符串分割，拼接，二維組生成等
5. 熟練使用遞歸函數，有些問題，用循環考慮的邊界條件會比較多，遞歸可以縮小范圍，簡化問題規模的
6. 機考共三題， 兩道簡單題目各 100 分， 一道較難題目 200 分， 滿分 400
7. 簡單題： 字符串/數組
8. 簡單題： 最短路徑/關鍵路徑
9. 困難題： 二叉樹/哈希算法
10. 所有題型中， 字符串處理是大頭， 占比接近 30%， 主要是分割匹配排序較多。 數組的運算題型較多， 排列組合， 連續數列的條件匹配較多。
11. 困難題型主要有兩類: 復雜的樹， 圖， 堆棧等算法。
12. 刷題時循序漸進，看不懂就先跳過
13. 博主題解僅供參考，不是都能100%通過的，主要提供結題思路

專欄的題目，麻煩都收藏，點贊一下，支持一下，感謝！！

1. 入門

【牛客網】 HJ5 進制轉換
【牛客網】 HJ1 字符串最後一個單詞的長度

2. 字符串

HJ17 坐標移動 （中等）
HJ20 密碼驗證合格程序（中等）
HJ33 整數與IP地址間的轉換（中等）

【機試真題】字串轉換 a->b,b->c
【機試真題】在字符串中找單詞
【機試真題】We Are A Team
【機試真題】VLAN資源池
【機試真題】九宮格按鍵輸入【2022 Q1 Q2 |200分】

3. 排序

HJ14 字符串排序（簡單）
HJ18 識別有效的IP地址和掩碼並進行分類統計（較難）
HJ30 字符串合並處理（較難）
HJ68 成績排序（較難）

【機試真題】字符串篩選排序
【機試真題】按身高和體重排隊
【機試真題】 磁盤容量排序 100 分

4. 棧

HJ70 矩陣乘法計算量估算（中等）
HJ77 火車進站（中等）

【機試真題】括號生成
【機試真題】括號匹配I
【機試真題】表達式括號匹配
【機試真題】括號匹配II

5. 排列組合

NC61.兩數之和

【機試真題】全排列
【機試真題】全排列 II
【機試真題】考古學家【2022 Q2 | 100分】

6. 雙指針

HJ85 最長回文子串（簡單）
HJ65 查找兩個字符串a,b中的最長公共子串（中等）

【機試真題】窗口滑動和最大值【2022 Q2 |100分】
【機試真題】數大雁【2022 Q2 | 100分】
【機試真題】停車位問題【2022 Q2 | 100分】
【機試真題】補種未成活胡楊【2022 Q2 |100分】
【機試真題】最長的指定瑕疵度的元音子串【2022 Q2|200】

7. 哈希表

HJ2 計算某字符出現次數
HJ10 字符個數統計（簡單）

【機試真題】 字符串統計
【機試真題】 字符串“漂亮度”
【機試真題】 免單統計

8. 遞歸：

HJ61 放蘋果（簡單）
HJ37 統計每個月兔子的總數（簡單）

【機試真題】保密櫃密碼
【機試真題】書籍疊放問題【2022 Q1 Q2 |200分】
【機試真題】路燈問題【2022 Q1 Q2 |200分】

9. 二叉樹

NC12 重建二叉樹（中等）
NC15 求二叉樹的層序遍歷（中等）
NC45 實現二叉樹先序，中序和後序遍歷（中等）

【機試真題】樹形目錄操作
【機試真題】數組二叉樹
【機試真題】二叉樹按照中序遍歷輸出【2022 Q1 Q2 | 100分】

10. 動態規劃

HJ61 放蘋果（簡單）
HJ37 統計每個月兔子的總數（簡單）
HJ52 計算字符串的編輯距離（中等）
HJ52 計算字符串的編輯距離（中等）

【機試真題】導師請吃火鍋【2022 Q1 Q2 |200分】
【機試真題】分糖果【2022 Q1 Q2 |200分】
【機試真題】最優策略組合下的總的系統消耗資源數
【機試真題】太陽能板最大面積【2022 Q1 | 100分】
【機試真題】機器人走迷宮
【機試真題】跳格子游戲

11. 搜索問題

HJ67 24點游戲算法（中等）
HJ41 稱砝碼（中等）
HJ43 迷宮問題（中等）
HJ107 求解立方根（中等）

【機試真題】高效的任務規劃【2022 Q1 Q2 | 200分】
【機試真題】面試（最少面試官數）【2022 Q1 Q2 |200分】
【機試真題】猴子吃桃

12. 模擬

HJ64 MP3光標位置（中等）

【機試真題】仿 LISP 運算【2022 Q1 Q2 |200分】
【機試真題】轉骰子【2022 Q1 Q2 |200分】