2026年程序員面試題集：編程與算法基礎(chǔ)一、選擇題（共5題，每題2分）1.Java中，以下哪個關(guān)鍵字用于聲明一個不可變類？A.`final`B.`static`C.`abstract`D.`volatile`2.在JavaScript中，以下哪個方法用于將JSON字符串轉(zhuǎn)換為JavaScript對象？A.`JSON.parse()`B.`JSON.stringify()`C.`JSON.convert()`D.`JSON.toObject()`3.SQL中，以下哪個語句用于刪除表中滿足特定條件的所有行？A.`DELETEFROM`B.`ERASEFROM`C.`REMOVEFROM`D.`DROPFROM`4.在Python中，以下哪個數(shù)據(jù)結(jié)構(gòu)是線程不安全的？A.`list`B.`dict`C.`queue.Queue`D.`array.array`5.Git中，以下哪個命令用于創(chuàng)建一個新的分支？A.`gitbranch-a`B.`gitbranch-c`C.`gitcheckout-b`D.`gitcreatebranch`二、填空題（共5題，每題2分）1.在C++中，`cout`對象屬于流類，其標(biāo)準(zhǔn)輸出流對應(yīng)的關(guān)鍵字是_______。2.在Python中，用于處理異常的語句是_______和_______。3.在CSS中，`display:none;`和`visibility:hidden;`的區(qū)別在于前者完全隱藏元素，后者_(dá)______。4.在HTTP協(xié)議中，狀態(tài)碼401表示_______，403表示_______。5.在React中，用于管理組件內(nèi)部狀態(tài)的鉤子是_______。三、簡答題（共5題，每題4分）1.簡述Java中的面向?qū)ο缶幊趟拇蠡咎匦浴?.解釋什么是RESTfulAPI，并列舉其四大原則。3.描述MySQL中的事務(wù)特性（ACID），并說明其在數(shù)據(jù)庫中的作用。4.什么是閉包？請舉例說明其在JavaScript中的應(yīng)用場景。5.簡述TCP三次握手和四次揮手的過程，并說明其必要性。四、編程題（共5題，每題6分）1.編寫一個函數(shù)，接收一個正整數(shù)n，返回其階乘的結(jié)果。（語言不限，需考慮大數(shù)問題）2.實現(xiàn)一個LRU（LeastRecentlyUsed）緩存，支持get和put操作。（可使用哈希表和雙向鏈表實現(xiàn)）3.給定一個字符串，統(tǒng)計其中每個字符出現(xiàn)的次數(shù)，并按出現(xiàn)頻率降序排列。（例如輸入"hello"，輸出`{'l':2,'o':1,'e':1,'h':1}`）4.實現(xiàn)快速排序算法，并分析其時間復(fù)雜度。（要求手動實現(xiàn)，不可使用現(xiàn)成庫）5.編寫一個程序，模擬TCP三次握手過程，可以使用socket編程（語言不限）。（需展示關(guān)鍵步驟和通信內(nèi)容）五、算法題（共5題，每題6分）1.給定一個數(shù)組，找出其中不重復(fù)的元素。（例如輸入`[1,2,2,3,4,4,5]`，輸出`[1,3,5]`）2.實現(xiàn)一個二分查找算法，并說明其適用條件。（要求手寫代碼，不可使用庫函數(shù)）3.編寫一個函數(shù)，判斷一個字符串是否是回文串。（例如輸入"madam"，輸出`true`）4.給定兩個字符串，找出它們的公共子串。（例如輸入"abcde"和"fghic"，輸出"hi"）5.實現(xiàn)一個算法，找出無序數(shù)組中的中位數(shù)。（要求時間復(fù)雜度為O(n)）答案與解析一、選擇題答案與解析1.A.final解析：`final`關(guān)鍵字可用于聲明不可變類、不可變方法或不可變變量。聲明類為`final`后，無法繼承；聲明方法為`final`后，子類無法重寫；聲明變量為`final`后，其值不可改變。2.A.JSON.parse()`解析：`JSON.parse()`用于將JSON字符串轉(zhuǎn)換為JavaScript對象，`JSON.stringify()`反之。其他選項不存在。3.A.DELETEFROM解析：SQL中刪除行使用`DELETEFROM`語句，其余選項為錯誤語法。4.A.list解析：Python的`list`是可變數(shù)據(jù)結(jié)構(gòu)，多線程操作時需加鎖；`dict`、`queue.Queue`、`array.array`均為線程安全。5.C.gitcheckout-b解析：`gitcheckout-b`用于創(chuàng)建并切換到新分支，其他選項功能不符。二、填空題答案與解析1.std::cout解析：C++標(biāo)準(zhǔn)庫中的`cout`對象屬于`std::cout`，需包含頭文件`<iostream>`。2.try和catch解析：Python中異常處理使用`try`塊捕獲異常，`catch`塊處理異常。3.元素仍占用頁面布局位置解析：`display:none;`完全移除元素，不占布局；`visibility:hidden;`僅隱藏元素，仍占布局。4.未授權(quán)和禁止訪問解析：401表示客戶端未提供有效憑證；403表示服務(wù)器拒絕客戶端訪問資源。5.useState解析：React中`useState`鉤子用于在函數(shù)組件中管理內(nèi)部狀態(tài)。三、簡答題答案與解析1.Java面向?qū)ο笏拇筇匦裕?封裝：隱藏內(nèi)部實現(xiàn)，僅暴露接口。-繼承：子類繼承父類屬性和方法。-多態(tài)：同一接口不同實現(xiàn)（如方法重寫、接口實現(xiàn)）。-抽象：通過抽象類或接口定義通用規(guī)范。2.RESTfulAPI及其原則：-定義：無狀態(tài)、可緩存、統(tǒng)一接口的API設(shè)計風(fēng)格。-原則：1.無狀態(tài)（請求獨立，服務(wù)器不保存上下文）。2.資源導(dǎo)向（以資源為核心，使用URI標(biāo)識）。3.統(tǒng)一接口（使用標(biāo)準(zhǔn)HTTP方法如GET/POST）。4.自描述性（請求/響應(yīng)包含足夠信息）。3.MySQL事務(wù)ACID特性：-原子性（Atomicity）：事務(wù)不可分割，全成功或全失敗。-一致性（Consistency）：事務(wù)執(zhí)行后數(shù)據(jù)庫狀態(tài)合法。-隔離性（Isolation）：并發(fā)事務(wù)互不干擾。-持久性（Durability）：事務(wù)提交后結(jié)果永久保存。-作用：確保數(shù)據(jù)庫操作的可靠性和數(shù)據(jù)一致性。4.閉包：-定義：函數(shù)及其詞法環(huán)境的組合，內(nèi)部函數(shù)可訪問外部變量。-示例（JavaScript）：javascriptfunctionouter(){letcount=0;returnfunction(){count++;console.log(count);};}constincrement=outer();increment();//1increment();//2-應(yīng)用場景：函數(shù)式編程、模塊化、緩存數(shù)據(jù)。5.TCP三次握手與四次揮手：-三次握手：1.客戶端發(fā)送SYN=1，seq=x。2.服務(wù)器回復(fù)SYN=1,ACK=1,seq=y，ack=x+1。3.客戶端回復(fù)ACK=1,ack=y+1。-必要性：確保雙方均有收發(fā)能力，防止歷史連接請求。-四次揮手：1.客戶端發(fā)送FIN=1。2.服務(wù)器回復(fù)ACK=1,ack=x+1。3.服務(wù)器發(fā)送FIN=1。4.客戶端回復(fù)ACK=1,ack=y+1。-必要性：確保雙方數(shù)據(jù)傳輸完成，防止數(shù)據(jù)丟失。四、編程題答案與解析1.階乘函數(shù)（Python示例）：pythondeffactorial(n):ifn==0:return1result=1foriinrange(1,n+1):result=ireturnresult-大數(shù)處理：可使用`math.factorial`或`decimal.Decimal`。2.LRU緩存（Python示例）：pythonfromcollectionsimportOrderedDictclassLRUCache:def__init__(self,capacity:int):self.cache=OrderedDict()self.capacity=capacitydefget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)3.字符頻率統(tǒng)計（JavaScript示例）：javascriptfunctioncountFrequency(str){constfreq={};for(constcharofstr){freq[char]=(freq[char]||0)+1;}returnObject.entries(freq).sort((a,b)=>b[1]-a[1]).reduce((obj,[key,val])=>({...obj,[key]:val}),{});}4.快速排序（Java示例）：javapublicvoidquickSort(int[]arr,intleft,intright){if(left<right){intpivotIndex=partition(arr,left,right);quickSort(arr,left,pivotIndex-1);quickSort(arr,pivotIndex+1,right);}}privateintpartition(int[]arr,intleft,intright){intpivot=arr[right];inti=left-1;for(intj=left;j<right;j++){if(arr[j]<=pivot){i++;swap(arr,i,j);}}swap(arr,i+1,right);returni+1;}-時間復(fù)雜度：平均O(nlogn)，最壞O(n2)。5.TCP三次握手模擬（Python示例）：pythonimportsocketdefsimulate_handshake():client_socket=socket.socket(socket.AF_INET,socket.SOCK_STREAM)client_socket.connect(('',8080))print("Client:SYNsent")ServersendsSYN+ACKclient_socket.sendall(b'SYN+ACK')data=client_socket.recv(1024)print(f"Client:Received{data.decode()}")ClientsendsACKclient_socket.sendall(b'ACK')print("Client:Handshakecomplete")client_socket.close()五、算法題答案與解析1.不重復(fù)元素（Python示例）：pythondefunique_elements(arr):returnlist(set(arr))-時間復(fù)雜度：O(n)。2.二分查找（Java示例）：javapublicintbinarySearch(int[]arr,inttarget){intleft=0,right=arr.length-1;while(left<=right){intmid=left+(right-left)/2;if(arr[mid]==target)returnmid;elseif(arr[mid]<target)left=mid+1;elseright=mid-1;}return-1;}-適用條件：數(shù)組有序。3.回文串判斷（JavaScript示例）：javascriptfunctionisPalindrome(str){constcleaned=str.toLowerCase().replace(/[^a-z0-9]/g,'');constleft=0;constright=cleaned.length-1;while(left<right){if(cleaned[left]!==cleaned[right])returnfalse;left++;right--;}returntrue;}4.公共子串（Python示例）：pythondeflongestCommonSubstring(s1,s2):dp=[[0](len(s2)+1)for_inrange(len(s1)+1)]max_len=0end=0foriinrange(1,len(s1)+1):forjinrange(1,len(s2)+1