2026年華為技術(shù)部面試題集及答案一、編程題（共5題，每題20分，總分100分）題目1（20分）：字符串反轉(zhuǎn)編寫一個函數(shù)，接收一個字符串作為輸入，返回該字符串的反轉(zhuǎn)版本。不使用內(nèi)置的反轉(zhuǎn)函數(shù)，要求時間復(fù)雜度為O(n)。示例：輸入："hello"輸出："olleh"題目2（20分）：二叉樹遍歷給定一個二叉樹，實現(xiàn)前序遍歷、中序遍歷和后序遍歷的遞歸和非遞歸版本。二叉樹節(jié)點的定義如下：javaclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}題目3（20分）：動態(tài)規(guī)劃-最長公共子序列給定兩個字符串str1和str2，找到它們的最長公共子序列的長度。子序列不要求連續(xù)。示例：輸入：str1="abcde",str2="ace"輸出：3（"ace"）題目4（20分）：鏈表操作實現(xiàn)一個函數(shù)，刪除鏈表的倒數(shù)第n個節(jié)點。鏈表節(jié)點的定義如下：javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}示例：輸入：鏈表=1->2->3->4->5,n=2輸出：1->2->3->5題目5（20分）：貪心算法-活動選擇給定一系列活動的開始時間和結(jié)束時間，選擇盡可能多的不重疊的活動?；顒佣x如下：javaclassActivity{intstart;intend;Activity(ints,inte){start=s;end=e;}}示例：輸入：[(1,4),(2,3),(3,5),(0,6),(5,7),(6,8)]輸出：最多選擇4個活動（例如(0,6),(3,5),(5,7),(6,8)）二、系統(tǒng)設(shè)計題（共3題，每題30分，總分90分）題目6（30分）：分布式緩存設(shè)計設(shè)計一個分布式緩存系統(tǒng)，要求支持高可用、高并發(fā)和內(nèi)存持久化。需要考慮以下方面：1.緩存節(jié)點如何選擇？2.如何實現(xiàn)緩存的一致性？3.如何處理緩存失效和過期？4.如何進(jìn)行負(fù)載均衡？題目7（30分）：短鏈接系統(tǒng)設(shè)計設(shè)計一個短鏈接系統(tǒng)，要求：1.輸入長鏈接，輸出短鏈接。2.短鏈接應(yīng)具有唯一性和可訪問性。3.支持自定義短鏈接前綴。4.需要考慮高并發(fā)訪問和分布式部署。題目8（30分）：實時推薦系統(tǒng)架構(gòu)設(shè)計一個實時推薦系統(tǒng)，要求：1.支持用戶實時行為數(shù)據(jù)的收集和計算。2.實現(xiàn)基于協(xié)同過濾和內(nèi)容的推薦算法。3.支持離線計算和在線查詢的混合模式。4.考慮系統(tǒng)可擴(kuò)展性和容錯性。三、數(shù)據(jù)庫題（共4題，每題15分，總分60分）題目9（15分）：SQL查詢優(yōu)化給定以下表結(jié)構(gòu)，編寫SQL查詢：表1：users(id,name,age,city)表2：orders(id,user_id,amount,order_date)查詢年齡大于30的用戶及其訂單總額，按訂單總額降序排列。題目10（15分）：數(shù)據(jù)庫事務(wù)解釋數(shù)據(jù)庫事務(wù)的ACID特性，并說明在什么情況下需要使用事務(wù)。題目11（15分）：索引設(shè)計說明數(shù)據(jù)庫索引的原理和類型，如何選擇合適的索引？題目12（15分）：分庫分表解釋分庫分表的必要性，并說明常見的分庫分表方案。四、網(wǎng)絡(luò)題（共4題，每題15分，總分60分）題目13（15分）：TCP/IP協(xié)議簡述TCP三次握手和四次揮手的過程，并說明每個階段的作用。題目14（15分）：HTTP協(xié)議解釋HTTP請求方法GET和POST的區(qū)別，并說明HTTP緩存機(jī)制。題目15（15分）：負(fù)載均衡比較常見的負(fù)載均衡算法（如輪詢、隨機(jī)、最少連接），說明各自優(yōu)缺點。題目16（15分）：網(wǎng)絡(luò)安全說明常見的網(wǎng)絡(luò)攻擊類型（如DDoS、XSS、CSRF），并給出防護(hù)措施。五、綜合題（共2題，每題25分，總分50分）題目17（25分）：分布式系統(tǒng)設(shè)計設(shè)計一個分布式消息隊列系統(tǒng)，需要考慮消息的可靠傳遞、順序保證和重復(fù)消費問題。題目18（25分）：云原生架構(gòu)說明云原生架構(gòu)的核心概念，并設(shè)計一個基于云原生的微服務(wù)架構(gòu)。答案及解析編程題答案及解析題目1（20分）：字符串反轉(zhuǎn)javapublicclassStringReversal{publicStringreverseString(Strings){if(s==null||s.length()<=1){returns;}char[]chars=s.toCharArray();intleft=0,right=chars.length-1;while(left<right){chartemp=chars[left];chars[left]=chars[right];chars[right]=temp;left++;right--;}returnnewString(chars);}}解析：通過雙指針法從兩端向中間遍歷，交換字符。時間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。題目2（20分）：二叉樹遍歷java//遞歸前序遍歷publicList<Integer>preorderTraversal(TreeNoderoot){List<Integer>result=newArrayList<>();helper(root,result);returnresult;}privatevoidhelper(TreeNodenode,List<Integer>list){if(node==null)return;list.add(node.val);helper(node.left,list);helper(node.right,list);}//非遞歸前序遍歷publicList<Integer>preorderTraversalIterative(TreeNoderoot){List<Integer>result=newArrayList<>();if(root==null)returnresult;Stack<TreeNode>stack=newStack<>();stack.push(root);while(!stack.isEmpty()){TreeNodenode=stack.pop();result.add(node.val);if(node.right!=null)stack.push(node.right);if(node.left!=null)stack.push(node.left);}returnresult;}//中序遍歷（遞歸）publicList<Integer>inorderTraversal(TreeNoderoot){List<Integer>result=newArrayList<>();helper(root,result);returnresult;}privatevoidhelper(TreeNodenode,List<Integer>list){if(node==null)return;helper(node.left,list);list.add(node.val);helper(node.right,list);}//中序遍歷（非遞歸）publicList<Integer>inorderTraversalIterative(TreeNoderoot){List<Integer>result=newArrayList<>();Stack<TreeNode>stack=newStack<>();TreeNodecurrent=root;while(current!=null||!stack.isEmpty()){while(current!=null){stack.push(current);current=current.left;}current=stack.pop();result.add(current.val);current=current.right;}returnresult;}//后序遍歷（遞歸）publicList<Integer>postorderTraversal(TreeNoderoot){List<Integer>result=newArrayList<>();helper(root,result);returnresult;}privatevoidhelper(TreeNodenode,List<Integer>list){if(node==null)return;helper(node.left,list);helper(node.right,list);list.add(node.val);}//后序遍歷（非遞歸）publicList<Integer>postorderTraversalIterative(TreeNoderoot){List<Integer>result=newArrayList<>();if(root==null)returnresult;Stack<TreeNode>stack1=newStack<>();Stack<TreeNode>stack2=newStack<>();stack1.push(root);while(!stack1.isEmpty()){TreeNodenode=stack1.pop();stack2.push(node);if(node.left!=null)stack1.push(node.left);if(node.right!=null)stack1.push(node.right);}while(!stack2.isEmpty()){result.add(stack2.pop().val);}returnresult;}解析：二叉樹遍歷有前序（根左右）、中序（左根右）、后序（左右根）三種基本遍歷方式。遞歸方法直觀但可能棧溢出，非遞歸方法使用棧實現(xiàn)，需要明確左右子樹的遍歷順序。題目3（20分）：動態(tài)規(guī)劃-最長公共子序列javapublicintlongestCommonSubsequence(Stringtext1,Stringtext2){intm=text1.length();intn=text2.length();int[][]dp=newint[m+1][n+1];for(inti=1;i<=m;i++){for(intj=1;j<=n;j++){if(text1.charAt(i-1)==text2.charAt(j-1)){dp[i][j]=dp[i-1][j-1]+1;}else{dp[i][j]=Math.max(dp[i-1][j],dp[i][j-1]);}}}returndp[m][n];}解析：使用二維動態(tài)規(guī)劃數(shù)組dp[i][j]表示text1前i個字符和text2前j個字符的最長公共子序列長度。狀態(tài)轉(zhuǎn)移方程為：若text1[i-1]==text2[j-1]，則dp[i][j]=dp[i-1][j-1]+1；否則dp[i][j]=max(dp[i-1][j],dp[i][j-1])。題目4（20分）：鏈表操作javapublicListNoderemoveNthFromEnd(ListNodehead,intn){ListNodedummy=newListNode(0);dummy.next=head;ListNodefirst=dummy;ListNodesecond=dummy;//移動first指針，使其與second之間有n+1個節(jié)點for(inti=1;i<=n+1;i++){first=first.next;}//同時移動first和second，直到first到達(dá)鏈表末尾while(first!=null){first=first.next;second=second.next;}//刪除second.next節(jié)點second.next=second.next.next;returndummy.next;}解析：使用雙指針法。先讓第一個指針移動n+1步，然后兩個指針同時移動，當(dāng)?shù)谝粋€指針到達(dá)末尾時，第二個指針指向要刪除的前一個節(jié)點。題目5（20分）：貪心算法-活動選擇javapublicintactivitySelector(Activity[]activities){Arrays.sort(activities,(a,b)->a.end-b.end);intcount=0;intend=0;for(inti=0;i<activities.length;i++){if(activities[i].start>=end){count++;end=activities[i].end;}}returncount;}解析：按活動結(jié)束時間排序，然后選擇第一個活動。對于每個后續(xù)活動，如果其開始時間大于等于前一個活動的結(jié)束時間，則選擇該活動。貪心策略：總是選擇結(jié)束時間最早的活動，這樣可以留出更多時間給后續(xù)活動。系統(tǒng)設(shè)計題答案及解析題目6（30分）：分布式緩存設(shè)計設(shè)計要點：1.緩存節(jié)點選擇：使用一致性哈希算法分配節(jié)點，確保熱點數(shù)據(jù)均勻分布。每個節(jié)點負(fù)責(zé)一定范圍的hash值。2.緩存一致性：使用發(fā)布/訂閱模式實現(xiàn)緩存更新通知。當(dāng)數(shù)據(jù)更新時，主動通知所有依賴該數(shù)據(jù)的緩存節(jié)點。3.緩存失效和過期：采用定期過期策略（如LRU）和主動過期機(jī)制。對熱點數(shù)據(jù)使用本地緩存，對不常訪問的數(shù)據(jù)使用遠(yuǎn)程緩存。4.負(fù)載均衡：使用輪詢、隨機(jī)或最少連接算法分配請求。每個節(jié)點維護(hù)自己的負(fù)載狀態(tài)，并定期向集群廣播。技術(shù)選型：-數(shù)據(jù)結(jié)構(gòu)：布隆過濾器用于快速判斷key是否存在-網(wǎng)絡(luò)協(xié)議：使用gRPC或Protobuf進(jìn)行節(jié)點間通信-持久化：使用RocksDB或LevelDB進(jìn)行內(nèi)存數(shù)據(jù)持久化-分布式協(xié)調(diào)：使用Zookeeper或etcd進(jìn)行配置管理題目7（30分）：短鏈接系統(tǒng)設(shè)計設(shè)計要點：1.長鏈接轉(zhuǎn)短鏈接：使用Base62編碼算法將長URL轉(zhuǎn)換為6-10個字符的短鏈接。2.唯一性和可訪問性：使用UUID或雪花算法生成唯一ID，并存儲在分布式數(shù)據(jù)庫中。3.自定義前綴：允許用戶指定短鏈接前綴，通過配置中心管理。4.高并發(fā)訪問：使用緩存層（Redis）緩存熱點短鏈接，后端使用分布式數(shù)據(jù)庫（如TiDB）存儲。技術(shù)架構(gòu)：用戶請求-->API網(wǎng)關(guān)-->緩存層(Redis)-->后端服務(wù)(分布式)||VVURL轉(zhuǎn)換服務(wù)+數(shù)據(jù)庫存儲服務(wù)題目8（30分）：實時推薦系統(tǒng)架構(gòu)設(shè)計要點：1.實時數(shù)據(jù)收集：使用Kafka或Pulsar收集用戶行為數(shù)據(jù)，通過Flink或SparkStreaming進(jìn)行實時處理。2.推薦算法：混合協(xié)同過濾（基于用戶/物品相似度）和內(nèi)容推薦（基于物品特征）。3.混合模式：離線計算使用Hive/Spark處理歷史數(shù)據(jù)，在線查詢使用Redis緩存計算結(jié)果。4.可擴(kuò)展性：使用微服務(wù)架構(gòu)，每個模塊（數(shù)據(jù)收集、計算、服務(wù)等）獨立擴(kuò)展。技術(shù)選型：-數(shù)據(jù)采集：Kafka+Flink-推薦計算：SparkMLlib+TensorFlow-緩存服務(wù)：Redis+Memcached-服務(wù)層：SpringCloud+Dubbo數(shù)據(jù)庫題答案及解析題目9（15分）：SQL查詢優(yōu)化sqlSELECTu.id,,SUM(o.amount)AStotal_amountFROMusersuJOINordersoONu.id=o.user_idWHEREu.age>30GROUPBYu.id,ORDERBYtotal_amountDESC;解析：使用JOIN連接users和orders表，WHERE過濾年齡條件，GROUPBY按用戶分組，SUM計算訂單總額，ORDERBY排序。優(yōu)化建議：在user_id和age字段上創(chuàng)建索引。題目10（15分）：數(shù)據(jù)庫事務(wù)ACID特性：1.原子性(Atomicity)：事務(wù)中的所有操作要么全部完成，要么全部不做。2.一致性(Consistency)：事務(wù)必須使數(shù)據(jù)庫從一個一致性狀態(tài)轉(zhuǎn)移到另一個一致性狀態(tài)。3.隔離性(Isolation)：一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾。4.持久性(Durability)：一旦事務(wù)提交，其所做的修改會永久保存在數(shù)據(jù)庫中。使用場景：銀行轉(zhuǎn)賬、訂單處理、購物車結(jié)算等需要保證數(shù)據(jù)完整性的操作。題目11（15分）：索引設(shè)計索引類型：1.B-Tree索引：適用于范圍查詢和排序操作，如LIKE'%prefix%'2.哈希索引：適用于精確查詢，如主鍵3.全文索引：適用于文本內(nèi)容搜索，如MySQL的FULLTEXT索引4.空間索引：適用于地理空間數(shù)據(jù)選擇原則：-高頻查詢字段優(yōu)先建立索引-避免在經(jīng)常變化的數(shù)據(jù)上建立索引-復(fù)合索引根據(jù)查詢條件順序設(shè)計-注意索引冗余和索引覆蓋題目12（15分）：分庫分表必要性：1.數(shù)據(jù)量增長：單表數(shù)據(jù)超過億級時，查詢性能下降2.IO瓶頸：大量寫入/查詢操作壓垮單機(jī)數(shù)據(jù)庫3.運維困難：單表過大導(dǎo)致備份、恢復(fù)、優(yōu)化等操作復(fù)雜常見方案：1.垂直分表：按列拆分，如用戶基本信息和詳細(xì)資料分表2.水平分表：按行拆分，如按時間范圍、用戶ID范圍分表3.分庫：按業(yè)務(wù)線分庫，如用戶庫、訂單庫、商品庫4.分布式數(shù)據(jù)庫：使用TiDB、HBase等支持自動分片的數(shù)據(jù)庫網(wǎng)絡(luò)題答案及解析題目13（15分）：TCP/IP協(xié)議三次握手：1.客戶端發(fā)送SYN=1,seq=x到服務(wù)器，進(jìn)入SYN_SENT狀態(tài)2.服務(wù)器回復(fù)SYN=1,ACK=1,seq=y,ack=x+1，進(jìn)入SYN_RCVD狀態(tài)3.客戶端發(fā)送ACK=1,ack=y+1，進(jìn)入ESTABLISHED狀態(tài)四次揮手：1.客戶端發(fā)送FIN=1,seq=x，進(jìn)入FIN_WAIT_1狀態(tài)2.服務(wù)器回復(fù)FIN=1,ACK=1,ack=x+1，進(jìn)入CLOSE_WAIT狀態(tài)3.服務(wù)器發(fā)送FIN=1,seq=y，進(jìn)入LAST_ACK狀態(tài)4.客戶端回復(fù)ACK=1,ack=y+1，進(jìn)入TIME_WAIT狀態(tài)，等待2MSL后關(guān)閉題目14（15分）：HTTP協(xié)議GETvsPOST：1.GET：參數(shù)在URL中傳遞，無狀態(tài)，適用于非敏感數(shù)據(jù)查詢2.POST：參數(shù)在請求體中傳遞，有狀態(tài)，適用于數(shù)據(jù)提交緩存機(jī)制：1.強(qiáng)緩存：使用Expires或Cache-Control:max-age設(shè)置過期時間2.協(xié)商緩存：使用ETag和If-None-Match進(jìn)行資源版本校驗3.CDN緩存：通過邊緣節(jié)點分發(fā)靜態(tài)資源題目15（15分）：負(fù)載均衡算法比較：1.輪詢：平均分配，簡單但未考慮節(jié)點性能差異2.隨機(jī)：實現(xiàn)簡單，但未考慮節(jié)點負(fù)載3.最少連接：考慮節(jié)點負(fù)載，適用于長連接4.加權(quán)輪詢：根據(jù)