2025年華為軟件開發(fā)工程師招聘筆試題庫(kù)一、單選題（共10題，每題2分）1.以下哪種數(shù)據(jù)結(jié)構(gòu)最適合實(shí)現(xiàn)LRU（最近最少使用）緩存算法？A.鏈表B.哈希表C.二叉搜索樹D.堆2.在Java中，以下哪個(gè)關(guān)鍵字用于聲明一個(gè)不可變類？A.finalB.staticC.abstractD.synchronized3.TCP協(xié)議中，三次握手的主要目的是什么？A.驗(yàn)證數(shù)據(jù)完整性B.建立可靠連接C.負(fù)載均衡D.防火墻配置4.以下哪個(gè)不是設(shè)計(jì)模式中的創(chuàng)建型模式？A.單例模式B.策略模式C.工廠模式D.建造者模式5.在C++中，`volatile`關(guān)鍵字的主要作用是什么？A.提高代碼執(zhí)行效率B.禁止函數(shù)重入C.防止編譯器優(yōu)化D.聲明常量6.以下哪種排序算法在最壞情況下具有線性時(shí)間復(fù)雜度？A.快速排序B.冒泡排序C.堆排序D.歸并排序7.在Linux系統(tǒng)中，以下哪個(gè)命令用于查看系統(tǒng)內(nèi)存使用情況？A.`ps`B.`top`C.`df`D.`netstat`8.在JavaScript中，以下哪個(gè)方法用于將JSON字符串轉(zhuǎn)換為JavaScript對(duì)象？A.`JSON.parse()`B.`JSON.stringify()`C.`eval()`D.`JSON.convert()`9.以下哪個(gè)不是RESTfulAPI的設(shè)計(jì)原則？A.無(wú)狀態(tài)B.緩存C.統(tǒng)一接口D.異步傳輸10.在Git中，以下哪個(gè)命令用于創(chuàng)建一個(gè)新的分支？A.`gitmerge`B.`gitbranch`C.`gitcommit`D.`gitpush`二、多選題（共5題，每題3分）1.以下哪些是分布式系統(tǒng)的常見問題？A.一致性問題B.容錯(cuò)性C.并發(fā)控制D.網(wǎng)絡(luò)延遲2.在面向?qū)ο缶幊讨?，以下哪些是類的特性？A.封裝B.繼承C.多態(tài)D.泛型3.以下哪些數(shù)據(jù)結(jié)構(gòu)支持動(dòng)態(tài)擴(kuò)容？A.數(shù)組B.鏈表C.哈希表D.棧4.在網(wǎng)絡(luò)編程中，以下哪些協(xié)議屬于傳輸層協(xié)議？A.TCPB.UDPC.HTTPD.FTP5.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，以下哪些是范式的要求？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.范式無(wú)關(guān)三、判斷題（共10題，每題1分）1.快速排序在最壞情況下時(shí)間復(fù)雜度為O(n2)。（√）2.Java中的`String`類是不可變的。（√）3.TCP協(xié)議是面向連接的，UDP協(xié)議是無(wú)連接的。（√）4.單例模式確保一個(gè)類只有一個(gè)實(shí)例，并提供一個(gè)全局訪問點(diǎn)。（√）5.C++中的`virtual`關(guān)鍵字用于聲明虛函數(shù)。（√）6.堆排序是一種穩(wěn)定的排序算法。（×）7.Linux中的`grep`命令用于搜索文件內(nèi)容。（√）8.JavaScript中的`undefined`和`null`是相等的。（×）9.RESTfulAPI必須使用HTTP協(xié)議。（√）10.Git中的`commit`命令用于創(chuàng)建新的分支。（×）四、簡(jiǎn)答題（共5題，每題5分）1.簡(jiǎn)述什么是多線程，以及多線程的主要優(yōu)勢(shì)是什么？2.解釋什么是事務(wù)，以及事務(wù)的四個(gè)基本特性（ACID）。3.描述一下TCP三次握手的過(guò)程。4.什么是設(shè)計(jì)模式？列舉三種常見的設(shè)計(jì)模式并簡(jiǎn)要說(shuō)明其用途。5.解釋什么是RESTfulAPI，并說(shuō)明其設(shè)計(jì)原則。五、編程題（共3題，每題10分）1.實(shí)現(xiàn)一個(gè)LRU緩存，支持get和put操作。要求：使用Java或C++實(shí)現(xiàn)，時(shí)間復(fù)雜度為O(1)。2.編寫一個(gè)函數(shù)，將一個(gè)字符串中的所有空格替換為%20。要求：不使用額外的庫(kù)函數(shù)，時(shí)間復(fù)雜度為O(n)。3.實(shí)現(xiàn)一個(gè)簡(jiǎn)單的二叉搜索樹，支持插入和查找操作。要求：使用Python或C++實(shí)現(xiàn)。答案一、單選題答案1.B2.A3.B4.B5.C6.B7.B8.A9.D10.B二、多選題答案1.A,B,C,D2.A,B,C3.B,C4.A,B5.A,B,C三、判斷題答案1.√2.√3.√4.√5.√6.×7.√8.×9.√10.×四、簡(jiǎn)答題答案1.多線程：多線程是指在同一程序中，同時(shí)執(zhí)行多個(gè)線程（執(zhí)行單元）。多線程的主要優(yōu)勢(shì)包括：-提高程序的執(zhí)行效率-響應(yīng)速度更快-資源利用率更高2.事務(wù)：事務(wù)是數(shù)據(jù)庫(kù)操作的基本單位，是一系列數(shù)據(jù)庫(kù)操作序列，這些操作要么全部執(zhí)行，要么全部不執(zhí)行，以保證數(shù)據(jù)庫(kù)的一致性和完整性。事務(wù)的四個(gè)基本特性（ACID）：-原子性（Atomicity）：事務(wù)中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事務(wù)必須使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)轉(zhuǎn)移到另一個(gè)一致性狀態(tài)。-隔離性（Isolation）：一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。-持久性（Durability）：一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的改變就是永久性的。3.TCP三次握手：-第一次握手：客戶端發(fā)送SYN包給服務(wù)器，請(qǐng)求建立連接。-第二次握手：服務(wù)器收到SYN包后，回復(fù)SYN-ACK包給客戶端，表示同意連接。-第三次握手：客戶端收到SYN-ACK包后，發(fā)送ACK包給服務(wù)器，完成連接建立。4.設(shè)計(jì)模式：設(shè)計(jì)模式是針對(duì)軟件設(shè)計(jì)中常見問題的可復(fù)用解決方案。常見的設(shè)計(jì)模式包括：-單例模式：確保一個(gè)類只有一個(gè)實(shí)例，并提供一個(gè)全局訪問點(diǎn)。-工廠模式：創(chuàng)建對(duì)象的實(shí)例，而不需要指定具體的類。-觀察者模式：定義對(duì)象間的一對(duì)多依賴關(guān)系，當(dāng)一個(gè)對(duì)象狀態(tài)改變時(shí)，所有依賴它的對(duì)象都會(huì)收到通知并自動(dòng)更新。5.RESTfulAPI：RESTfulAPI是一種基于HTTP協(xié)議的API設(shè)計(jì)風(fēng)格，通過(guò)統(tǒng)一的接口和規(guī)范來(lái)訪問資源。設(shè)計(jì)原則包括：-無(wú)狀態(tài)：服務(wù)器不會(huì)存儲(chǔ)任何客戶端上下文信息。-緩存：客戶端可以緩存服務(wù)器響應(yīng)，減少請(qǐng)求次數(shù)。-統(tǒng)一接口：使用標(biāo)準(zhǔn)的HTTP方法（GET,POST,PUT,DELETE等）來(lái)操作資源。-分層系統(tǒng)：客戶端和服務(wù)器可以獨(dú)立發(fā)展，中間可以有多層代理。五、編程題答案1.LRU緩存實(shí)現(xiàn)（Java）：javaimportjava.util.HashMap;importjava.util.Map;importjava.util.LinkedList;publicclassLRUCache<K,V>{privateintcapacity;privateMap<K,Node>cache;privateLinkedList<Node>list;publicLRUCache(intcapacity){this.capacity=capacity;cache=newHashMap<>();list=newLinkedList<>();}publicVget(Kkey){if(cache.containsKey(key)){Nodenode=cache.get(key);list.remove(node);list.addFirst(node);returnnode.value;}returnnull;}publicvoidput(Kkey,Vvalue){if(cache.containsKey(key)){Nodenode=cache.get(key);node.value=value;list.remove(node);list.addFirst(node);}else{if(cache.size()==capacity){Nodelast=list.removeLast();cache.remove(last.key);}NodenewNode=newNode(key,value);list.addFirst(newNode);cache.put(key,newNode);}}privatestaticclassNode<K,V>{Kkey;Vvalue;Node<K,V>next;Node<K,V>prev;Node(Kkey,Vvalue){this.key=key;this.value=value;}}}2.字符串空格替換（Java）：javapublicclassReplaceSpaces{publicstaticStringreplaceSpaces(Strings){returns.replace("","%20");}publicstaticvoidmain(String[]args){Stringinput="HelloWorld";Stringoutput=replaceSpaces(input);System.out.println(output);//輸出:Hello%20World}}3.二叉搜索樹實(shí)現(xiàn)（Python）：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightclassBinarySearchTree:definsert(self,root,val):ifrootisNone:returnTreeNode(val)ifval<root.val:root.left=self.insert(root.left,val)else:root.right=self.insert(root.right,val)returnrootdefsearch(self,root,val):ifrootisNoneorroot.val==val:returnrootifval<root.val:returnself.search(root.left,val)else:returnself.search(root.right,val)#示例使用bs