2026年程序員招聘面試常見題目與解析一、編程語言基礎(chǔ)（3題，每題10分）題目1：請用Python實現(xiàn)一個函數(shù)，輸入一個字符串，返回該字符串中所有唯一字符的列表（字符不區(qū)分大小寫）。示例輸入：`"HelloWorld"`示例輸出：`['H','e','l','o','W','r','d']`題目2：請用Java編寫一個方法，判斷一個整數(shù)是否為完全平方數(shù)（例如，16是，14不是）。要求時間復(fù)雜度O(1)。題目3：請用C++實現(xiàn)一個單鏈表類，包含`add`和`removeDuplicates`方法。`add`用于添加節(jié)點，`removeDuplicates`用于刪除重復(fù)節(jié)點（值相同）。二、數(shù)據(jù)結(jié)構(gòu)與算法（5題，每題12分）題目1：給定一個無重復(fù)元素的數(shù)組`nums`和一個目標值`target`，請找出數(shù)組中和為目標值的所有整數(shù)對（不重復(fù)）。示例輸入：`nums=[1,2,3,4,5]`,`target=5`示例輸出：`[(1,4),(2,3)]`題目2：請用JavaScript實現(xiàn)二叉樹的前序遍歷（遞歸和非遞歸兩種方式）。題目3：請用Python實現(xiàn)快速排序算法，并說明其時間復(fù)雜度。題目4：給定一個字符串，請找出其中最長的無重復(fù)字符子串的長度。示例輸入：`"abcabcbb"`示例輸出：`3`（"abc"）題目5：請用C#實現(xiàn)一個哈希表（Dictionary），存儲學(xué)生姓名和成績，并實現(xiàn)按成績降序排序的功能。三、數(shù)據(jù)庫與SQL（3題，每題15分）題目1：請寫一個SQL查詢，找出工資高于公司平均工資的員工姓名和工資。假設(shè)表名為`employees`，字段有`name`（姓名）、`salary`（工資）。題目2：請用MySQL編寫一個事務(wù)，實現(xiàn)以下操作：1.插入一條訂單記錄（`order_id`,`customer_id`）；2.如果插入成功，更新該客戶的訂單數(shù)量字段；3.如果更新失敗，則回滾訂單插入。題目3：請解釋SQL中的JOIN類型（INNERJOIN、LEFTJOIN、RIGHTJOIN、FULLJOIN），并舉例說明適用場景。四、操作系統(tǒng)與計算機網(wǎng)絡(luò)（4題，每題14分）題目1：請簡述進程與線程的區(qū)別，并說明在哪些場景下優(yōu)先選擇線程。題目2：請解釋TCP的三次握手過程，并說明為什么不能是兩次或四次。題目3：請用Python發(fā)送一個HTTP請求，并解析返回的JSON數(shù)據(jù)。要求不使用第三方庫（如requests）。題目4：請說明DNS解析過程，并列舉常見的DNS問題及其解決方案。五、系統(tǒng)設(shè)計（2題，每題20分）題目1：請設(shè)計一個短鏈接（如tinyurl）系統(tǒng)，說明核心流程、數(shù)據(jù)結(jié)構(gòu)和可能的優(yōu)化方案。題目2：請設(shè)計一個簡單的秒殺系統(tǒng)，要求支持高并發(fā)，并說明如何防止超賣問題。六、項目與面試技巧（2題，每題18分）題目1：請介紹你最近參與的一個項目，說明你的角色、遇到的挑戰(zhàn)以及解決方案。題目2：請分享一次面試失敗的經(jīng)歷，并總結(jié)改進點。答案與解析一、編程語言基礎(chǔ)題目1（Python）：pythondefunique_chars(s:str)->list:s=s.lower()seen=set()unique=[]forcharins:ifcharnotinseen:seen.add(char)unique.append(char)returnunique解析：1.首先將字符串轉(zhuǎn)為小寫，避免大小寫重復(fù)；2.使用集合`seen`記錄已出現(xiàn)字符；3.遍歷字符串，若字符不在`seen`中，則加入`seen`和`unique`列表。時間復(fù)雜度O(n)，空間復(fù)雜度O(n)。題目2（Java）：javapublicbooleanisPerfectSquare(intnum){if(num<0)returnfalse;longleft=0,right=num;while(left<=right){longmid=left+(right-left)/2;longsquare=midmid;if(square==num)returntrue;if(square<num)left=mid+1;elseright=mid-1;}returnfalse;}解析：1.使用二分查找優(yōu)化平方根計算；2.時間復(fù)雜度O(1)，因為二分查找在整數(shù)范圍內(nèi)最多30次；3.避免直接使用Math.sqrt，防止精度問題。題目3（C++）：cppclassListNode{public:intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};classLinkedList{public:ListNodehead;LinkedList():head(nullptr){}voidadd(intval){ListNodenewNode=newListNode(val);if(!head)head=newNode;else{ListNodetemp=head;while(temp->next)temp=temp->next;temp->next=newNode;}}voidremoveDuplicates(){if(!head)return;ListNodecurrent=head;while(current){ListNoderunner=current;while(runner->next){if(runner->next->val==current->val){ListNodeduplicate=runner->next;runner->next=runner->next->next;deleteduplicate;}else{runner=runner->next;}}current=current->next;}}};解析：1.`add`方法按順序插入節(jié)點；2.`removeDuplicates`使用快慢指針（current和runner）遍歷鏈表，刪除重復(fù)節(jié)點；3.注意內(nèi)存管理，避免野指針。二、數(shù)據(jù)結(jié)構(gòu)與算法題目1（JavaScript）：javascriptfunctionfindPairs(nums,target){constseen=newSet();constresult=[];for(constnumofnums){constcomplement=target-num;if(seen.has(complement)){result.push([complement,num].sort().join(','));}seen.add(num);}returnresult.map(pair=>pair.split(',').map(Number));}解析：1.使用集合`seen`記錄已遍歷數(shù)字；2.對于每個數(shù)字，計算補數(shù)（`target-num`）；3.若補數(shù)已存在，則加入結(jié)果（去重）；時間復(fù)雜度O(n)，空間復(fù)雜度O(n)。題目2（JavaScript）：javascript//遞歸前序遍歷functionpreorderRecursive(root){if(!root)return[];return[root.val,...preorderRecursive(root.left),...preorderRecursive(root.right)];}//非遞歸前序遍歷functionpreorderIterative(root){if(!root)return[];conststack=[root];constresult=[];while(stack.length){constnode=stack.pop();result.push(node.val);if(node.right)stack.push(node.right);if(node.left)stack.push(node.left);}returnresult;}解析：1.遞歸方式：先訪問節(jié)點，再左子樹、右子樹；2.非遞歸方式：使用棧模擬遞歸，先右后左壓棧，輸出時反轉(zhuǎn)順序。題目3（Python）：pythondefquicksort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquicksort(left)+middle+quicksort(right)解析：1.快速排序基于分治思想，選擇基準值（pivot）；2.將數(shù)組分為小于、等于、大于三部分；3.時間復(fù)雜度O(nlogn)，最壞O(n^2)，可通過隨機化pivot優(yōu)化。題目4（Python）：pythondeflengthOfLongestSubstring(s:str)->int:charMap={}left=0maxLen=0forrightinrange(len(s)):ifs[right]incharMapandcharMap[s[right]]>=left:left=charMap[s[right]]+1charMap[s[right]]=rightmaxLen=max(maxLen,right-left+1)returnmaxLen解析：1.使用滑動窗口（left和right指針）；2.哈希表記錄字符上一次出現(xiàn)的位置；3.若字符重復(fù)且位置在窗口內(nèi)，則移動left指針；時間復(fù)雜度O(n)，空間復(fù)雜度O(min(m,n))，m為字符集大小。題目5（C#）：csharpusingSystem;usingSystem.Collections.Generic;publicclassStudent{publicstringName{get;set;}publicintScore{get;set;}}publicclassHashTable{privateDictionary<string,int>students=newDictionary<string,int>();publicvoidAddStudent(stringname,intscore){students[name]=score;}publicList<Student>SortByScoreDescending(){varsorted=newList<Student>(students.Count);foreach(varpairinstudents){sorted.Add(newStudent{Name=pair.Key,Score=pair.Value});}sorted.Sort((a,b)=>b.Score.CompareTo(a.Score));returnsorted;}}解析：1.使用Dictionary存儲學(xué)生信息；2.排序時轉(zhuǎn)換為List，按Score降序排列；3.C#的Sort方法默認為降序，無需自定義比較器。三、數(shù)據(jù)庫與SQL題目1（SQL）：sqlSELECTname,salaryFROMemployeesWHEREsalary>(SELECTAVG(salary)FROMemployees);解析：1.子查詢計算平均工資；2.主查詢篩選高于平均工資的記錄；3.調(diào)整為`EXISTS`可優(yōu)化性能（若員工多）。題目2（MySQL）：sqlSTARTTRANSACTION;INSERTINTOorders(order_id,customer_id)VALUES(1,100);UPDATEcustomersSETorder_count=order_count+1WHEREcustomer_id=100;COMMIT;解析：1.`STARTTRANSACTION`開啟事務(wù)；2.先插入訂單，再更新客戶數(shù)據(jù)；3.若更新失敗（如違反約束），事務(wù)回滾。題目3（SQL）：sql--INNERJOIN：僅返回兩表匹配的記錄SELECT,b.salaryFROMemployeesaINNERJOINsalariesbONa.emp_id=b.emp_id;--LEFTJOIN：返回左表所有記錄，右表匹配則顯示，否則NULLSELECT,b.salaryFROMemployeesaLEFTJOINsalariesbONa.emp_id=b.emp_id;--RIGHTJOIN：返回右表所有記錄，左表匹配則顯示，否則NULLSELECT,b.salaryFROMemployeesaRIGHTJOINsalariesbONa.emp_id=b.emp_id;--FULLJOIN：返回兩表所有記錄，任何一方不匹配則顯示NULLSELECT,b.salaryFROMemployeesaFULLJOINsalariesbONa.emp_id=b.emp_id;解析：1.`INNERJOIN`是最常用的，只保留兩表交集；2.`LEFTJOIN`保證左表不丟失數(shù)據(jù)；3.`RIGHTJOIN`類似，但優(yōu)先右表；4.`FULLJOIN`最全，但部分數(shù)據(jù)庫不支持（如MySQL需用UNION）。四、操作系統(tǒng)與計算機網(wǎng)絡(luò)題目1（進程與線程）：plaintext進程：資源分配的基本單位（內(nèi)存、文件句柄等），獨立地址空間；線程：CPU調(diào)度的基本單位，共享進程資源，切換開銷小。優(yōu)先選擇線程的場景：1.共享資源（如GUI）；2.高并發(fā)任務(wù)（如網(wǎng)絡(luò)請求）；3.實時性要求高（如游戲邏輯）。解析：1.進程間通信（IPC）開銷大，線程間共享內(nèi)存；2.線程切換只需保存少量寄存器狀態(tài)。題目2（TCP三次握手）：plaintext1.SYN：客戶端發(fā)送SYN=1，請求連接；2.SYN+ACK：服務(wù)器回復(fù)SYN=1,ACK=1；3.ACK：客戶端回復(fù)ACK=1，連接建立。不能是兩次：-防止已失效的連接請求；-保證雙方時鐘同步。解析：1.第一次握手防止服務(wù)器資源浪費；2.第二次握手確認客戶端收悉；3.第三次握手確保服務(wù)器也收悉。題目3（Python發(fā)送HTTP請求）：pythonimportsocketdefhttp_get(url):host,path=url.split('/',1)path='/'+pathsock=socket.socket(socket.AF_INET,socket.SOCK_STREAM)sock.connect((host,80))request=f"GET{path}HTTP/1.1\r\nHost:{host}\r\nConnection:close\r\n\r\n"sock.sendall(request.encode())response=b''whileTrue:chunk=sock.recv(4096)ifnotchunk:breakresponse+=chunksock.close()returnresponse.decode()解析：1.使用`socket`模塊手動構(gòu)建HTTP請求；2.關(guān)鍵頭：`Host`、`Connection:close`；3.需處理HTTP頭和體分界。題目4（DNS解析）：plaintext過程：1.本地DNS緩存查詢；2.遞歸查詢根DNS服務(wù)器；3.查詢頂級域（.com）DNS服務(wù)器；4.查詢權(quán)威DNS服務(wù)器；5.返回IP地址。常見問題及解決：-53端口被防火墻攔截：放行UDP/TCP53端口；-DNS解析超時：更換上游DNS服務(wù)器；-服務(wù)器負載高：使用DNS負載均衡。解析：1.DNS是分層次結(jié)構(gòu)；2.每次查詢都會緩存結(jié)果；3.常見問題多為網(wǎng)絡(luò)或配置問題