2026年程序員面試寶典：題庫(kù)與答案一、編程語(yǔ)言基礎(chǔ)（5題，每題6分）題型說(shuō)明：考察Java、Python、C++等基礎(chǔ)語(yǔ)法及編程思想。1.Java題目：請(qǐng)編寫(xiě)Java代碼，實(shí)現(xiàn)一個(gè)方法，輸入一個(gè)整數(shù)數(shù)組，返回其中最大的數(shù)，并要求時(shí)間復(fù)雜度為O(n)。答案：javapublicstaticintfindMax(int[]arr){if(arr==null||arr.length==0)return-1;intmax=arr[0];for(intnum:arr){if(num>max){max=num;}}returnmax;}解析：遍歷數(shù)組一次，記錄最大值，時(shí)間復(fù)雜度為O(n)。2.Python題目：請(qǐng)用Python實(shí)現(xiàn)一個(gè)函數(shù)，接收一個(gè)字符串，返回該字符串中所有數(shù)字的和。例如，輸入"abc123def45"，返回168。答案：pythondefsum_of_digits(s):returnsum(int(char)forcharinsifchar.isdigit())解析：遍歷字符串，篩選數(shù)字字符并累加。3.C++題目：請(qǐng)用C++實(shí)現(xiàn)一個(gè)函數(shù)，判斷一個(gè)整數(shù)是否為素?cái)?shù)，如果是返回true，否則返回false。答案：cppboolisPrime(intnum){if(num<=1)returnfalse;for(inti=2;ii<=num;++i){if(num%i==0)returnfalse;}returntrue;}解析：檢查從2到sqrt(num)是否有因數(shù)，優(yōu)化了效率。4.Java題目：請(qǐng)編寫(xiě)Java代碼，實(shí)現(xiàn)一個(gè)方法，輸入一個(gè)字符串，返回該字符串的反轉(zhuǎn)版本。例如，輸入"hello"，返回"olleh"。答案：javapublicstaticStringreverseString(Strings){returnnewStringBuilder(s).reverse().toString();}解析：利用StringBuilder的reverse方法高效反轉(zhuǎn)字符串。5.Python題目：請(qǐng)用Python實(shí)現(xiàn)一個(gè)函數(shù)，接收一個(gè)列表，返回一個(gè)新列表，其中包含原列表中所有偶數(shù)的平方。例如，輸入[1,2,3,4]，返回[4,16]。答案：pythondefsquare_even(nums):return[numnumfornuminnumsifnum%2==0]解析：列表推導(dǎo)式結(jié)合條件篩選偶數(shù)并平方。二、數(shù)據(jù)結(jié)構(gòu)與算法（8題，每題7分）題型說(shuō)明：考察鏈表、樹(shù)、排序、查找等核心算法。6.鏈表題目：請(qǐng)編寫(xiě)代碼，實(shí)現(xiàn)判斷一個(gè)鏈表是否有環(huán)。如果有環(huán)，返回true，否則返回false。答案（Java）：javapublicstaticbooleanhasCycle(ListNodehead){ListNodeslow=head,fast=head;while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;if(slow==fast)returntrue;}returnfalse;}解析：快慢指針?lè)?，相遇則存在環(huán)。7.樹(shù)題目：請(qǐng)編寫(xiě)代碼，實(shí)現(xiàn)二叉樹(shù)的層序遍歷（廣度優(yōu)先遍歷）。答案（Python）：pythonfromcollectionsimportdequedeflevel_order(root):ifnotroot:return[]queue=deque([root])result=[]whilequeue:level=[]for_inrange(len(queue)):node=queue.popleft()level.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)result.append(level)returnresult解析：隊(duì)列實(shí)現(xiàn)BFS，按層遍歷二叉樹(shù)。8.排序題目：請(qǐng)實(shí)現(xiàn)快速排序算法，輸入一個(gè)整數(shù)數(shù)組，返回排序后的數(shù)組。答案（C++）：cppvoidquickSort(int[]arr,intleft,intright){if(left>=right)return;intpivot=arr[left+(right-left)/2];inti=left,j=right;while(i<=j){while(arr[i]<pivot)i++;while(arr[j]>pivot)j--;if(i<=j)swap(arr[i++],arr[j--]);}quickSort(arr,left,j);quickSort(arr,i,right);}解析：分治思想，遞歸排序左右子數(shù)組。9.查找題目：請(qǐng)實(shí)現(xiàn)二分查找算法，輸入一個(gè)有序數(shù)組和一個(gè)目標(biāo)值，返回目標(biāo)值的索引，如果不存在返回-1。答案（Java）：javapublicstaticintbinarySearch(int[]arr,inttarget){intleft=0,right=arr.length-1;while(left<=right){intmid=left+(right-left)/2;if(arr[mid]==target)returnmid;elseif(arr[mid]<target)left=mid+1;elseright=mid-1;}return-1;}解析：遞歸或迭代查找，時(shí)間復(fù)雜度O(logn)。10.動(dòng)態(tài)規(guī)劃題目：請(qǐng)編寫(xiě)代碼，實(shí)現(xiàn)斐波那契數(shù)列的第n項(xiàng)（n>=1）。答案（Python）：pythondeffibonacci(n):ifn==1:return1dp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]解析：使用動(dòng)態(tài)規(guī)劃存儲(chǔ)子問(wèn)題結(jié)果。11.棧題目：請(qǐng)用棧實(shí)現(xiàn)一個(gè)函數(shù)，判斷一個(gè)字符串是否是有效的括號(hào)組合，例如"()"、"()[]{}"有效，"(]"無(wú)效。答案（Java）：javapublicstaticbooleanisValid(Strings){Stack<Character>stack=newStack<>();for(charc:s.toCharArray()){if(c=='('||c=='['||c=='{'){stack.push(c);}else{if(stack.isEmpty())returnfalse;chartop=stack.pop();if((c==')'&&top!='(')||(c==']'&&top!='[')||(c=='}'&&top!='{')){returnfalse;}}}returnstack.isEmpty();}解析：棧匹配左括號(hào)與右括號(hào)。12.哈希表題目：請(qǐng)編寫(xiě)代碼，實(shí)現(xiàn)判斷一個(gè)字符串是否包含重復(fù)字符（區(qū)分大小寫(xiě)）。答案（Python）：pythondefcontainsDuplicate(s):seen=set()forcharins:ifcharinseen:returnTrueseen.add(char)returnFalse解析：哈希集合記錄已遍歷字符。13.遞歸題目：請(qǐng)用遞歸實(shí)現(xiàn)二叉樹(shù)的前序遍歷（根-左-右）。答案（C++）：cppvoidpreOrder(TreeNoderoot){if(!root)return;visit(root);preOrder(root->left);preOrder(root->right);}解析：先訪問(wèn)根節(jié)點(diǎn)，再遞歸左右子樹(shù)。14.貪心算法題目：給定一個(gè)非負(fù)整數(shù)數(shù)組，表示柱子的高度，請(qǐng)計(jì)算由這些柱子組成的最大矩形面積。答案（Java）：javapublicstaticintlargestRectangleArea(int[]heights){int[]stack=newint[heights.length+1];inttop=-1,maxArea=0;for(inti=0;i<=heights.length;++i){inth=(i==heights.length)?0:heights[i];while(top>=0&&h<heights[stack[top]]){intheight=heights[stack[top--]];intwidth=top==-1?i:i-stack[top]-1;maxArea=Math.max(maxArea,heightwidth);}stack[++top]=i;}returnmaxArea;}解析：?jiǎn)握{(diào)棧計(jì)算柱狀圖最大面積。三、數(shù)據(jù)庫(kù)與SQL（5題，每題6分）題型說(shuō)明：考察MySQL、SQL查詢(xún)及優(yōu)化。15.SQL查詢(xún)題目：假設(shè)有表`employees`（`id`,`name`,`department`,`salary`），請(qǐng)編寫(xiě)SQL查詢(xún)，返回工資高于部門(mén)平均工資的員工姓名和部門(mén)名稱(chēng)。答案：sqlSELECT,e.departmentFROMemployeeseINNERJOIN(SELECTdepartment,AVG(salary)ASavg_salaryFROMemployeesGROUPBYdepartment)dONe.department=d.departmentWHEREe.salary>d.avg_salary;解析：子查詢(xún)計(jì)算部門(mén)平均工資，內(nèi)連接篩選高于平均的員工。16.SQL優(yōu)化題目：請(qǐng)解釋為什么以下SQL查詢(xún)效率低，并提出優(yōu)化方案。sqlSELECTFROMordersWHEREcustomer_id=123ANDorder_dateBETWEEN'2023-01-01'AND'2023-12-31';答案：?jiǎn)栴}：-未使用索引（如果`customer_id`和`order_date`未索引）。-`SELECT`效率低，應(yīng)指定字段。優(yōu)化：sqlSELECTorder_id,order_date,total_amountFROMordersWHEREcustomer_id=123ANDorder_dateBETWEEN'2023-01-01'AND'2023-12-31'ORDERBYorder_date;解析：指定字段，確保索引覆蓋`customer_id`和`order_date`。17.SQL分組與排序題目：假設(shè)有表`sales`（`product_id`,`region`,`amount`），請(qǐng)編寫(xiě)SQL查詢(xún)，返回每個(gè)地區(qū)的總銷(xiāo)售額，并按銷(xiāo)售額降序排列。答案：sqlSELECTregion,SUM(amount)AStotal_salesFROMsalesGROUPBYregionORDERBYtotal_salesDESC;解析：分組統(tǒng)計(jì)銷(xiāo)售額，按降序排序。18.SQL連接題目：假設(shè)有表`students`（`id`,`name`,`class_id`）和`classes`（`id`,`class_name`），請(qǐng)編寫(xiě)SQL查詢(xún)，返回每個(gè)學(xué)生的姓名和班級(jí)名稱(chēng)。答案：sqlSELECT,c.class_nameFROMstudentssINNERJOINclassescONs.class_id=c.id;解析：內(nèi)連接關(guān)聯(lián)學(xué)生和班級(jí)表。19.SQL事務(wù)題目：請(qǐng)編寫(xiě)SQL代碼，實(shí)現(xiàn)銀行轉(zhuǎn)賬操作（扣款賬戶(hù)A減款，收款賬戶(hù)B加款），要求使用事務(wù)保證原子性。答案：sqlSTARTTRANSACTION;UPDATEaccountsSETbalance=balance-100WHEREaccount_id='A';UPDATEaccountsSETbalance=balance+100WHEREaccount_id='B';COMMIT;解析：事務(wù)確保兩筆操作同時(shí)成功或失敗。四、系統(tǒng)設(shè)計(jì)（3題，每題10分）題型說(shuō)明：考察分布式系統(tǒng)、緩存、高并發(fā)等設(shè)計(jì)能力。20.緩存設(shè)計(jì)題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)簡(jiǎn)單的LRU（最近最少使用）緩存，支持get和put操作。答案（Java）：javaclassLRUCache{privateMap<Integer,Integer>cache;privateDeque<Integer>deque;privateintcapacity;publicLRUCache(intcapacity){this.capacity=capacity;cache=newLinkedHashMap<>(capacity,0.75f,true);deque=newLinkedList<>();}publicintget(intkey){if(!cache.containsKey(key))return-1;deque.removeFirstOccurrence(key);deque.offerFirst(key);returncache.get(key);}publicvoidput(intkey,intvalue){if(cache.containsKey(key)){deque.removeFirstOccurrence(key);}elseif(cache.size()==capacity){intoldest=deque.pollLast();cache.remove(oldest);}cache.put(key,value);deque.offerFirst(key);}}解析：結(jié)合LinkedHashMap和LinkedList實(shí)現(xiàn)LRU。21.分布式系統(tǒng)題目：請(qǐng)解釋CAP理論，并說(shuō)明為什么分布式數(shù)據(jù)庫(kù)通常選擇CA或CP。答案：CAP理論：-C（一致性）：所有節(jié)點(diǎn)在同一時(shí)間具有相同的數(shù)據(jù)。-A（可用性）：每次請(qǐng)求都能得到響應(yīng)（非錯(cuò)誤），但不保證數(shù)據(jù)一致性。-P（分區(qū)容錯(cuò)性）：網(wǎng)絡(luò)分區(qū)時(shí)系統(tǒng)仍能繼續(xù)運(yùn)行。選擇CA或CP的原因：-CA（一致性+可用性）：適用于讀多寫(xiě)少場(chǎng)景（如分布式緩存Redis）。-CP（一致性+分區(qū)容錯(cuò)性）：適用于寫(xiě)多場(chǎng)景（如分布式事務(wù)）。解析：分布式系統(tǒng)無(wú)法同時(shí)滿(mǎn)足三者，需根據(jù)業(yè)務(wù)權(quán)衡。22.高并發(fā)設(shè)計(jì)題目：假設(shè)需要設(shè)計(jì)一個(gè)高并發(fā)計(jì)數(shù)器，支持百萬(wàn)級(jí)QPS，請(qǐng)說(shuō)明你的方案。答案：方案：1.Redis計(jì)數(shù)器：使用Redis的INCR命令，支持原子自增。2.分布式鎖：如ZooKeeper或Redis實(shí)現(xiàn)分布式鎖，防止并發(fā)沖突。3.本地緩存+異步批量寫(xiě)入：本地計(jì)數(shù)器累積，定時(shí)批量寫(xiě)入數(shù)據(jù)庫(kù)。4.數(shù)據(jù)庫(kù)優(yōu)化：使用自增ID或UUID，避免鎖表。解析：