2026年程序員面試筆試知識清單一、編程語言基礎(chǔ)（共5題，每題10分）1.Java面向?qū)ο缶幊蹋?0分）題目：假設(shè)有一個`Person`類，包含私有屬性`name`（String類型）和`age`（int類型），以及對應(yīng)的getter/setter方法。請實(shí)現(xiàn)一個`toString`方法，用于返回格式為`"姓名:age歲"`的字符串。此外，編寫一個測試類`TestPerson`，創(chuàng)建一個`Person`對象，設(shè)置屬性值，并打印輸出。答案與解析：javapublicclassPerson{privateStringname;privateintage;publicPerson(Stringname,intage){=name;this.age=age;}publicStringgetName(){returnname;}publicvoidsetName(Stringname){=name;}publicintgetAge(){returnage;}publicvoidsetAge(intage){this.age=age;}@OverridepublicStringtoString(){return"姓名:"+name+age+"歲";}}publicclassTestPerson{publicstaticvoidmain(String[]args){Personperson=newPerson("張三",30);System.out.println(person);}}解析：-`Person`類包含私有屬性和getter/setter方法，符合Java封裝原則。-`toString`方法返回自定義格式字符串，需注意`age`與`name`的拼接方式。-測試類中創(chuàng)建對象并調(diào)用`toString`驗(yàn)證輸出。2.Python函數(shù)與遞歸（10分）題目：請實(shí)現(xiàn)一個函數(shù)`fibonacci(n)`，計算第`n`個斐波那契數(shù)（n≥1）。要求使用遞歸方式，并在主程序中調(diào)用計算并打印前10個斐波那契數(shù)。答案與解析：pythondeffibonacci(n):ifn<=1:returnnreturnfibonacci(n-1)+fibonacci(n-2)foriinrange(1,11):print(fibonacci(i))解析：-遞歸實(shí)現(xiàn)斐波那契數(shù)列，基本情況為`n=0`或`n=1`。-主程序循環(huán)調(diào)用函數(shù)并打印結(jié)果，驗(yàn)證正確性。3.C++內(nèi)存管理（10分）題目：請解釋`new`和`delete`的作用，并說明動態(tài)分配內(nèi)存時可能出現(xiàn)的內(nèi)存泄漏問題如何解決。答案與解析：-`new`用于在堆上動態(tài)分配內(nèi)存，`delete`用于釋放堆內(nèi)存。-內(nèi)存泄漏：若`new`后未匹配`delete`，會導(dǎo)致內(nèi)存無法回收。-解決方法：確保每個`new`配對`delete`，或使用智能指針（如`std::unique_ptr`）。4.JavaScript閉包（10分）題目：請解釋閉包的概念，并編寫一個函數(shù)`createCounter`，返回一個計數(shù)器函數(shù)，每次調(diào)用時自增并返回當(dāng)前值。答案與解析：javascriptfunctioncreateCounter(){letcount=0;returnfunction(){return++count;};}constcounter=createCounter();console.log(counter());//1console.log(counter());//2解析：-閉包允許函數(shù)訪問外部作用域的變量。-`createCounter`返回一個函數(shù)，內(nèi)部`count`變量被持續(xù)引用。5.Go協(xié)程（10分）題目：請簡述Go協(xié)程（Goroutine）的特點(diǎn)，并編寫代碼實(shí)現(xiàn)兩個協(xié)程交替打印"Hello"和"World"。答案與解析：gopackagemainimport("fmt""sync")funcmain(){varwgsync.WaitGroupwg.Add(2)gofunc(){deferwg.Done()fori:=0;i<5;i++{fmt.Println("Hello")}}()gofunc(){deferwg.Done()fori:=0;i<5;i++{fmt.Println("World")}}()wg.Wait()}解析：-協(xié)程輕量級線程，由Go調(diào)度器管理。-使用`sync.WaitGroup`同步協(xié)程。二、數(shù)據(jù)結(jié)構(gòu)與算法（共7題，每題10分）1.數(shù)組旋轉(zhuǎn)（10分）題目：給定一個數(shù)組`nums`和一個旋轉(zhuǎn)次數(shù)`k`，請將數(shù)組向右旋轉(zhuǎn)`k`次。例如：`nums=[1,2,3,4,5]`,`k=2`，旋轉(zhuǎn)后為`[4,5,1,2,3]`。答案與解析：pythondefrotate(nums,k):n=len(nums)k=k%nnums[:]=nums[-k:]+nums[:-k]nums=[1,2,3,4,5]rotate(nums,2)print(nums)#[4,5,1,2,3]解析：-旋轉(zhuǎn)等價于將后`k`個元素移到前面。-需處理`k>n`的情況，取模避免重復(fù)旋轉(zhuǎn)。2.快速排序（10分）題目：請實(shí)現(xiàn)快速排序算法，并說明其時間復(fù)雜度。答案與解析：pythondefquicksort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquicksort(left)+middle+quicksort(right)print(quicksort([3,6,8,10,1,2,1]))#[1,1,2,3,6,8,10]解析：-快速排序基于分治，時間復(fù)雜度O(nlogn)，最壞O(n2)。3.鏈表反轉(zhuǎn)（10分）題目：請實(shí)現(xiàn)單鏈表反轉(zhuǎn)，并給出代碼示例。答案與解析：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefreverseList(head):prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev示例head=ListNode(1,ListNode(2,ListNode(3)))reversed_head=reverseList(head)解析：-使用三指針法反轉(zhuǎn)鏈表，注意`next_node`暫存后續(xù)節(jié)點(diǎn)。4.二叉樹遍歷（10分）題目：請分別實(shí)現(xiàn)二叉樹的前序、中序和后序遍歷（遞歸方式）。答案與解析：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder(root):ifnotroot:return[]return[root.val]+preorder(root.left)+preorder(root.right)definorder(root):ifnotroot:return[]returninorder(root.left)+[root.val]+inorder(root.right)defpostorder(root):ifnotroot:return[]returnpostorder(root.left)+postorder(root.right)+[root.val]解析：-前序：根-左-右；中序：左-根-右；后序：左-右-根。5.最小棧（10分）題目：請設(shè)計一個最小棧，支持`push`、`pop`和`getMin`操作，所有操作均需在O(1)時間復(fù)雜度內(nèi)完成。答案與解析：pythonclassMinStack:def__init__(self):self.stack=[]self.min_stack=[]defpush(self,val):self.stack.append(val)ifnotself.min_stackorval<=self.min_stack[-1]:self.min_stack.append(val)defpop(self):ifnotself.stack:returnNonetop=self.stack.pop()iftop==self.min_stack[-1]:self.min_stack.pop()returntopdefgetMin(self):ifnotself.min_stack:returnNonereturnself.min_stack[-1]示例min_stack=MinStack()min_stack.push(5)min_stack.push(2)min_stack.push(3)print(min_stack.getMin())#2min_stack.pop()print(min_stack.getMin())#2解析：-使用輔助棧`min_stack`存儲當(dāng)前最小值。6.圖BFS（10分）題目：請實(shí)現(xiàn)圖的廣度優(yōu)先搜索（BFS），并輸出遍歷順序。答案與解析：pythonfromcollectionsimportdequedefbfs(graph,start):visited=set()queue=deque([start])whilequeue:node=queue.popleft()ifnodenotinvisited:print(node,end='')visited.add(node)queue.extend(graph[node]-visited)示例graph={'A':{'B','C'},'B':{'A','D','E'},'C':{'A','F'},'D':{'B'},'E':{'B','F'},'F':{'C','E'}}bfs(graph,'A')#ABCDEF解析：-使用隊列實(shí)現(xiàn)BFS，逐層遍歷。7.動態(tài)規(guī)劃（10分）題目：請實(shí)現(xiàn)斐波那契數(shù)列的動態(tài)規(guī)劃解法，并說明其優(yōu)化點(diǎn)。答案與解析：pythondeffibonacci_dp(n):ifn<=1:returnndp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]print(fibonacci_dp(10))#55解析：-動態(tài)規(guī)劃避免重復(fù)計算，時間復(fù)雜度O(n)，空間可優(yōu)化至O(1)。三、系統(tǒng)設(shè)計（共3題，每題20分）1.緩存設(shè)計（20分）題目：假設(shè)需要設(shè)計一個簡單的LRU緩存系統(tǒng)，支持`get`和`put`操作。請說明設(shè)計思路，并給出偽代碼。答案與解析：-思路：使用哈希表+雙向鏈表實(shí)現(xiàn)。哈希表記錄鍵值對，雙向鏈表維護(hù)訪問順序。-偽代碼：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.head,self.tail=Node(0,0),Node(0,0)self.head.next=self.tailself.tail.prev=self.headdefget(self,key):ifkeyinself.cache:node=self.cache[key]self._move_to_head(node)returnnode.valuereturn-1defput(self,key,value):ifkeyinself.cache:node=self.cache[key]node.value=valueself._move_to_head(node)else:iflen(self.cache)==self.capacity:self._remove_tail()new_node=Node(key,value)self.cache[key]=new_nodeself._add_to_head(new_node)解析：-`get`時移動節(jié)點(diǎn)到頭部，`put`時判斷容量并刪除尾部節(jié)點(diǎn)。2.負(fù)載均衡（20分）題目：請解釋輪詢（RoundRobin）和最少連接（LeastConnections）兩種負(fù)載均衡算法的優(yōu)缺點(diǎn)。答案與解析：-輪詢：按順序分配請求，簡單但未考慮服務(wù)器性能差異。-最少連接：優(yōu)先分配連接數(shù)最少的服務(wù)器，更高效但需維護(hù)狀態(tài)。3.排隊系統(tǒng)（20分）題目：設(shè)計一個簡單的排隊系統(tǒng)，支持添加用戶、刪除用戶和查看當(dāng)前隊列。答案與解析：-思路：使用隊列實(shí)現(xiàn)，支持O(1)的入隊和出隊。-偽代碼：pythonclassQueueSystem:def__init__(self):self.queue=[]defadd_user(self,user):self.queue.append(user)defremove_user(self,user):ifuserinself.queue:self.queue.remove(user)defget_queue(self):returnself.queue四、數(shù)據(jù)庫與SQL（共4題，每題15分）1.SQL查詢（15分）題目：表`Orders`（`order_id`,`customer_id`,`order_date`,`total_amount`），查詢2023年每月訂單總金額。答案與解析：sqlSELECTMONTH(order_date)ASmonth,SUM(total_amount)AStotalFROMOrdersWHEREYEAR(order_date)=2023GROUPBYMONTH(order_date)ORDERBYmonth;解析：-`YEAR`和`MONTH`函數(shù)提取日期，`SUM`聚合金額。2.SQL連接（15分）題目：表`Customers`（`customer_id`,`name`）和`Orders`（`order_id`,`customer_id`,`amount`），查詢每個客戶的訂單總金額。答案與解析：sqlSELECT,SUM(o.amount)AStotal_amountFROMCustomerscJOINOrdersoONc.customer_id=o.customer_idGROUPBY;解析：-`JOIN`連接表，`GROUPBY`聚合每個客戶。3.SQL子查詢（15分）題目：找出訂單金額高于平均金額的客戶名稱。答案與解析：sqlSELECTFROMCustomerscJOINOrdersoONc.customer_id=o.customer_idWHEREo.amount>(SELECTAVG(amount)FROMOrders);解析：-子查詢計算平均金額，外