2026年IT行業(yè)秋招技術(shù)面試題庫一、編程語言基礎(chǔ)（共5題，每題10分，總分50分）1.1Python編程題（10分）題目：請編寫一個Python函數(shù)，接收一個整數(shù)列表作為參數(shù)，返回一個新列表，其中包含原列表中所有偶數(shù)的平方。要求使用列表推導(dǎo)式完成。答案：pythondefeven_square(numbers):return[num2fornuminnumbersifnum%2==0]解析：列表推導(dǎo)式是Python中簡潔處理列表的強大工具，通過條件過濾和表達(dá)式轉(zhuǎn)換，可以在一行代碼內(nèi)完成復(fù)雜的列表處理邏輯。本題考察了考生對列表推導(dǎo)式的掌握程度以及基本的條件判斷能力。1.2Java編程題（10分）題目：請編寫一個Java方法，接收一個字符串參數(shù)，返回該字符串中所有單詞的長度之和。假設(shè)單詞之間由空格分隔。答案：javapublicintsumOfWordLengths(Stringsentence){if(sentence==null||sentence.trim().isEmpty()){return0;}String[]words=sentence.trim().split("\\s+");intsum=0;for(Stringword:words){sum+=word.length();}returnsum;}解析：本題考察了Java中的字符串處理能力，包括空值檢查、字符串分割和遍歷。正確處理邊界條件（如空字符串或只有空格的字符串）是解決此類問題的關(guān)鍵。1.3JavaScript編程題（10分）題目：請編寫一個JavaScript函數(shù)，接收一個數(shù)組作為參數(shù)，返回一個新數(shù)組，其中包含原數(shù)組中所有非負(fù)數(shù)，并按升序排列。答案：javascriptfunctionfilterAndSort(arr){returnarr.filter(num=>num>=0).sort((a,b)=>a-b);}解析：JavaScript提供了豐富的數(shù)組處理方法，filter()和sort()是其中常用的兩個方法。本題考察了考生對這兩個方法的掌握程度以及鏈?zhǔn)秸{(diào)用方法的能力。1.4C++編程題（10分）題目：請編寫一個C++函數(shù)，接收一個整數(shù)數(shù)組，返回該數(shù)組中的最大值。要求不使用標(biāo)準(zhǔn)庫中的max函數(shù)。答案：cppintfindMax(conststd::vector<int>&nums){if(nums.empty()){returnINT_MIN;//返回最小整數(shù)作為錯誤值}intmax_val=nums[0];for(intnum:nums){if(num>max_val){max_val=num;}}returnmax_val;}解析：C++中的數(shù)組處理需要手動遍歷，本題考察了考生的基本循環(huán)和條件判斷能力。處理空數(shù)組的情況是編寫健壯代碼的重要部分。1.5Go編程題（10分）題目：請編寫一個Go函數(shù)，接收一個字符串，返回該字符串中所有小寫字母的出現(xiàn)次數(shù)。答案：gofunccountLowercase(sstring)map[rune]int{count:=make(map[rune]int)for_,char:=ranges{ifchar>='a'&&char<='z'{count[char]++}}returncount}解析：Go中的字符串處理需要將字符串轉(zhuǎn)換為rune切片來正確處理多字節(jié)字符。本題考察了考生對Go的字符串和map的掌握程度。二、數(shù)據(jù)結(jié)構(gòu)與算法（共5題，每題10分，總分50分）2.1數(shù)組與字符串（10分）題目：請編寫一個函數(shù)，判斷一個字符串是否是回文（即正讀和反讀相同）。要求不使用額外的字符串或數(shù)組。答案：pythondefis_palindrome(s):left,right=0,len(s)-1whileleft<right:ifs[left]!=s[right]:returnFalseleft+=1right-=1returnTrue解析：雙指針法是解決字符串/數(shù)組問題的常用技巧，可以有效地在O(n)的時間復(fù)雜度內(nèi)完成判斷。本題考察了考生對基本算法思想的掌握。2.2鏈表（10分）題目：請編寫一個函數(shù)，刪除鏈表的倒數(shù)第n個節(jié)點。要求只遍歷一次鏈表。答案：pythondefremove_nth_from_end(head,n):dummy=ListNode(0)dummy.next=headfast=slow=dummy快指針先走n+1步for_inrange(n+1):iffastisNone:returnhead#n大于鏈表長度fast=fast.next快慢指針同時移動，當(dāng)快指針到達(dá)末尾時，慢指針指向要刪除的節(jié)點前一個whilefast:fast=fast.nextslow=slow.next刪除節(jié)點slow.next=slow.next.nextreturndummy.next解析：雙指針法是解決鏈表問題的常用技巧，通過一個快指針和一個慢指針的不同移動步數(shù)，可以在一次遍歷中找到需要刪除的節(jié)點。本題考察了考生對鏈表操作和指針移動的理解。2.3棧（10分）題目：請判斷一個表達(dá)式中的括號（包括圓括號、方括號和花括號）是否匹配。要求使用棧來處理。答案：pythondefare_parentheses_balanced(expr):stack=[]mapping={')':'(',']':'[','}':'{'}forcharinexpr:ifcharinmapping.values():stack.append(char)elifcharinmapping:ifnotstackorstack[-1]!=mapping[char]:returnFalsestack.pop()returnnotstack解析：括號匹配問題是一個經(jīng)典的棧應(yīng)用場景，通過維護一個棧來匹配對應(yīng)的左括號和右括號，可以在O(n)的時間復(fù)雜度內(nèi)完成判斷。本題考察了考生對棧的基本操作和實際應(yīng)用的理解。2.4樹（10分）題目：請編寫一個函數(shù)，找到二叉樹中的最大深度（即從根節(jié)點到最遠(yuǎn)葉子節(jié)點的最長路徑上的節(jié)點數(shù)）。答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmax_depth(root):ifnotroot:return0return1+max(max_depth(root.left),max_depth(root.right))解析：樹的深度計算是一個典型的遞歸問題，通過遞歸計算左右子樹的最大深度，然后取較大值加1得到當(dāng)前節(jié)點的深度。本題考察了考生對遞歸算法的理解和二叉樹的基本操作。2.5排序算法（10分）題目：請實現(xiàn)一個快速排序算法，并分析其時間復(fù)雜度。答案：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)解析：快速排序是一種分治算法，通過選擇一個基準(zhǔn)值將數(shù)組分為兩部分，然后遞歸地對這兩部分進行排序。平均時間復(fù)雜度為O(nlogn)，最壞情況為O(n^2)。本題考察了考生對常見排序算法的理解和分析能力。三、系統(tǒng)設(shè)計（共3題，每題20分，總分60分）3.1微服務(wù)架構(gòu)設(shè)計（20分）題目：假設(shè)你要設(shè)計一個支持百萬級用戶的短鏈接服務(wù)（如tinyurl），請簡述你的設(shè)計方案，包括主要組件、數(shù)據(jù)存儲、負(fù)載均衡和緩存策略。答案：1.主要組件：-短鏈接生成服務(wù)：負(fù)責(zé)接收長鏈接，生成短鏈接，并存儲映射關(guān)系-路由服務(wù)：根據(jù)短鏈接前綴路由到具體的存儲服務(wù)-存儲服務(wù)：存儲長鏈接和短鏈接的映射關(guān)系-緩存服務(wù)：緩存熱點短鏈接的映射關(guān)系-原始鏈接服務(wù)：存儲原始鏈接和訪問統(tǒng)計信息2.數(shù)據(jù)存儲：-短鏈接映射：使用分布式數(shù)據(jù)庫（如RedisCluster）存儲短鏈接和長鏈接的映射關(guān)系，設(shè)置合適的過期時間-訪問統(tǒng)計：使用時序數(shù)據(jù)庫（如InfluxDB）存儲訪問日志和統(tǒng)計信息3.負(fù)載均衡：-在入口層使用LVS或Nginx進行負(fù)載均衡-各服務(wù)使用Consul或ETCD進行服務(wù)發(fā)現(xiàn)和負(fù)載均衡4.緩存策略：-使用Redis作為緩存層，緩存熱點短鏈接的映射關(guān)系-設(shè)置合理的緩存過期時間，并使用LRU策略淘汰冷數(shù)據(jù)-使用緩存穿透、緩存擊穿和緩存雪崩的解決方案解析：短鏈接服務(wù)是一個典型的分布式系統(tǒng)設(shè)計問題，需要考慮高并發(fā)、高可用和快速訪問。本題考察了考生對微服務(wù)架構(gòu)、分布式存儲、緩存策略和負(fù)載均衡的理解。3.2數(shù)據(jù)庫設(shè)計（20分）題目：請設(shè)計一個電商平臺的用戶評價系統(tǒng)數(shù)據(jù)庫，包括主要表結(jié)構(gòu)和關(guān)系，并說明選擇特定數(shù)據(jù)類型和索引的理由。答案：1.主要表結(jié)構(gòu)：-users：存儲用戶信息sqlCREATETABLEusers(user_idBIGINTPRIMARYKEYAUTO_INCREMENT,usernameVARCHAR(50)NOTNULLUNIQUE,emailVARCHAR(100)NOTNULLUNIQUE,registration_dateTIMESTAMPDEFAULTCURRENT_TIMESTAMP);-products：存儲商品信息sqlCREATETABLEproducts(product_idBIGINTPRIMARYKEYAUTO_INCREMENT,product_nameVARCHAR(100)NOTNULL,categoryVARCHAR(50),priceDECIMAL(10,2)NOTNULL,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP);-reviews：存儲評價信息sqlCREATETABLEreviews(review_idBIGINTPRIMARYKEYAUTO_INCREMENT,user_idBIGINTNOTNULL,product_idBIGINTNOTNULL,ratingINTCHECK(ratingBETWEEN1AND5),commentTEXT,review_dateTIMESTAMPDEFAULTCURRENT_TIMESTAMP,FOREIGNKEY(user_id)REFERENCESusers(user_id),FOREIGNKEY(product_id)REFERENCESproducts(product_id));2.索引設(shè)計：-users表的username和email字段建立唯一索引-reviews表的user_id和product_id字段建立復(fù)合索引，用于快速查找某個用戶對某商品的評價-reviews表的product_id字段建立索引，用于快速查找某個商品的所有評價-reviews表的review_date字段建立索引，用于按時間排序評價3.數(shù)據(jù)類型選擇理由：-使用BIGINT作為主鍵，支持百萬級以上用戶-使用VARCHAR存儲字符串，節(jié)省空間并支持國際字符-使用DECIMAL存儲價格，避免浮點數(shù)精度問題-使用TIMESTAMP存儲時間，避免時區(qū)問題解析：數(shù)據(jù)庫設(shè)計是系統(tǒng)設(shè)計的重要組成部分，需要考慮數(shù)據(jù)完整性、查詢性能和擴展性。本題考察了考生對關(guān)系型數(shù)據(jù)庫設(shè)計、索引優(yōu)化和數(shù)據(jù)類型選擇的掌握。3.3分布式系統(tǒng)設(shè)計（20分）題目：假設(shè)你要設(shè)計一個支持全球用戶訪問的實時聊天系統(tǒng)，請簡述你的設(shè)計方案，包括主要組件、通信協(xié)議、數(shù)據(jù)同步和容災(zāi)備份策略。答案：1.主要組件：-WebSocket服務(wù)器：負(fù)責(zé)處理客戶端連接和消息轉(zhuǎn)發(fā)-用戶認(rèn)證服務(wù)：負(fù)責(zé)用戶登錄和身份驗證-消息存儲服務(wù)：存儲聊天記錄-狀態(tài)同步服務(wù)：同步用戶在線狀態(tài)-負(fù)載均衡服務(wù)：分發(fā)客戶端連接2.通信協(xié)議：-使用WebSocket協(xié)議實現(xiàn)實時雙向通信-使用JSON格式封裝消息內(nèi)容-定義消息類型：登錄、登出、發(fā)送消息、接收消息、狀態(tài)更新等3.數(shù)據(jù)同步：-使用發(fā)布/訂閱模式同步消息到所有相關(guān)客戶端-使用WebSocket協(xié)議的Keep