2026年軟件工程師面試題集編程與算法基礎考驗一、編程語言基礎（3題，每題10分）題型說明：考察編程語言核心語法、面向對象特性及異常處理能力。1.Python編程題（10分）題目：編寫一個Python函數，實現(xiàn)以下功能：-接收一個列表（包含整數和字符串），返回一個新列表，其中僅保留字符串類型的數據，并按字典序排序。-示例輸入：`[1,"apple",2,"banana","apple","zebra"]`-示例輸出：`["apple","apple","banana","zebra"]`2.Java編程題（10分）題目：設計一個Java類`Employee`，要求：-包含私有屬性：`id`（整數）、`name`（字符串）、`salary`（浮點數）。-提供構造方法，初始化所有屬性。-實現(xiàn)`toString()`方法，格式化輸出員工信息（如`"ID:1,Name:Alice,Salary:8000.0"`）。-添加getter/setter方法。3.C++編程題（10分）題目：使用C++編寫代碼，實現(xiàn)一個簡單的單鏈表，包含以下操作：-構造函數初始化空鏈表。-`push_back(intval)`方法，在鏈表末尾添加節(jié)點。-`voidprint()`方法，按順序輸出鏈表所有數據。（無需考慮內存釋放，假設調用者負責管理鏈表生命周期）二、數據結構與算法（6題，每題15分）題型說明：考察基礎數據結構（鏈表、樹、哈希表）及常見算法（排序、查找）。4.鏈表操作題（15分）題目：給定一個單向鏈表，實現(xiàn)一個函數，刪除鏈表中的所有重復元素，保留唯一值。-示例輸入：`1->2->3->3->2->1`-示例輸出：`1->2->3`5.二叉樹遍歷題（15分）題目：編寫一個函數，對二叉樹進行中序遍歷，并返回遍歷結果的列表。-示例輸入：1/\23/\45-示例輸出：`[4,2,5,1,3]`6.哈希表應用題（15分）題目：設計一個函數，統(tǒng)計字符串中每個字符的出現(xiàn)次數，返回一個哈希表（字典）。-示例輸入：`"hello"`-示例輸出：`{'h':1,'e':1,'l':2,'o':1}`7.排序算法題（15分）題目：實現(xiàn)快速排序算法，對整數數組進行降序排序。-示例輸入：`[3,6,1,8,4,7]`-示例輸出：`[8,7,6,4,3,1]`8.查找算法題（15分）題目：給定一個未排序的整數數組，實現(xiàn)二分查找，找出目標值的位置（若不存在則返回-1）。-示例輸入：`arr=[1,4,2,6,3,8],target=6`-示例輸出：`3`（索引從0開始）三、系統(tǒng)設計基礎（2題，每題20分）題型說明：考察分布式系統(tǒng)、緩存、負載均衡等基礎知識。9.緩存設計題（20分）題目：假設需要設計一個簡單的LRU（最近最少使用）緩存系統(tǒng)，容量為3：-插入新元素時，若緩存已滿，則淘汰最久未使用的元素。-請用偽代碼描述LRU緩存的核心操作（`get(key)`,`put(key,value)`）。10.負載均衡題（20分）題目：簡述常見的負載均衡算法（至少三種），并說明其適用場景。四、數據庫與SQL（2題，每題20分）題型說明：考察SQL查詢、事務處理等能力。11.SQL查詢題（20分）題目：給定以下表結構：-`orders`（`id`,`user_id`,`product_id`,`amount`,`order_date`）-`products`（`id`,`name`,`category`）編寫SQL查詢，統(tǒng)計每個用戶的消費總額，并按消費金額降序排列。12.事務處理題（20分）題目：解釋數據庫事務的ACID特性，并舉例說明臟讀（DirtyRead）的場景及解決方案。答案與解析一、編程語言基礎1.Python編程題（10分）答案：pythondeffilter_strings(lst):returnsorted([itemforiteminlstifisinstance(item,str)])解析：-列表推導式過濾出字符串類型數據：`isinstance(item,str)`檢查類型。-`sorted()`默認按字典序排序，無需額外參數。2.Java編程題（10分）答案：javapublicclassEmployee{privateintid;privateStringname;privatedoublesalary;publicEmployee(intid,Stringname,doublesalary){this.id=id;=name;this.salary=salary;}@OverridepublicStringtoString(){return"ID:"+id+",Name:"+name+",Salary:"+salary;}//Getter/Setter略}解析：-私有屬性封裝，構造方法初始化。-`toString()`自定義格式，便于調試輸出。3.C++編程題（10分）答案：cppinclude<iostream>usingnamespacestd;structListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};classLinkedList{public:ListNodehead;LinkedList():head(nullptr){}voidpush_back(intval){ListNodenewNode=newListNode(val);if(!head)head=newNode;else{ListNodetemp=head;while(temp->next)temp=temp->next;temp->next=newNode;}}voidprint(){ListNodetemp=head;while(temp){cout<<temp->val<<"";temp=temp->next;}cout<<endl;}};解析：-鏈表節(jié)點定義包含`val`和`next`指針。-`push_back`逐個添加節(jié)點，`print`遍歷輸出。二、數據結構與算法4.鏈表操作題（15分）答案：pythondefdelete_duplicates(head):ifnothead:returnheaddummy=ListNode(0)dummy.next=headprev=dummycurrent=headwhilecurrent:ifcurrent.nextandcurrent.val==current.next.val:val=current.valwhilecurrentandcurrent.val==val:current=current.nextprev.next=currentelse:prev=currentcurrent=current.nextreturndummy.next解析：-使用虛擬頭節(jié)點簡化邊界處理。-雙指針遍歷，`prev`記錄不重復部分的最后一個節(jié)點。5.二叉樹遍歷題（15分）答案：pythondefinorder_traversal(root):stack=[]res=[]whilerootorstack:whileroot:stack.append(root)root=root.leftroot=stack.pop()res.append(root.val)root=root.rightreturnres解析：-迭代中序遍歷，先壓棧左子樹，再訪問節(jié)點，最后遍歷右子樹。6.哈希表應用題（15分）答案：pythondefcount_chars(s):count={}forcharins:count[char]=count.get(char,0)+1returncount解析：-使用`dict.get()`簡化計數邏輯，默認值為0。7.排序算法題（15分）答案：javapublicint[]quickSortDesc(int[]arr){quickSort(arr,0,arr.length-1);returnarr;}privatevoidquickSort(int[]arr,intleft,intright){if(left>=right)return;intpivot=arr[left];inti=left,j=right;while(i<j){while(i<j&&arr[j]<=pivot)j--;arr[i]=arr[j];while(i<j&&arr[i]>=pivot)i++;arr[j]=arr[i];}arr[i]=pivot;quickSort(arr,left,i-1);quickSort(arr,i+1,right);}解析：-降序快排調整比較方向（`arr[j]<=pivot`）。8.查找算法題（15分）答案：pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1解析：-二分查找要求數組有序，每次排除一半區(qū)間。三、系統(tǒng)設計基礎9.緩存設計題（20分）答案：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)==self.capacity:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=valueself.order.append(key)解析：-使用哈希表存儲鍵值，列表維護使用順序。10.負載均衡題（20分）答案：-輪詢（RoundRobin）：按順序分配請求，適用于簡單負載。-加權輪詢：根據權重調整分配比例。-最少連接（LeastConnections）：選擇活躍連接最少的節(jié)點。-IP哈希：確保同一客戶端始終連接同一節(jié)點（會話保持）。四、數據庫與SQL11.SQL查詢題（20分）答案：sqlSELECTuser_id,SUM(amount)AStotalFROMordersGROUPBYuser_idORDERBYtotalDESC;解析：-`SUM()`聚合消費總額，`GROUP