2026年小米技術(shù)專家面試題及答案一、編程基礎(chǔ)與數(shù)據(jù)結(jié)構(gòu)（5題，共30分）題型說明：考察編程語言基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)應(yīng)用及算法實(shí)現(xiàn)能力。1.（6分）輸出斐波那契數(shù)列的前10項(xiàng)，要求使用動態(tài)規(guī)劃優(yōu)化時間復(fù)雜度。答案：pythondeffibonacci(n):ifn<=0:return[]dp=[0]ndp[0]=0ifn>1:dp[1]=1foriinrange(2,n):dp[i]=dp[i-1]+dp[i-2]returndpprint(fibonacci(10))#[0,1,1,2,3,5,8,13,21,34]解析：動態(tài)規(guī)劃避免重復(fù)計(jì)算，時間復(fù)雜度O(n)，空間復(fù)雜度O(n)。可進(jìn)一步優(yōu)化空間為O(1)。2.（6分）實(shí)現(xiàn)一個二叉樹的前序遍歷（根-左-右），要求使用遞歸和非遞歸兩種方法。答案：遞歸：pythondefpreorder_recursive(root):ifnotroot:return[]return[root.val]+preorder_recursive(root.left)+preorder_recursive(root.right)非遞歸（棧）：pythondefpreorder_iterative(root):ifnotroot:return[]stack,res=[root],[]whilestack:node=stack.pop()res.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnres解析：遞歸更簡潔但可能棧溢出；非遞歸需手動維護(hù)棧，適合大深度樹。3.（6分）給定一個無重復(fù)元素的數(shù)組，找出所有和為target的三元組。答案：pythondefthree_sum(nums,target):nums.sort()n=len(nums)res=[]foriinrange(n-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,n-1whileleft<right:s=nums[i]+nums[left]+nums[right]ifs==target:res.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1elifs<target:left+=1else:right-=1returnres解析：排序后雙指針，時間復(fù)雜度O(n2)，需跳過重復(fù)元素避免冗余。4.（6分）實(shí)現(xiàn)一個LRU（最近最少使用）緩存，支持get和put操作。答案：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache=OrderedDict()defget(self,key):ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key,value):self.cache[key]=valueself.cache.move_to_end(key)iflen(self.cache)>self.capacity:self.cache.popitem(last=False)解析：使用`OrderedDict`記錄訪問順序，get時移動元素，put時先插入再刪除最舊項(xiàng)。5.（12分）實(shí)現(xiàn)快速排序，要求隨機(jī)選擇基準(zhǔn)點(diǎn)優(yōu)化最壞情況性能。答案：pythonimportrandomdefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[random.randint(0,len(arr)-1)]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)解析：隨機(jī)選擇基準(zhǔn)點(diǎn)可降低最壞情況概率，時間復(fù)雜度平均O(nlogn)，最壞O(n2)。二、系統(tǒng)設(shè)計(jì)（3題，共30分）題型說明：考察分布式系統(tǒng)、高并發(fā)、數(shù)據(jù)庫等設(shè)計(jì)能力。1.（10分）設(shè)計(jì)一個高并發(fā)短鏈接系統(tǒng)（如t.co）。答案：核心流程：1.請求入站：用戶請求短鏈接時，通過Nginx負(fù)載均衡分配到API網(wǎng)關(guān)，網(wǎng)關(guān)校驗(yàn)請求后轉(zhuǎn)發(fā)到服務(wù)集群。2.ID生成：使用Redis分布式鎖+原子自增生成唯一短ID（如62進(jìn)制編碼）。3.存儲：短ID+長URL存入MySQL（主從復(fù)制+分庫分表），熱點(diǎn)數(shù)據(jù)緩存到Redis。4.跳轉(zhuǎn)：查詢Redis命中則直接返回；未命中則查詢MySQL，命中后緩存并返回長URL。架構(gòu)圖要點(diǎn)：-API網(wǎng)關(guān)（Nginx+Kong）防攻擊+限流。-服務(wù)集群（3副本，K8s部署）水平擴(kuò)展。-Redis集群（主從+哨兵）高可用。-MySQL讀寫分離+分片（按ID哈希）。解析：關(guān)鍵點(diǎn)在于ID生成效率、緩存命中率及數(shù)據(jù)庫擴(kuò)展性。2.（10分）設(shè)計(jì)一個微信級消息推送系統(tǒng)（支持離線推送）。答案：架構(gòu)：1.消息隊(duì)列（Kafka/RabbitMQ）：應(yīng)用層推送請求進(jìn)入隊(duì)列，異步處理。2.推送服務(wù)（MQTT+WebSocket）：-離線：用戶不在線時，消息存入Redis+定時任務(wù)重推。-在線：WebSocket實(shí)時推送，MQTT支持多設(shè)備訂閱。3.用戶狀態(tài)管理：Redis記錄設(shè)備ID+用戶關(guān)系，支持多端推送。優(yōu)化：-消息分批推送（如每10條/秒），避免長延遲。-限流策略（令牌桶算法）防過載。解析：核心在于消息可靠性（重試機(jī)制）和狀態(tài)同步（設(shè)備變更）。3.（10分）設(shè)計(jì)一個高并發(fā)秒殺系統(tǒng)，要求支持10萬QPS。答案：關(guān)鍵設(shè)計(jì)：1.流量削峰：API網(wǎng)關(guān)（Kong）+熔斷器（Sentinel）。2.分布式鎖：RedisLua腳本原子扣庫存。3.庫存預(yù)減：用戶請求時先查Redis緩存庫存，命中則扣減+下單。4.消息隊(duì)列：事務(wù)消息確保下單成功后才推庫存回扣。數(shù)據(jù)庫優(yōu)化：-SQL優(yōu)化：`SELECTFORUPDATE`鎖定庫存表。-NoSQL優(yōu)化：MongoDB多文檔事務(wù)（4.0+）。解析：關(guān)鍵在于鎖的原子性和庫存同步的可靠性。三、數(shù)據(jù)庫與存儲（2題，共20分）題型說明：考察SQL優(yōu)化、NoSQL應(yīng)用及分布式存儲。1.（10分）優(yōu)化以下SQL查詢：sqlSELECTFROMordersWHEREuser_id=?ANDorder_time>?ORDERBYorder_timeLIMIT100;答案：優(yōu)化措施：1.索引：創(chuàng)建復(fù)合索引`(user_id,order_time)`。2.覆蓋索引：若查詢列少，可改為`SELECTuser_id,order_time...`。3.緩存：熱點(diǎn)用戶訂單存入Redis（Hash結(jié)構(gòu)）。SQL示例：sqlCREATEINDEXidx_user_timeONorders(user_id,order_time);解析：復(fù)合索引可減少排序開銷，緩存降低數(shù)據(jù)庫壓力。2.（10分）設(shè)計(jì)一個分布式文件存儲系統(tǒng)（如Ceph），要求支持高可用和分片。答案：架構(gòu)：1.分片：文件切分為對象（如1GB/塊），每個塊隨機(jī)分片到3個副本（CRUSH算法）。2.存儲節(jié)點(diǎn)：多節(jié)點(diǎn)部署，OSD（對象存儲設(shè)備）定期校驗(yàn)數(shù)據(jù)完整性。3.客戶端：通過S3API訪問，使用librbd驅(qū)動掛載。高可用：-集群管理（Mon）監(jiān)控節(jié)點(diǎn)狀態(tài)，自動恢復(fù)故障OSD。-快照+RBD鏡像備份。解析：關(guān)鍵在于數(shù)據(jù)冗余和故障自愈能力。四、網(wǎng)絡(luò)與分布式（2題，共20分）題型說明：考察TCP/IP、分布式事務(wù)及一致性協(xié)議。1.（10分）解釋CAP理論，并說明如何實(shí)現(xiàn)分布式鎖。答案：CAP理論：-C（一致性）：所有節(jié)點(diǎn)數(shù)據(jù)實(shí)時同步。-A（可用性）：每次請求都能返回（非錯誤）。-P（分區(qū)容錯性）：網(wǎng)絡(luò)分區(qū)時仍能運(yùn)行。通常只能滿足兩項(xiàng)，高并發(fā)系統(tǒng)優(yōu)先AP（如Redis鎖）。分布式鎖實(shí)現(xiàn)：-Redis：SETNX+過期時間。-ZooKeeper：臨時有序節(jié)點(diǎn)競爭。解析：CAP取舍需根據(jù)業(yè)務(wù)場景（如秒殺選AP）。2.（10分）設(shè)計(jì)一個分布式事務(wù)解決方案（如Seata）。答案：架構(gòu)：1.事務(wù)協(xié)調(diào)器（TC）：SeataServer管理全局事務(wù)。2.本地事務(wù)模塊：各業(yè)務(wù)系統(tǒng)集成SeataAgent。3.協(xié)議：TCC（Try-Confirm-Cancel）或SAGA補(bǔ)償。流程示例（TCC）：-Try：扣減庫存（預(yù)占）。-Confirm：下單成功。-Cancel：回滾庫存。解析：Seata通過本地事務(wù)+分布式協(xié)議保證一致性。五、綜合與開放題（1題，共20分）題型說明：考察問題解決能力和行業(yè)理解。1.（20分）小米電視需要支持多用戶同時在線觀看，如何設(shè)計(jì)該功能？答案：架構(gòu)：1.流媒體服務(wù)：HLS/MP4