2026年程序員面試題及編程能力測(cè)試一、編程語(yǔ)言基礎(chǔ)（5題，每題10分，共50分）考察方向：Java基礎(chǔ)、面向?qū)ο?、集合框架、異常處理、并發(fā)編程。題目1（Java面向?qū)ο螅壕帉?xiě)一個(gè)`Employee`類，包含以下屬性：`id`（整數(shù)）、`name`（字符串）、`salary`（浮點(diǎn)數(shù)）。-提供`getter`和`setter`方法。-重寫(xiě)`toString`方法，格式為`"Employee{id=1,name='Alice',salary=8000.0}"`。-定義一個(gè)`fullTimeEmployee`方法，接受`Employee`對(duì)象，如果`salary`大于5000，返回`true`，否則返回`false`。題目2（集合框架）：使用Java實(shí)現(xiàn)以下功能：-創(chuàng)建一個(gè)`ArrayList<String>`，添加5個(gè)字符串元素。-使用`StreamAPI`過(guò)濾出長(zhǎng)度大于3的字符串，并按字母順序排序。-將結(jié)果存儲(chǔ)到新的`List<String>`中并打印。題目3（異常處理）：編寫(xiě)一個(gè)方法`divide`，接受兩個(gè)整數(shù)`a`和`b`，返回`a/b`的結(jié)果。-處理`ArithmeticException`（除數(shù)為0的情況），拋出自定義異常`DivisionByZeroException`。題目4（并發(fā)編程）：使用Java實(shí)現(xiàn)一個(gè)線程安全的計(jì)數(shù)器，要求：-提供`increment`方法，每次調(diào)用計(jì)數(shù)器加1。-使用`synchronized`關(guān)鍵字或`AtomicInteger`實(shí)現(xiàn)。題目5（Java8新特性）：使用Lambda表達(dá)式實(shí)現(xiàn)一個(gè)`Comparator`，比較兩個(gè)`String`對(duì)象的長(zhǎng)度，如果長(zhǎng)度相同則按字典順序比較。二、算法與數(shù)據(jù)結(jié)構(gòu)（5題，每題10分，共50分）考察方向：排序算法、鏈表、樹(shù)、動(dòng)態(tài)規(guī)劃、貪心算法。題目6（排序算法）：實(shí)現(xiàn)快速排序（QuickSort）算法，對(duì)以下數(shù)組進(jìn)行排序：`[34,7,23,32,5,62]`。題目7（鏈表操作）：給定一個(gè)單鏈表，刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)，并返回新鏈表的頭部。-示例：鏈表`[1,2,3,4,5]`，N=2，刪除后為`[1,2,3,5]`。題目8（二叉樹(shù)）：給定一個(gè)二叉搜索樹(shù)（BST），查找該樹(shù)中的最小值節(jié)點(diǎn)。-示例：二叉樹(shù)結(jié)構(gòu)如下：5/\37/\24最小值節(jié)點(diǎn)為2。題目9（動(dòng)態(tài)規(guī)劃）：斐波那契數(shù)列的第N項(xiàng)，使用動(dòng)態(tài)規(guī)劃（DP）方法計(jì)算，避免遞歸超時(shí)。題目10（貪心算法）：給定一個(gè)背包，容量為`W`，物品重量和價(jià)值分別為`weights`和`values`，求背包能裝的最大價(jià)值。三、數(shù)據(jù)庫(kù)（2題，每題15分，共30分）考察方向：SQL查詢、索引、事務(wù)。題目11（SQL查詢）：假設(shè)有以下表結(jié)構(gòu)：-`employees`（`id`,`name`,`department`,`salary`）-`departments`（`id`,`name`）編寫(xiě)SQL查詢：-查詢`salary`高于部門(mén)平均值的員工姓名和部門(mén)名稱。-使用子查詢或`JOIN`實(shí)現(xiàn)。題目12（數(shù)據(jù)庫(kù)索引）：解釋以下場(chǎng)景中索引的作用：-在`employees`表中，經(jīng)常根據(jù)`department`字段查詢，但`salary`字段查詢較少。-如何設(shè)計(jì)索引以優(yōu)化查詢效率？四、系統(tǒng)設(shè)計(jì)（2題，每題20分，共40分）考察方向：微服務(wù)、緩存、負(fù)載均衡。題目13（微服務(wù)架構(gòu)）：設(shè)計(jì)一個(gè)短鏈接（TinyURL）服務(wù)，要求：-輸入長(zhǎng)鏈接，生成短鏈接；輸入短鏈接，解析為長(zhǎng)鏈接。-說(shuō)明核心組件（如服務(wù)注冊(cè)、分布式ID生成）和關(guān)鍵技術(shù)。題目14（緩存設(shè)計(jì)）：設(shè)計(jì)一個(gè)緩存系統(tǒng)，支持LRU（最近最少使用）淘汰策略，要求：-支持get和put操作。-使用鏈表和哈希表實(shí)現(xiàn)。五、編程題（2題，每題30分，共60分）考察方向：實(shí)際場(chǎng)景編碼、復(fù)雜度分析。題目15（字符串處理）：編寫(xiě)一個(gè)函數(shù)，統(tǒng)計(jì)字符串中所有單詞的出現(xiàn)頻率，忽略大小寫(xiě)和標(biāo)點(diǎn)符號(hào)。-示例：輸入`"Hello,world!Hello"`，輸出：`{"hello":2,"world":1}`。題目16（網(wǎng)絡(luò)編程）：使用Python或Java實(shí)現(xiàn)一個(gè)簡(jiǎn)單的TCP客戶端，向服務(wù)器發(fā)送消息并接收響應(yīng)。-服務(wù)器地址：``，端口：`8080`。-發(fā)送消息`"Helloserver"`，接收并打印服務(wù)器返回的消息。答案與解析一、編程語(yǔ)言基礎(chǔ)題目1（Java面向?qū)ο螅簀avapublicclassEmployee{privateintid;privateStringname;privatedoublesalary;//構(gòu)造方法publicEmployee(intid,Stringname,doublesalary){this.id=id;=name;this.salary=salary;}//getter和setterpublicintgetId(){returnid;}publicvoidsetId(intid){this.id=id;}publicStringgetName(){returnname;}publicvoidsetName(Stringname){=name;}publicdoublegetSalary(){returnsalary;}publicvoidsetSalary(doublesalary){this.salary=salary;}//toString方法@OverridepublicStringtoString(){return"Employee{"+"id="+id+",name='"+name+'\''+",salary="+salary+'}';}//fullTimeEmployee方法publicstaticbooleanfullTimeEmployee(Employeeemp){returnemp.getSalary()>5000;}}解析：-`Employee`類包含三個(gè)屬性，提供`getter`和`setter`。-`toString`方法按指定格式返回對(duì)象信息。-`fullTimeEmployee`靜態(tài)方法判斷是否為全職員工（`salary>5000`）。題目2（集合框架）：javaimportjava.util.ArrayList;importjava.util.List;importjava.util.stream.Collectors;publicclassCollectionExample{publicstaticvoidmain(String[]args){List<String>list=newArrayList<>();list.add("apple");list.add("banana");list.add("cat");list.add("dog");list.add("elephant");List<String>filteredList=list.stream().filter(s->s.length()>3).sorted().collect(Collectors.toList());System.out.println(filteredList);//輸出：[apple,banana,elephant]}}解析：-使用`ArrayList`添加初始元素。-`StreamAPI`過(guò)濾長(zhǎng)度大于3的字符串，并按字母順序排序。-結(jié)果存儲(chǔ)到新列表并打印。題目3（異常處理）：javapublicclassDivisionExample{publicstaticdoubledivide(inta,intb)throwsDivisionByZeroException{if(b==0){thrownewDivisionByZeroException("除數(shù)不能為0");}returna/b;}publicstaticvoidmain(String[]args){try{System.out.println(divide(10,0));}catch(DivisionByZeroExceptione){System.out.println(e.getMessage());}}}classDivisionByZeroExceptionextendsException{publicDivisionByZeroException(Stringmessage){super(message);}}解析：-`divide`方法檢查除數(shù)是否為0，若為0則拋出自定義異常。-主方法捕獲異常并打印錯(cuò)誤信息。題目4（并發(fā)編程）：javaimportjava.util.concurrent.atomic.AtomicInteger;publicclassCounter{privateAtomicIntegercount=newAtomicInteger(0);publicvoidincrement(){count.incrementAndGet();}publicintgetCount(){returncount.get();}publicstaticvoidmain(String[]args){Countercounter=newCounter();for(inti=0;i<1000;i++){newThread(counter::increment).start();}try{Thread.sleep(1000);//等待所有線程完成}catch(InterruptedExceptione){e.printStackTrace();}System.out.println(counter.getCount());//輸出：1000}}解析：-使用`AtomicInteger`實(shí)現(xiàn)線程安全計(jì)數(shù)器。-`incrementAndGet`方法原子性遞增。題目5（Java8新特性）：javapublicclassComparatorExample{publicstaticvoidmain(String[]args){Stringa="apple";Stringb="banana";Stringc="apricot";Comparator<String>lengthComparator=(s1,s2)->s1.length()-s2.length();Comparator<String>dictComparator=Cparing(String::length).thenComparing(String::compareTo);System.out.println(lengthCpare(a,b));//輸出：1(apple長(zhǎng)度大于banana)System.out.println(dictCpare(c,a));//輸出：-1(apricot字典序大于apple)}}解析：-`lengthComparator`按長(zhǎng)度比較。-`dictComparator`先按長(zhǎng)度，再按字典序比較。二、算法與數(shù)據(jù)結(jié)構(gòu)題目6（快速排序）：javapublicclassQuickSortExample{publicstaticvoidquickSort(int[]arr,intleft,intright){if(left<right){intpivotIndex=partition(arr,left,right);quickSort(arr,left,pivotIndex-1);quickSort(arr,pivotIndex+1,right);}}privatestaticintpartition(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;}privatestaticvoidswap(int[]arr,inti,intj){inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}publicstaticvoidmain(String[]args){int[]arr={34,7,23,32,5,62};quickSort(arr,0,arr.length-1);System.out.println(Arrays.toString(arr));//輸出：[5,7,23,32,34,62]}}解析：-快速排序通過(guò)`pivot`分區(qū)，遞歸排序左右子數(shù)組。題目7（鏈表操作）：javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicclassRemoveNthNode{publicstaticListNoderemoveNthFromEnd(ListNodehead,intn){ListNodedummy=newListNode(0);dummy.next=head;ListNodefast=dummy;ListNodeslow=dummy;//快指針先走n+1步for(inti=0;i<=n;i++){fast=fast.next;}while(fast!=null){fast=fast.next;slow=slow.next;}//刪除slow的下一個(gè)節(jié)點(diǎn)slow.next=slow.next.next;returndummy.next;}publicstaticvoidmain(String[]args){ListNodehead=newListNode(1);head.next=newListNode(2);head.next.next=newListNode(3);head.next.next.next=newListNode(4);head.next.next.next.next=newListNode(5);ListNodenewHead=removeNthFromEnd(head,2);while(newHead!=null){System.out.print(newHead.val+"");newHead=newHead.next;//輸出：1235}}}解析：-使用雙指針?lè)?，快指針先走n+1步，然后同步移動(dòng)，刪除目標(biāo)節(jié)點(diǎn)。題目8（二叉樹(shù)）：javaclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}publicclassBSTMinValue{publicstaticintfindMin(TreeNoderoot){TreeNodecurrent=root;while(current.left!=null){current=current.left;}returncurrent.val;}publicstaticvoidmain(String[]args){TreeNoderoot=newTreeNode(5);root.left=newTreeNode(3);root.right=newTreeNode(7);root.left.left=newTreeNode(2);root.left.right=newTreeNode(4);System.out.println(findMin(root));//輸出：2}}解析：-BST的最小值位于最左節(jié)點(diǎn)，遞歸或循環(huán)查找。題目9（動(dòng)態(tài)規(guī)劃）：javapublicclassFibonacciDP{publicstaticintfib(intn){if(n<=1)returnn;int[]dp=newint[n+1];dp[0]=0;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}publicstaticvoidmain(String[]args){System.out.println(fib(10));//輸出：55}}解析：-使用DP數(shù)組避免重復(fù)計(jì)算，時(shí)間復(fù)雜度O(n)。題目10（貪心算法）：javapublicclassKnapsack{publicstaticintknapsack(intW,int[]weights,int[]values){intn=weights.length;int[][]dp=newint[n+1][W+1];for(inti=1;i<=n;i++){for(intw=1;w<=W;w++){if(weights[i-1]<=w){dp[i][w]=Math.max(values[i-1]+dp[i-1][w-weights[i-1]],dp[i-1][w]);}else{dp[i][w]=dp[i-1][w];}}}returndp[n][W];}publicstaticvoidmain(String[]args){intW=50;int[]weights={10,20,30};int[]values={60,100,120};System.out.println(knapsack(W,weights,values));//輸出：220}}解析：-0/1背包問(wèn)題，使用DP表記錄最大價(jià)值。三、數(shù)據(jù)庫(kù)題目11（SQL查詢）：sqlSELECT,ASdepartmentFROMemployeeseJOINdepartmentsdONe.department=d.idWHEREe.salary>(SELECTAVG(salary)FROMemployeesWHEREdepartment=e.department);解析：-子查詢計(jì)算每個(gè)部門(mén)的平均`salary`，外層查詢篩選高于平均值的員工。題目12（數(shù)據(jù)庫(kù)索引）：-在`employees.department`上創(chuàng)建索引：sqlCREATEINDEXidx_departmentONemployees(department);-理由：頻繁查詢`department`字段，索引可加速過(guò)濾。`salary`查詢較少，無(wú)需索引。四、系統(tǒng)設(shè)計(jì)題目13（短鏈接服務(wù)）：-核心組件：-分布式ID生成器（如Snowflake算法）。-哈希函數(shù)（如Base62編碼）將ID轉(zhuǎn)換為短鏈接。-緩存層（Redis）存儲(chǔ)短鏈接與長(zhǎng)鏈接映射。-關(guān)鍵技術(shù)：-服務(wù)注冊(cè)中心（如Eureka）。-負(fù)載均衡（如Nginx）。題目14（LRU緩存）：javaimportjava.util.LinkedHashMap;importjava.util.Map;publicclassLRUCache<K,V>extendsLinkedHashMap<K,V>{privateintcapacity;publicLRUCache(intcapacity){super(capacity,0.75f,true);this