2026年校招面試題及答案一、編程能力測試（5題，每題10分，共50分）1.題目：請用Python實現(xiàn)一個函數(shù)，輸入一個字符串，返回該字符串中所有唯一字符的列表（重復(fù)字符只保留第一次出現(xiàn)的位置）。例如，輸入`"hello"`，輸出`['h','e','l','o']`。答案：pythondefunique_chars(s):seen=set()result=[]forcharins:ifcharnotinseen:seen.add(char)result.append(char)returnresult測試print(unique_chars("hello"))#輸出:['h','e','l','o']解析：使用集合`seen`記錄已出現(xiàn)的字符，列表`result`存儲唯一字符。遍歷字符串時，若字符不在`seen`中，則添加到兩者中。時間復(fù)雜度O(n)，空間復(fù)雜度O(n)。2.題目：請用Java實現(xiàn)快速排序算法，并說明其時間復(fù)雜度和適用場景。答案：javapublicclassQuickSort{publicstaticvoidquickSort(int[]arr,intleft,intright){if(left>=right)return;intpivot=partition(arr,left,right);quickSort(arr,left,pivot-1);quickSort(arr,pivot+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={5,3,8,4,2};quickSort(arr,0,arr.length-1);System.out.println(Arrays.toString(arr));//輸出:[2,3,4,5,8]}}解析：快速排序通過分治思想實現(xiàn)，選擇一個基準值（pivot），將數(shù)組分為兩部分，左側(cè)小于等于基準值，右側(cè)大于等于基準值，然后遞歸排序子數(shù)組。平均時間復(fù)雜度O(nlogn)，最壞O(n2)。適用于大隨機數(shù)據(jù)集，但小數(shù)據(jù)集或已有序數(shù)據(jù)性能較差。3.題目：請用C++實現(xiàn)一個單鏈表節(jié)點類`ListNode`，并實現(xiàn)反轉(zhuǎn)鏈表的函數(shù)。答案：cppinclude<iostream>usingnamespacestd;structListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};voidreverseList(ListNode&head){ListNodeprev=nullptr;ListNodecurr=head;while(curr){ListNodenext=curr->next;curr->next=prev;prev=curr;curr=next;}head=prev;}intmain(){ListNodehead=newListNode(1);head->next=newListNode(2);head->next->next=newListNode(3);reverseList(head);while(head){cout<<head->val<<"";head=head->next;}//輸出:321return0;}解析：使用三指針法反轉(zhuǎn)鏈表：`prev`記錄前一個節(jié)點，`curr`當前節(jié)點，`next`臨時保存下一個節(jié)點。每次將`curr->next`指向前一個節(jié)點，然后移動指針。時間復(fù)雜度O(n)，空間復(fù)雜度O(1)。4.題目：請用JavaScript實現(xiàn)一個函數(shù)，輸入一個正整數(shù)`n`，返回`1`到`n`的所有斐波那契數(shù)列數(shù)字。答案：javascriptfunctionfibonacci(n){if(n<=0)return[];if(n===1)return[1];letfib=[1,1];for(leti=2;i<n;i++){fib[i]=fib[i-1]+fib[i-2];}returnfib;}//測試console.log(fibonacci(10));//輸出:[1,1,2,3,5,8,13,21,34,55]解析：動態(tài)規(guī)劃方法，從`1`和`1`開始，逐個計算后續(xù)數(shù)字。時間復(fù)雜度O(n)，空間復(fù)雜度O(n)。若要求空間優(yōu)化，可使用兩個變量記錄前兩個數(shù)字。5.題目：請用Go語言實現(xiàn)一個函數(shù)，檢查一個字符串是否是回文（忽略大小寫和空格）。例如，`"Aman,aplan,acanal:Panama"`返回`true`。答案：gopackagemainimport("strings""unicode")funcisPalindrome(sstring)bool{left,right:=0,len(s)-1forleft<right{forleft<right&&!unicode.IsLetter(rune(s[left]))&&!unicode.IsDigit(rune(s[left])){left++}forleft<right&&!unicode.IsLetter(rune(s[right]))&&!unicode.IsDigit(rune(s[right])){right--}ifleft<right{ifstrings.ToLower(string(s[left]))!=strings.ToLower(string(s[right])){returnfalse}left++right--}}returntrue}funcmain(){println(isPalindrome("Aman,aplan,acanal:Panama"))//輸出:true}解析：雙指針法，從兩端向中間遍歷，忽略非字母數(shù)字字符，并統(tǒng)一為小寫比較。時間復(fù)雜度O(n)，空間復(fù)雜度O(1)。二、系統(tǒng)設(shè)計測試（3題，每題15分，共45分）1.題目：設(shè)計一個短鏈接（TinyURL）系統(tǒng)，要求支持高并發(fā)訪問，并能夠快速生成和解析短鏈接。答案：核心思路：1.短鏈接生成：使用隨機或哈希算法（如Base62）將長URL映射為短字符串。2.存儲：使用哈希表（Redis）緩存映射關(guān)系，確?？焖俨樵?。3.高并發(fā)：分布式部署，負載均衡（Nginx），限流（令牌桶算法）。4.持久化：將映射關(guān)系寫入數(shù)據(jù)庫（如MySQL），防止Redis故障時數(shù)據(jù)丟失。偽代碼：python生成短鏈接defgenerate_short_url(long_url):hash_code=hash(long_url)#或使用隨機算法short_code=base62_encode(hash_code)#Base62轉(zhuǎn)換redis.set(short_code,long_url)mysql.insert(short_code,long_url)return"/"+short_code解析短鏈接defresolve_short_url(short_code):long_url=redis.get(short_code)ifnotlong_url:long_url=mysql.select(short_code)returnlong_url解析：-哈希算法：Base62（a-z、A-Z、0-9）減少短鏈接長度。-分布式緩存：Redis+數(shù)據(jù)庫雙寫，確保高可用。-限流：防止惡意攻擊或突發(fā)流量壓垮系統(tǒng)。2.題目：設(shè)計一個高并發(fā)的秒殺系統(tǒng)，要求支持每秒數(shù)千次請求，并防止超賣。答案：核心思路：1.分布式鎖：使用RedisLua腳本確保原子扣減庫存。2.隊列系統(tǒng)：消息隊列（Kafka/RabbitMQ）異步處理請求，防抖動。3.緩存預(yù)熱：提前將商品信息加載到緩存，減少數(shù)據(jù)庫查詢。4.熔斷限流：監(jiān)控系統(tǒng)負載，異常時降級。偽代碼（RedisLua腳本）：luaifredis.call('incr',KEYS[1])<=1thenredis.call('expire',KEYS[1],10)--設(shè)置過期時間returntrueelsereturnfalseend解析：-Lua腳本：保證庫存扣減原子性，防止超賣。-消息隊列：異步處理請求，平滑流量波動。-緩存預(yù)熱：提升系統(tǒng)響應(yīng)速度。3.題目：設(shè)計一個簡單的微博系統(tǒng)，支持用戶發(fā)布、關(guān)注、獲取動態(tài)等功能。答案：核心模塊：1.數(shù)據(jù)庫設(shè)計：-`users`：用戶表（`id`,`username`,`password`）。-`posts`：動態(tài)表（`id`,`user_id`,`content`,`timestamp`）。-`follows`：關(guān)注關(guān)系（`follower_id`,`followee_id`）。2.接口設(shè)計：-發(fā)布動態(tài)：`POST/posts`，寫入數(shù)據(jù)庫并推送到關(guān)注者。-獲取動態(tài)：`GET/timeline`，按時間倒序返回，分頁查詢。3.消息隊列：使用RabbitMQ推送動態(tài)，避免阻塞主線程。偽代碼（獲取動態(tài)）：sqlSELECTp.FROMpostspJOINfollowsfONp.user_id=f.followee_idWHEREf.follower_id=?--當前用戶IDORDERBYp.timestampDESCLIMIT?OFFSET?--分頁參數(shù)解析：-數(shù)據(jù)庫索引：`follows`表使用`follower_id`和`followee_id`復(fù)合索引加速查詢。-消息隊列：異步推送動態(tài)，提升性能。三、算法與數(shù)據(jù)結(jié)構(gòu)（3題，每題15分，共45分）1.題目：給定一個二維數(shù)組`matrix`，其中每行每列都按升序排列，請編寫一個函數(shù)，輸入一個目標值`target`，返回該值是否存在于矩陣中。答案：pythondefsearch_matrix(matrix,target):ifnotmatrixornotmatrix[0]:returnFalserows,cols=len(matrix),len(matrix[0])row,col=0,cols-1whilerow<rowsandcol>=0:ifmatrix[row][col]==target:returnTrueelifmatrix[row][col]>target:col-=1else:row+=1returnFalse測試matrix=[[1,4,7,11],[2,5,8,12],[3,6,9,16],[10,13,14,17]]print(search_matrix(matrix,5))#輸出:True解析：從右上角開始查找：若當前值等于目標值，返回`True`；大于目標值則向左移動，小于則向下移動。時間復(fù)雜度O(m+n)，空間復(fù)雜度O(1)。2.題目：請實現(xiàn)一個函數(shù)，輸入一個字符串，返回其中最長的回文子串。答案：pythondeflongest_palindrome(s):ifnots:return""start,end=0,0foriinrange(len(s)):len1=expand_from_center(s,i,i)#奇數(shù)長度len2=expand_from_center(s,i,i+1)#偶數(shù)長度max_len=max(len1,len2)ifmax_len>end-start:start=i-(max_len-1)//2end=i+max_len//2returns[start:end+1]defexpand_from_center(s,left,right):whileleft>=0andright<len(s)ands[left]==s[right]:left-=1right+=1returnright-left-1測試print(longest_palindrome("babad"))#輸出:"bab"或"aba"解析：中心擴展法：遍歷每個字符，分別向兩邊擴展，記錄最長回文。時間復(fù)雜度O(n2)，空間復(fù)雜度O(1)。3.題目：請用最小堆實現(xiàn)一個數(shù)據(jù)流的中位數(shù)查找算法。答案：pythonimportheapqclassMedianFinder:def__init__(self):self.left=[]#最大堆（負數(shù)存儲）self.right=[]#最小堆defaddNum(self,