2026年軟件工程師面試與招聘模擬試題集一、編程語言基礎(chǔ)（5題，每題10分，共50分）針對地域：硅谷、杭州、深圳行業(yè)：互聯(lián)網(wǎng)、金融科技1.Java題（10分）編寫一個(gè)Java方法，接收一個(gè)整數(shù)數(shù)組，返回其中所有奇數(shù)的平方和。例如，輸入`[1,2,3,4]`，返回`1+9=10`。javapublicintsumOfOddSquares(int[]arr){//你的代碼}2.Python題（10分）實(shí)現(xiàn)一個(gè)函數(shù)`merge_dicts()`，接收兩個(gè)字典，合并它們的鍵值對。如果存在相同鍵，則將值相加。例如：pythonmerge_dicts({1:2,3:4},{1:3,4:5})#返回{1:5,3:4,4:5}3.C++題（10分）使用C++STL，編寫一個(gè)函數(shù)`findMissingNumber()`，在0到n的整數(shù)數(shù)組中找出缺失的數(shù)字。例如：cppintfindMissingNumber(vector<int>&nums){//你的代碼}4.JavaScript題（10分）實(shí)現(xiàn)一個(gè)異步函數(shù)`fetchData()`，使用`fetch`API獲取JSON數(shù)據(jù)，并在數(shù)據(jù)返回后打印其`name`字段。假設(shè)URL為`/data`。5.Go題（10分）編寫一個(gè)Go函數(shù)，接收一個(gè)字符串切片，返回一個(gè)新切片，其中包含所有以大寫字母開頭的字符串。例如：gofuncfilterCapitals(strs[]string)[]string{//你的代碼}二、算法與數(shù)據(jù)結(jié)構(gòu)（5題，每題10分，共50分）針對地域：硅谷、北京行業(yè)：人工智能、電商1.動(dòng)態(tài)規(guī)劃題（10分）給定一個(gè)字符串，判斷是否可以通過刪除一些字符使其變?yōu)榛匚?。例如：`"abca"`可以變?yōu)閌"aca"`，返回`true`。2.樹題（10分）實(shí)現(xiàn)二叉樹的層序遍歷（BFS），用Python或Java編寫。3.圖題（10分）給定一個(gè)無向圖，編寫算法判斷是否存在負(fù)權(quán)重環(huán)（Bellman-Ford算法）。4.排序題（10分）實(shí)現(xiàn)一個(gè)歸并排序，要求不使用遞歸，用迭代方式完成。5.位運(yùn)算題（10分）編寫一個(gè)函數(shù)，將一個(gè)32位整數(shù)右移3位，并用位運(yùn)算實(shí)現(xiàn)。三、系統(tǒng)設(shè)計(jì)（3題，每題20分，共60分）針對地域：杭州、上海行業(yè)：云計(jì)算、物流1.短鏈接系統(tǒng)設(shè)計(jì)（20分）設(shè)計(jì)一個(gè)短鏈接系統(tǒng)（如tinyURL），要求：-支持隨機(jī)生成6位短碼-支持通過短碼查詢原URL-高并發(fā)場景下可用2.分布式計(jì)數(shù)器設(shè)計(jì)（20分）設(shè)計(jì)一個(gè)分布式計(jì)數(shù)器，支持高并發(fā)自增，要求：-可水平擴(kuò)展-線性一致性（最終一致性）3.消息隊(duì)列選型與設(shè)計(jì)（20分）比較RabbitMQ和Kafka的優(yōu)劣，并設(shè)計(jì)一個(gè)用于電商訂單處理的異步消息隊(duì)列系統(tǒng)。四、數(shù)據(jù)庫與存儲（3題，每題20分，共60分）針對地域：深圳、北京行業(yè)：金融、社交1.SQL題（20分）給定表`Orders`（訂單表）和`Users`（用戶表），編寫SQL查詢：-查詢每個(gè)用戶的訂單總數(shù)，且訂單金額>1000-按訂單總數(shù)降序排列，若總數(shù)相同則按用戶ID升序排列2.NoSQL題（20分）設(shè)計(jì)一個(gè)Redis方案，緩存用戶的最近10條瀏覽商品記錄，要求：-高效命中熱點(diǎn)數(shù)據(jù)-緩存失效后能快速從數(shù)據(jù)庫加載3.數(shù)據(jù)庫優(yōu)化題（20分）說明在一個(gè)高并發(fā)的社交應(yīng)用中，如何優(yōu)化數(shù)據(jù)庫以減少延遲？列舉至少3種方案。五、分布式系統(tǒng)與中間件（3題，每題20分，共60分）針對地域：硅谷、上海行業(yè)：電商、云計(jì)算1.CAP理論題（20分）解釋CAP理論，并說明在分布式數(shù)據(jù)庫中如何權(quán)衡一致性（Consistency）、可用性（Availability）和分區(qū)容錯(cuò)性（PartitionTolerance）。2.分布式事務(wù)題（20分）設(shè)計(jì)一個(gè)分布式事務(wù)解決方案（如2PC或TCC），用于處理跨數(shù)據(jù)庫的訂單支付流程。3.緩存策略題（20分）說明在分布式緩存（如RedisCluster）中，如何解決緩存雪崩和緩存擊穿問題？答案與解析一、編程語言基礎(chǔ)1.JavajavapublicintsumOfOddSquares(int[]arr){intsum=0;for(intnum:arr){if(num%2!=0){sum+=numnum;}}returnsum;}解析：遍歷數(shù)組，判斷奇數(shù)后計(jì)算平方并累加。2.Pythonpythondefmerge_dicts(d1,d2):result=d1.copy()forkey,valueind2.items():result[key]=result.get(key,0)+valuereturnresult解析：使用`dict.get()`獲取當(dāng)前鍵的值，若不存在則默認(rèn)為0，然后相加。3.C++cppintfindMissingNumber(vector<int>&nums){intn=nums.size()+1;longlongexpected=(longlong)n(n+1)/2;longlongactual=0;for(intnum:nums)actual+=num;returnexpected-actual;}解析：數(shù)學(xué)公式求和（1到n）減去數(shù)組元素和。4.JavaScriptjavascriptasyncfunctionfetchData(){try{constresponse=awaitfetch('/data');constdata=awaitresponse.json();console.log();}catch(error){console.error('Errorfetchingdata:',error);}}解析：使用`async/await`處理異步請求。5.GogofuncfilterCapitals(strs[]string)[]string{varresult[]stringfor_,s:=rangestrs{iflen(s)>0&&unicode.IsUpper(rune(s[0])){result=append(result,s)}}returnresult}解析：遍歷字符串切片，檢查首字符是否大寫。二、算法與數(shù)據(jù)結(jié)構(gòu)1.動(dòng)態(tài)規(guī)劃pythondefcanBePalindrome(s):count=[0]128forcharins:count[ord(char)]+=1odd_count=sum(1forcincountifc%2!=0)returnodd_count<=1解析：統(tǒng)計(jì)字符頻率，最多允許一個(gè)字符出現(xiàn)奇數(shù)次。2.樹遍歷pythonfromcollectionsimportdequedeflevelOrder(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。3.圖算法pythondefhasNegativeCycle(edges,n):dist=[float('inf')]ndist[0]=0for_inrange(n-1):foru,v,winedges:ifdist[u]+w<dist[v]:dist[v]=dist[u]+w檢查負(fù)權(quán)重環(huán)foru,v,winedges:ifdist[u]+w<dist[v]:returnTruereturnFalse解析：Bellman-Ford算法的核心是松弛操作。4.歸并排序（迭代）javapublicvoidmergeSort(int[]arr){int[]temp=newint[arr.length];for(intstep=1;step<arr.length;step=2){for(intstart=0;start<arr.length;start+=2step){intmid=Math.min(start+step-1,arr.length-1);intend=Math.min(start+2step-1,arr.length-1);merge(arr,temp,start,mid,end);}}}voidmerge(int[]arr,int[]temp,intstart,intmid,intend){System.arraycopy(arr,start,temp,start,end-start+1);inti=start,j=mid+1,k=start;while(i<=mid&&j<=end){if(temp[i]<=temp[j]){arr[k++]=temp[i++];}else{arr[k++]=temp[j++];}}while(i<=mid)arr[k++]=temp[i++];while(j<=end)arr[k++]=temp[j++];}解析：從子數(shù)組到整個(gè)數(shù)組逐步歸并。5.位運(yùn)算pythondefrightShift(num,n):returnnum>>n解析：使用`>>`運(yùn)算符右移。三、系統(tǒng)設(shè)計(jì)1.短鏈接系統(tǒng)方案：-使用哈希函數(shù)（如MD5+Base62編碼）生成短碼-使用Redis存儲短碼到URL的映射，設(shè)置過期時(shí)間-高并發(fā)時(shí)可用負(fù)載均衡（如Nginx）分發(fā)請求2.分布式計(jì)數(shù)器方案：-每個(gè)節(jié)點(diǎn)使用本地計(jì)數(shù)器，定時(shí)通過Raft/Paxos同步-使用Redis的INCR命令實(shí)現(xiàn)原子自增-結(jié)合布隆過濾器減少無效請求3.消息隊(duì)列設(shè)計(jì)方案：-使用Kafka（高吞吐量）處理訂單消息-RabbitMQ用于順序敏感任務(wù)（如庫存扣減）-添加死信隊(duì)列處理異常消息四、數(shù)據(jù)庫與存儲1.SQL查詢sqlSELECTUsers.id,COUNT(Orders.id)ASorder_countFROMOrdersJOINUsersONOrders.user_id=Users.idWHEREOrders.amount>1000GROUPBYUsers.idORDERBYorder_countDESC,Users.idASC;解析：JOIN連接表，WHERE過濾，GROUPBY分組。2.Redis緩存方案：-使用LRU緩存策略（如Redis的EXPIRE）-異步更新緩存（如使用消息隊(duì)列）-設(shè)置熱點(diǎn)數(shù)據(jù)預(yù)加載3.數(shù)據(jù)庫優(yōu)化方案：-索引優(yōu)化（如分區(qū)表、倒排索引）-讀寫分離（如My