華爲2020校招筆試編程題 看這篇就夠了(上)

背景

近日一位在華爲的師兄整理了一份內部的提綱給我們，想着以後肯定不會去華爲，於是乎分享給大家，看看菊花廠今年的筆試題目是什麼樣子的。

編程題範圍

這好像來自一個華爲內部的文檔，據說今年華爲內部也在進行資格認證考試，題目是差不多的。大家可以看到分爲入門級，工作級和專業級。紅色標註的地方是特別重要的。相比與其他大廠，華爲的筆試題目一般還是比較簡單的，大家習慣於上牛客網去刷題其實效果還是挺有效的，但是還是得心中有一份大綱，對於過難的題目，可以不用太過於糾結。

知識點排序

乾貨總結（你看一遍就能進廠了）

1. 基礎準備

---

1.1 輸入輸出（不需要）

概念介紹：

1. https://www.runoob.com/java/java-scanner-class.html
2. https://www.cnblogs.com/zhengchenhui/p/6008618.html
3. https://docs.oracle.com/javase/10/docs/api/java/util/Scanner.html
4. https://blog.csdn.net/qq_40164190/article/details/81917208

---

1.2 位運算，進制轉換

簡單題

1. （數字轉換爲十六進制數）
2. （2的冪）
3. （位1的個數）

中等題

1. （只出現一次的數字）
2. （只出現一次的數字3）
3. （數組中兩個數的最大異或值）

2.基礎數據結構概念、基本操作，以及優缺點等

---

2.1 字符串

簡單題

1. （最長公共前綴）
2. （反轉字符串）
3. （字符串相加）

中等題

1. （Z字形變換）
2. （字符串中的查找與替換）
   

---

2.2 線性表

簡單題

1. （最長公共前綴）
2. （反轉字符串）
3. （字符串相加）

中等題

1. （Z字形變換）
2. （字符串中的查找與替換）
   

---

2.3 隊列

簡單題

1. （最近的請求次數）

中等題

1. （任務調度）
2. （設計循環隊列）
3. （設計循環雙端隊列）

---

2.4 棧

簡單題

1. （用隊列實現棧）
2. （有效的括號）
3. （最小棧）

中等題

1. （二叉樹的前序遍歷）
2. （反轉沒對括號間的子串）
3. （逆波蘭表達式求值）

---

2.5 鏈表

簡單題

1. （合併兩個有序鏈表）
2. （反轉鏈表）
3. （迴文鏈表）

中等題

1. （刪除鏈表的倒數第N個節點）
2. （反轉鏈表 2）

---

2.6 哈希表

簡單題

1. （設計哈希集合）
2. （設計哈希映射）
3. （兩數之和）

中等題

1. （根據字符出現頻率排序）
2. （前K個高頻單詞）

---

---

下一篇

再接下來的下篇中我會將師兄吐血整理的一些常用數據結構和算法思想分享出來。