2026年計算機編程工程師求職面經及面試題集一、編程語言基礎（共5題，每題6分，總分30分）1.Java編程題（6分）編寫一個Java方法，接收一個整數數組，返回數組中所有奇數的和。例如，輸入`[1,2,3,4,5]`，返回`9`。2.Python編程題（6分）使用Python實現一個函數，接收一個字符串，返回該字符串中每個字符出現的次數。例如，輸入`"hello"`，輸出`{'h':1,'e':1,'l':2,'o':1}`。3.C++編程題（6分）編寫C++代碼，實現一個函數，判斷一個整數是否為素數。如果是素數，返回`true`；否則返回`false`。4.JavaScript編程題（6分）使用JavaScript編寫一個函數，接收一個數組，返回一個新數組，其中包含原數組中所有大于10的元素。例如，輸入`[5,11,2,16,8]`，返回`[11,16]`。5.C#編程題（6分）編寫C#代碼，實現一個方法，接收一個字符串，返回該字符串的反轉。例如，輸入`"abc"`，返回`"cba"`。二、數據結構與算法（共5題，每題8分，總分40分）1.鏈表編程題（8分）編寫一個函數，實現單鏈表的合并。輸入兩個有序鏈表，返回合并后的有序鏈表。例如，鏈表1：`1->3->5`，鏈表2：`2->4->6`，合并后為`1->2->3->4->5->6`。2.樹與二叉搜索樹（8分）編寫一個函數，判斷一個二叉樹是否為二叉搜索樹。例如，輸入樹：5/\37/\\248應返回`true`。3.動態(tài)規(guī)劃題（8分）編寫一個函數，計算斐波那契數列的第n項。例如，輸入`n=5`，返回`5`（斐波那契序列：0,1,1,2,3,5）。4.排序算法題（8分）實現快速排序算法，對數組`[3,1,4,1,5,9,2,6,5,3,5]`進行排序。5.貪心算法題（8分）編寫一個函數，解決背包問題。輸入物品的重量和價值以及背包容量，返回最大價值。例如，物品：`[2,3,4,5]`，價值：`[3,4,5,6]`，背包容量`5`，返回`7`（選擇物品2和物品3）。三、數據庫與SQL（共3題，每題10分，總分30分）1.SQL查詢題（10分）給定以下表結構：Employees(EmpID,Name,Dept,Salary)Departments(DeptID,DeptName)編寫SQL查詢，返回每個部門平均工資超過3000的部門名稱。例如：Departments表：DeptID|DeptName|-1|HR2|ITEmployees表：EmpID|Name|Dept|Salary|--||--1|Alice|1|25002|Bob|2|35003|Charlie|2|4000查詢結果應為`'IT'`。2.SQL優(yōu)化題（10分）編寫一個SQL查詢，返回所有員工的姓名和工資，但要求查詢效率最高。假設`Employees`表有100萬條數據，如何優(yōu)化？3.數據庫設計題（10分）設計一個簡單的學生選課系統(tǒng)數據庫表結構，包括學生表、課程表和選課表，并說明各表的主鍵和外鍵關系。四、系統(tǒng)設計（共2題，每題15分，總分30分）1.短鏈接系統(tǒng)設計（15分）設計一個短鏈接系統(tǒng)（如TinyURL），要求：-輸入長鏈接，生成短鏈接；-輸入短鏈接，解析為長鏈接；-高并發(fā)處理（如每秒100萬請求）；-系統(tǒng)需支持分布式部署。2.消息隊列系統(tǒng)設計（15分）設計一個消息隊列系統(tǒng)（如Kafka），要求：-支持高吞吐量（如每秒10億消息）；-保證消息的順序性；-支持消息重試和延遲投遞；-提供監(jiān)控和日志功能。五、項目經驗與問題解決（共3題，每題15分，總分45分）1.項目經驗題（15分）描述你參與的一個項目，包括項目背景、你的角色、技術棧和遇到的挑戰(zhàn)及解決方案。例如，開發(fā)一個電商平臺的訂單系統(tǒng)。2.問題解決題（15分）假設你負責一個高流量的網站，突然出現性能瓶頸，你會如何排查和解決？請說明排查步驟和可能的解決方案。3.技術選型題（15分）在開發(fā)一個實時數據處理的系統(tǒng)時，你會選擇哪些技術棧？為什么？例如，消息隊列、數據庫、緩存等。答案與解析一、編程語言基礎1.Java編程題（6分）javapublicintsumOfOdds(int[]arr){intsum=0;for(intnum:arr){if(num%2!=0){sum+=num;}}returnsum;}解析：遍歷數組，判斷每個元素是否為奇數，如果是則累加。2.Python編程題（6分）pythondefcount_chars(s):return{char:s.count(char)forcharinset(s)}解析：使用字典推導式，統(tǒng)計每個字符的出現次數。3.C++編程題（6分）cppboolisPrime(intnum){if(num<=1)returnfalse;for(inti=2;i<=sqrt(num);++i){if(num%i==0)returnfalse;}returntrue;}解析：判斷從2到sqrt(num)是否有因子，若無則返回素數。4.JavaScript編程題（6分）javascriptfunctionfilterGreaterThanTen(arr){returnarr.filter(num=>num>10);}解析：使用`filter`方法篩選大于10的元素。5.C#編程題（6分）csharpstringReverseString(strings){returnnewstring(s.Reverse().ToArray());}解析：使用`Reverse`方法反轉字符串。二、數據結構與算法1.鏈表編程題（8分）pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmergeTwoLists(l1,l2):dummy=ListNode()current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextcurrent.next=l1orl2returndummy.next解析：使用虛擬頭節(jié)點，比較兩個鏈表節(jié)點，合并為有序鏈表。2.樹與二叉搜索樹（8分）pythondefisValidBST(root):defhelper(node,low,high):ifnotnode:returnTrueifnot(low<node.val<high):returnFalsereturnhelper(node.left,low,node.val)andhelper(node.right,node.val,high)returnhelper(root,float('-inf'),float('inf'))解析：遞歸判斷每個節(jié)點是否在合法范圍內。3.動態(tài)規(guī)劃題（8分）pythondeffib(n):ifn<=1:returnndp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]解析：使用動態(tài)規(guī)劃數組存儲斐波那契數列，避免重復計算。4.排序算法題（8分）pythondefquickSort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquickSort(left)+middle+quickSort(right)解析：分治法實現快速排序。5.貪心算法題（8分）pythondefknapsack(weights,values,capacity):items=sorted(zip(weights,values),key=lambdax:x[1]/x[0],reverse=True)total_value=0forweight,valueinitems:ifcapacity>=weight:total_value+=valuecapacity-=weightelse:total_value+=capacity(value/weight)breakreturntotal_value解析：按價值密度排序，貪心選擇。三、數據庫與SQL1.SQL查詢題（10分）sqlSELECTd.DeptNameFROMEmployeeseJOINDepartmentsdONe.Dept=d.DeptIDGROUPBYd.DeptNameHAVINGAVG(e.Salary)>3000;解析：連接表并分組，使用`HAVING`過濾平均工資。2.SQL優(yōu)化題（10分）sql--創(chuàng)建索引CREATEINDEXidx_salaryONEmployees(Salary);--優(yōu)化查詢SELECTName,SalaryFROMEmployeesORDERBYSalary;解析：為`Salary`列創(chuàng)建索引，加速排序。3.數據庫設計題（10分）sql--學生表CREATETABLEStudents(StudentIDINTPRIMARYKEY,NameVARCHAR(50),AgeINT);--課程表CREATETABLECourses(CourseIDINTPRIMARYKEY,CourseNameVARCHAR(50));--選課表CREATETABLEEnrollment(EnrollmentIDINTPRIMARYKEY,StudentIDINT,CourseIDINT,FOREIGNKEY(StudentID)REFERENCESStudents(StudentID),FOREIGNKEY(CourseID)REFERENCESCourses(CourseID));解析：三表關系，學生表和課程表通過選課表關聯。四、系統(tǒng)設計1.短鏈接系統(tǒng)設計（15分）-生成短鏈接：將長鏈接哈希，生成短碼（如62進制編碼）；-解析：短碼解碼，查詢數據庫獲取長鏈接；-高并發(fā)：使用Redis緩存熱點鏈接；-分布式：分片存儲短碼，負載均衡。2.消息隊列系統(tǒng)設計（15分）-高吞吐：使用Kafka分區(qū)和副本；-順序性：確保分區(qū)內消息順序；-重試與延遲：使用Kafka的延遲消息和重試機制；-監(jiān)控：集成Prometheus和Grafana。五、項目經驗與問題解決1.項目經驗題（15分）-背景：電商訂單系統(tǒng)，支持高并發(fā)；-角色：后端