2026年軟件工程師崗位面試題目集一、編程基礎(chǔ)（3題，每題10分）1.題目：請(qǐng)用Python實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)字符串，返回該字符串中所有唯一字符的列表（不區(qū)分大小寫）。示例：輸入：`"HelloWorld"`輸出：`['H','e','l','o','W','r','d']`2.題目：用C++實(shí)現(xiàn)快速排序算法，并要求在排序過程中輸出每次劃分的子數(shù)組。示例：輸入數(shù)組：`{5,3,8,4,2}`輸出劃分過程：第一次劃分：[2,3,4,5,8](劃分點(diǎn)為4)第二次劃分：[2,3][4][5,8](劃分點(diǎn)為3和5)第三次劃分：[2][3][5][8](劃分點(diǎn)為2,3,5)3.題目：請(qǐng)用Java實(shí)現(xiàn)一個(gè)單例模式，要求支持多線程環(huán)境（雙重校驗(yàn)鎖方式）。二、數(shù)據(jù)結(jié)構(gòu)與算法（5題，每題10分）1.題目：給定一個(gè)無重復(fù)元素的數(shù)組`nums`和一個(gè)目標(biāo)值`target`，請(qǐng)返回所有和為`target`的`nums[i]+nums[j]`的索引對(duì)。示例：輸入：`nums=[2,7,11,15],target=9`輸出：`[[0,1]]`2.題目：請(qǐng)用JavaScript實(shí)現(xiàn)一個(gè)二叉樹的深度優(yōu)先遍歷（前序、中序、后序），并要求以遞歸方式實(shí)現(xiàn)。3.題目：用Python實(shí)現(xiàn)一個(gè)最小堆（Heap），支持`push`和`pop`操作，并要求在`pop`時(shí)返回最小元素。4.題目：給定一個(gè)字符串，請(qǐng)判斷它是否是回文串（忽略非字母數(shù)字字符且不區(qū)分大小寫）。示例：輸入：`"Aman,aplan,acanal:Panama"`輸出：`True`5.題目：用C++實(shí)現(xiàn)一個(gè)LRU（最近最少使用）緩存，支持`get`和`put`操作，并要求使用哈希表+雙向鏈表實(shí)現(xiàn)。三、系統(tǒng)設(shè)計(jì)與架構(gòu)（3題，每題15分）1.題目：設(shè)計(jì)一個(gè)高并發(fā)的短鏈接系統(tǒng)，要求支持實(shí)時(shí)生成短鏈接并快速跳轉(zhuǎn)。2.題目：假設(shè)你要設(shè)計(jì)一個(gè)支持百萬級(jí)用戶的實(shí)時(shí)消息推送系統(tǒng)（如微信、釘釘），請(qǐng)簡(jiǎn)述系統(tǒng)架構(gòu)和關(guān)鍵技術(shù)選型。3.題目：如何設(shè)計(jì)一個(gè)高可用的分布式數(shù)據(jù)庫集群（如MySQL集群），并說明如何解決數(shù)據(jù)一致性問題。四、數(shù)據(jù)庫與SQL（4題，每題10分）1.題目：請(qǐng)用SQL查詢出每個(gè)員工的薪水范圍（如：`<10k`,`10k-20k`等），假設(shè)表名為`employees`，薪水字段為`salary`。2.題目：用SQL實(shí)現(xiàn)一個(gè)分頁查詢功能，要求支持動(dòng)態(tài)頁碼和每頁數(shù)量（例如：`limit`和`offset`）。3.題目：請(qǐng)用SQL編寫一個(gè)查詢，找出所有重復(fù)訂單（訂單號(hào)相同且金額不同）的訂單號(hào)和數(shù)量。4.題目：用PostgreSQL實(shí)現(xiàn)一個(gè)窗口函數(shù)，計(jì)算每個(gè)部門的平均薪水，并按平均薪水從高到低排序。五、網(wǎng)絡(luò)與分布式（4題，每題10分）1.題目：簡(jiǎn)述HTTP/2與HTTP/1.1的主要區(qū)別，并說明HTTP/2如何解決隊(duì)頭阻塞問題。2.題目：假設(shè)你要設(shè)計(jì)一個(gè)分布式文件存儲(chǔ)系統(tǒng)（如HDFS），請(qǐng)說明其架構(gòu)和容錯(cuò)機(jī)制。3.題目：解釋CAP理論，并說明分布式數(shù)據(jù)庫如何實(shí)現(xiàn)最終一致性。4.題目：請(qǐng)用Python編寫一個(gè)簡(jiǎn)單的RPC（遠(yuǎn)程過程調(diào)用）客戶端，調(diào)用遠(yuǎn)程服務(wù)的`add`方法（假設(shè)服務(wù)地址為`/api/add`）。六、操作系統(tǒng)與并發(fā)（3題，每題10分）1.題目：簡(jiǎn)述Linux中的進(jìn)程調(diào)度算法（如CFS），并說明其如何提高CPU利用率。2.題目：用Java實(shí)現(xiàn)一個(gè)線程池，要求支持核心線程數(shù)、最大線程數(shù)和任務(wù)隊(duì)列。3.題目：解釋死鎖的四個(gè)必要條件，并說明如何避免死鎖（如資源按序分配）。答案與解析一、編程基礎(chǔ)1.Python唯一字符函數(shù)：pythondefunique_chars(s:str)->list:s=s.lower()seen=set()result=[]forcharins:ifcharnotinseen:seen.add(char)result.append(char)returnresult解析：-將字符串轉(zhuǎn)為小寫統(tǒng)一處理，避免大小寫重復(fù)。-使用集合`seen`記錄已出現(xiàn)字符，確保唯一性。-遍歷字符串，若字符未出現(xiàn)過則加入結(jié)果列表。2.C++快速排序輸出劃分過程：cppinclude<iostream>include<vector>usingnamespacestd;voidquickSortPrint(vector<int>&arr,intleft,intright){if(left>=right)return;intpivot=arr[right];inti=left-1;for(intj=left;j<right;j++){if(arr[j]<=pivot){i++;swap(arr[i],arr[j]);}}swap(arr[i+1],arr[right]);cout<<"劃分："<<arr<<"(劃分點(diǎn)為"<<arr[i+1]<<")"<<endl;quickSortPrint(arr,left,i);quickSortPrint(arr,i+2,right);}intmain(){vector<int>arr={5,3,8,4,2};quickSortPrint(arr,0,arr.size()-1);return0;}解析：-遞歸實(shí)現(xiàn)快速排序，每次選擇`right`為基準(zhǔn)。-劃分后輸出當(dāng)前子數(shù)組，并遞歸處理左右子數(shù)組。3.Java雙重校驗(yàn)鎖單例：javapublicclassSingleton{privatestaticvolatileSingletoninstance;privateSingleton(){}publicstaticSingletongetInstance(){if(instance==null){synchronized(Singleton.class){if(instance==null){instance=newSingleton();}}}returninstance;}}解析：-`volatile`防止指令重排，確保多線程安全。-雙重校驗(yàn)鎖解決初始化時(shí)的同步開銷問題。二、數(shù)據(jù)結(jié)構(gòu)與算法1.兩數(shù)之和索引對(duì)：pythondeftwo_sum(nums,target):num_to_index={}fori,numinenumerate(nums):complement=target-numifcomplementinnum_to_index:return[[num_to_index[complement],i]]return[]解析：-使用哈希表記錄數(shù)字及其索引，O(n)時(shí)間復(fù)雜度。2.JavaScript二叉樹DFS遍歷：javascriptclassTreeNode{constructor(val){this.val=val;this.left=this.right=null;}}functionpreorder(node){if(!node)return[];return[node.val].concat(preorder(node.left),preorder(node.right));}functioninorder(node){if(!node)return[];returninorder(node.left).concat([node.val],inorder(node.right));}functionpostorder(node){if(!node)return[];returnpostorder(node.left).concat(postorder(node.right),[node.val]);}解析：-前序：根左右；中序：左根右；后序：左右根。3.Python最小堆實(shí)現(xiàn)：pythonimportheapqclassMinHeap:def__init__(self):self.heap=[]defpush(self,val):heapq.heappush(self.heap,val)defpop(self):returnheapq.heappop(self.heap)解析：-使用`heapq`庫實(shí)現(xiàn)最小堆，`push`和`pop`均為O(logn)時(shí)間復(fù)雜度。4.回文串判斷：javapublicbooleanisPalindrome(Strings){s=s.replaceAll("[^a-zA-Z0-9]","").toLowerCase();intleft=0,right=s.length()-1;while(left<right){if(s.charAt(left)!=s.charAt(right))returnfalse;left++;right--;}returntrue;}解析：-去除非字母數(shù)字字符并統(tǒng)一大小寫，雙指針從兩端向中間比較。5.C++LRU緩存：cppinclude<unordered_map>include<list>classLRUCache{private:intcapacity;std::unordered_map<int,int>cache;std::list<int>keys;voidtouch(intkey){autoit=std::find(keys.begin(),keys.end(),key);if(it!=keys.end()){keys.erase(it);keys.push_front(key);}}public:LRUCache(intcapacity_):capacity(capacity_){}intget(intkey){if(cache.find(key)==cache.end())return-1;touch(key);returncache[key];}voidput(intkey,intvalue){if(cache.find(key)!=cache.end()){cache[key]=value;touch(key);}else{if(cache.size()==capacity){intoldest=keys.back();keys.pop_back();cache.erase(oldest);}cache[key]=value;keys.push_front(key);}}};解析：-使用雙向鏈表記錄訪問順序，哈希表實(shí)現(xiàn)O(1)查找。三、系統(tǒng)設(shè)計(jì)與架構(gòu)1.短鏈接系統(tǒng)設(shè)計(jì)：-架構(gòu)：-前端：HTTP服務(wù)（Nginx負(fù)載均衡）-中間層：短鏈接生成服務(wù)（Redis緩存+短ID算法）-后端：長(zhǎng)鏈接解析服務(wù)（分布式文件存儲(chǔ)+CDN加速）-關(guān)鍵技術(shù)：-短ID算法：Base62編碼，如`5yuvM`-Redis緩存熱點(diǎn)短鏈接2.實(shí)時(shí)消息推送系統(tǒng)：-架構(gòu)：-消息隊(duì)列（Kafka/RabbitMQ）-消息推送服務(wù)（分區(qū)分群）-客戶端長(zhǎng)連接（WebSocket/Server-SentEvents）-關(guān)鍵技術(shù)：-消息重試機(jī)制-服務(wù)端推送（PushNotification）3.分布式數(shù)據(jù)庫集群：-架構(gòu)：-主從復(fù)制（如MySQLGroupReplication）-分片（Sharding）+路由器（Proxy）-讀寫分離（如PolarDB）-數(shù)據(jù)一致性：-使用Paxos/Raft協(xié)議保證一致性-最終一致性通過時(shí)間戳+補(bǔ)償機(jī)制實(shí)現(xiàn)四、數(shù)據(jù)庫與SQL1.薪水范圍查詢：sqlSELECTCASEWHENsalary<10000THEN'<10k'WHENsalaryBETWEEN10000AND20000THEN'10k-20k'ELSE'>20k'ENDASsalary_range,COUNT()AScountFROMemployeesGROUPBYsalary_rangeORDERBYsalary_range;2.分頁查詢：sqlSELECTFROMemployeesLIMIT:pageSizeOFFSET:pageOffset;3.重復(fù)訂單查詢：sqlSELECTorder_id,COUNT()ASduplicatesFROMordersGROUPBYorder_idHAVINGCOUNT()>1;4.窗口函數(shù)：sqlSELECTdepartment,AVG(salary)OVER(PARTITIONBYdepartmentORDERBYsalary)ASavg_salaryFROMemployeesORDERBYavg_salaryDESC;五、網(wǎng)絡(luò)與分布式1.HTTP/2與HTTP/1.1區(qū)別：-HTTP/2：二進(jìn)制分幀（頭部壓縮+多路復(fù)用）-解決HTTP/1.1隊(duì)頭阻塞：通過流控制（優(yōu)先級(jí)隊(duì)列）2.分布式文件存儲(chǔ)架構(gòu)：-HDFS架構(gòu)：-NameNode（元數(shù)據(jù)管理）-DataNode（數(shù)據(jù)塊存儲(chǔ)）-SecondaryNameNode（熱備）-容錯(cuò)機(jī)制：-數(shù)據(jù)塊多副本存儲(chǔ)（默認(rèn)3份）3.CAP理論：-C（一致性）：所有節(jié)點(diǎn)實(shí)時(shí)同步-A（可用性）：節(jié)點(diǎn)故障仍可服務(wù)-P（分區(qū)容錯(cuò)性）：網(wǎng)絡(luò)分區(qū)下仍可運(yùn)行-分布式數(shù)據(jù)庫通過最終一致性實(shí)現(xiàn)CA4.PythonRPC客戶端：pythonimportrequestsdefrpc_call(url,method,params):response=requests.post(url,json={"method":method,"params":params})returnresponse.json()六、操作系統(tǒng)