2026年IT企業(yè)程序員崗位面試題目一、編程語(yǔ)言基礎(chǔ)（3題，每題10分，共30分）1.Java面向?qū)ο缶幊填}目：編寫(xiě)一個(gè)Java類(lèi)`Employee`，包含以下屬性：`id`（整數(shù)）、`name`（字符串）、`salary`（浮點(diǎn)數(shù)）。-提供構(gòu)造方法，初始化所有屬性。-實(shí)現(xiàn)一個(gè)`toString()`方法，返回格式為`"id:1,name:張三,salary:5000.0"`的字符串。-定義一個(gè)靜態(tài)方法`getHigherSalary(Employeea,Employeeb)`，返回薪水更高的員工對(duì)象。答案：javapublicclassEmployee{privateintid;privateStringname;privatedoublesalary;publicEmployee(intid,Stringname,doublesalary){this.id=id;=name;this.salary=salary;}@OverridepublicStringtoString(){return"id:"+id+",name:"+name+",salary:"+salary;}publicstaticEmployeegetHigherSalary(Employeea,Employeeb){returna.salary>b.salary?a:b;}}解析：-構(gòu)造方法用于初始化對(duì)象屬性。-`toString()`方法需遵循格式要求，使用`+`拼接字符串。-靜態(tài)方法通過(guò)比較`salary`返回更高薪的員工，無(wú)需創(chuàng)建對(duì)象即可調(diào)用。2.Python列表操作題目：給定一個(gè)列表`nums=[1,2,3,4,5,6,7,8,9]`，編寫(xiě)Python代碼：-使用列表推導(dǎo)式生成一個(gè)新列表，包含原列表所有偶數(shù)的平方。-使用`filter()`函數(shù)篩選出原列表中大于5的數(shù)字，然后轉(zhuǎn)換為列表。答案：pythonnums=[1,2,3,4,5,6,7,8,9]列表推導(dǎo)式生成偶數(shù)平方squares=[x2forxinnumsifx%2==0]print(squares)#輸出:[4,16,36,64]filter()篩選大于5的數(shù)字filtered=list(filter(lambdax:x>5,nums))print(filtered)#輸出:[6,7,8,9]解析：-列表推導(dǎo)式結(jié)合`if`條件，可高效生成子列表。-`filter()`搭配匿名函數(shù)（lambda）可實(shí)現(xiàn)篩選，需轉(zhuǎn)換為`list`輸出。3.JavaScript閉包應(yīng)用題目：編寫(xiě)JavaScript代碼，實(shí)現(xiàn)一個(gè)計(jì)數(shù)器函數(shù)`makeCounter()`，返回一個(gè)函數(shù)：-每次調(diào)用返回函數(shù)時(shí)，計(jì)數(shù)器加1并返回當(dāng)前值。-示例：`constcounter=makeCounter();counter();//1,counter();//2`答案：javascriptfunctionmakeCounter(){letcount=0;returnfunction(){return++count;};}constcounter=makeCounter();console.log(counter());//1console.log(counter());//2解析：-閉包保存`count`變量，每次調(diào)用返回函數(shù)時(shí)自增。-外部函數(shù)`makeCounter`返回內(nèi)部函數(shù)，實(shí)現(xiàn)狀態(tài)持久化。二、算法與數(shù)據(jù)結(jié)構(gòu)（4題，每題15分，共60分）1.排序算法實(shí)現(xiàn)題目：用Python實(shí)現(xiàn)快速排序（QuickSort）算法，對(duì)列表`arr=[3,1,4,1,5,9,2,6,5]`進(jìn)行排序。答案：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)arr=[3,1,4,1,5,9,2,6,5]print(quick_sort(arr))#輸出:[1,1,2,3,4,5,5,6,9]解析：-快速排序通過(guò)分治法實(shí)現(xiàn)：選擇基準(zhǔn)值（pivot），將數(shù)組分為`<pivot`、`==pivot`、`>pivot`三部分。-遞歸對(duì)左右子數(shù)組排序，合并后返回結(jié)果。2.棧實(shí)現(xiàn)括號(hào)匹配題目：編寫(xiě)Python代碼，判斷一個(gè)字符串中的括號(hào)（`()`、`[]`、`{}`）是否匹配。例如：-輸入`"({[]})"`，輸出`True`。-輸入`"({[})"`，輸出`False`。答案：pythondefis_balanced(s):stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping.values():stack.append(char)elifcharinmapping:ifnotstackorstack.pop()!=mapping[char]:returnFalsereturnnotstackprint(is_balanced("({[]})"))#Trueprint(is_balanced("({[})"))#False解析：-棧用于匹配最近的一對(duì)括號(hào)，先進(jìn)后出。-遇到左括號(hào)入棧，右括號(hào)時(shí)與棧頂比較，不匹配則返回`False`。3.二叉樹(shù)遍歷題目：給定二叉樹(shù)結(jié)構(gòu)（用列表表示，例如`[3,9,20,None,None,15,7]`為`3->(9,20)`），編寫(xiě)Python代碼實(shí)現(xiàn)前序遍歷（根-左-右）。答案：pythondefpreorder_traversal(root):ifnotroot:return[]result=[]stack=[root]whilestack:node=stack.pop()ifnode:result.append(node)stack.append(node.right)#先壓右子節(jié)點(diǎn)stack.append(node.left)#再壓左子節(jié)點(diǎn)return[x.valforxinresult]示例樹(shù):3->(9,20)->(15,7)tree=[3,9,20,None,None,15,7]print(preorder_traversal(tree))#輸出:[3,9,20,15,7]解析：-前序遍歷需先訪問(wèn)根節(jié)點(diǎn)，再遞歸左子樹(shù)和右子樹(shù)。-用棧模擬遞歸，先壓右子節(jié)點(diǎn)避免左子樹(shù)被優(yōu)先處理。4.動(dòng)態(tài)規(guī)劃斐波那契數(shù)列題目：用動(dòng)態(tài)規(guī)劃（DynamicProgramming）優(yōu)化斐波那契數(shù)列計(jì)算（`fib(n)=fib(n-1)+fib(n-2)`），要求時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)。答案：pythondeffib(n):ifn<=1:returnna,b=0,1for_inrange(2,n+1):a,b=b,a+breturnbprint(fib(10))#輸出:55解析：-避免重復(fù)計(jì)算，用兩個(gè)變量`a`和`b`存儲(chǔ)前兩個(gè)值。-每次迭代更新為`a+b`，最終返回`b`。三、系統(tǒng)設(shè)計(jì)（2題，每題20分，共40分）1.微服務(wù)架構(gòu)設(shè)計(jì)題目：設(shè)計(jì)一個(gè)支持高并發(fā)的短鏈接服務(wù)（如`/abc`生成`/abc`），要求：-高可用、分布式。-支持秒級(jí)生成和解析。-簡(jiǎn)述主要組件及選型。答案：-組件設(shè)計(jì)：1.短鏈接生成服務(wù)：-使用`Redis`緩存生成映射關(guān)系（`abc->/abc`），TTL設(shè)為24小時(shí)。-短碼生成算法：隨機(jī)6位字母數(shù)字（如`base62`編碼）。2.長(zhǎng)鏈接解析服務(wù)：-接收短碼，先查`Redis`，若未命中則查`MySQL`（持久化歷史數(shù)據(jù)）。3.負(fù)載均衡：-使用`Nginx`或`HAProxy`分發(fā)請(qǐng)求，支持水平擴(kuò)容。-選型理由：-`Redis`高速緩存減少數(shù)據(jù)庫(kù)壓力。-`base62`短碼便于傳輸。解析：-分布式架構(gòu)需解決緩存一致性問(wèn)題，`Redis`高并發(fā)優(yōu)勢(shì)明顯。-`MySQL`用于數(shù)據(jù)持久化，`Nginx`保證請(qǐng)求均衡。2.分布式數(shù)據(jù)庫(kù)選型題目：某電商系統(tǒng)需要支持千萬(wàn)級(jí)訂單數(shù)據(jù)，要求：-數(shù)據(jù)分片（Sharding）支持。-失敗自動(dòng)恢復(fù)。-簡(jiǎn)述選型方案（如TiDB或CockroachDB）及理由。答案：-選型：TiDB-特性：-混合列式存儲(chǔ)，SQL兼容MySQL。-Kubernetes原生部署，支持多租戶。-自動(dòng)分片，數(shù)據(jù)