2026年小米工程師面試流程及面試題集一、編程能力測(cè)試（20分，共5題）題目1（4分）：數(shù)組旋轉(zhuǎn)問(wèn)題問(wèn)題描述：給定一個(gè)數(shù)組`nums`和一個(gè)整數(shù)`k`，將數(shù)組向右旋轉(zhuǎn)`k`步。例如，輸入`[1,2,3,4,5]`和`k=2`，輸出`[4,5,1,2,3]`。要求：不使用額外數(shù)組空間，時(shí)間復(fù)雜度為O(n)。參考代碼：javapublicint[]rotate(int[]nums,intk){if(nums==null||nums.length<=1)returnnums;k%=nums.length;reverse(nums,0,nums.length-1);reverse(nums,0,k-1);reverse(nums,k,nums.length-1);returnnums;}privatevoidreverse(int[]nums,intstart,intend){while(start<end){inttemp=nums[start];nums[start]=nums[end];nums[end]=temp;start++;end--;}}題目2（4分）：鏈表反轉(zhuǎn)問(wèn)題問(wèn)題描述：實(shí)現(xiàn)一個(gè)單鏈表反轉(zhuǎn)函數(shù)。輸入`1->2->3->4->5`，輸出`5->4->3->2->1`。要求：原地反轉(zhuǎn)，不使用額外數(shù)據(jù)結(jié)構(gòu)。參考代碼：javapublicListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurrent=head;while(current!=null){ListNodenextTemp=current.next;current.next=prev;prev=current;current=nextTemp;}returnprev;}題目3（4分）：二叉樹(shù)遍歷問(wèn)題問(wèn)題描述：給定一個(gè)二叉樹(shù)，返回它的前序遍歷序列。例如：1/\23/\45輸出：`[1,2,4,5,3]`要求：使用遞歸和迭代兩種方法實(shí)現(xiàn)。參考代碼：java//遞歸方法publicList<Integer>preorderTraversal(TreeNoderoot){List<Integer>result=newArrayList<>();preorderHelper(root,result);returnresult;}privatevoidpreorderHelper(TreeNodenode,List<Integer>list){if(node==null)return;list.add(node.val);preorderHelper(node.left,list);preorderHelper(node.right,list);}//迭代方法publicList<Integer>preorderTraversalIterative(TreeNoderoot){List<Integer>result=newArrayList<>();if(root==null)returnresult;Stack<TreeNode>stack=newStack<>();stack.push(root);while(!stack.isEmpty()){TreeNodenode=stack.pop();result.add(node.val);if(node.right!=null)stack.push(node.right);if(node.left!=null)stack.push(node.left);}returnresult;}題目4（4分）：動(dòng)態(tài)規(guī)劃問(wèn)題問(wèn)題描述：給定一個(gè)字符串`s`，找到其中最長(zhǎng)的回文子串的長(zhǎng)度。例如，輸入`s="babad"`，輸出`3`（"bab"或"aba"）。要求：時(shí)間復(fù)雜度為O(n2)，空間復(fù)雜度為O(n)。參考代碼：javapublicintlongestPalindrome(Strings){if(s==null||s.length()<1)return0;intn=s.length();boolean[][]dp=newboolean[n][n];intmaxLength=1;//初始化所有長(zhǎng)度為1的子串都是回文for(inti=0;i<n;i++){dp[i][i]=true;}//檢查長(zhǎng)度為2的子串for(inti=0;i<n-1;i++){if(s.charAt(i)==s.charAt(i+1)){dp[i][i+1]=true;maxLength=2;}}//檢查長(zhǎng)度大于2的子串for(intlen=3;len<=n;len++){for(inti=0;i+len-1<n;i++){intj=i+len-1;if(s.charAt(i)==s.charAt(j)&&dp[i+1][j-1]){dp[i][j]=true;maxLength=len;}}}returnmaxLength;}題目5（4分）：并發(fā)編程問(wèn)題問(wèn)題描述：設(shè)計(jì)一個(gè)線程安全的計(jì)數(shù)器，支持`increment()`和`get()`方法。要求：使用Java實(shí)現(xiàn)，展示關(guān)鍵代碼即可。參考代碼：javaimportjava.util.concurrent.atomic.AtomicInteger;publicclassSafeCounter{privateAtomicIntegercount=newAtomicInteger(0);publicvoidincrement(){count.incrementAndGet();}publicintget(){returncount.get();}}二、系統(tǒng)設(shè)計(jì)測(cè)試（30分，共4題）題目1（8分）：短鏈接系統(tǒng)設(shè)計(jì)問(wèn)題描述：設(shè)計(jì)一個(gè)短鏈接系統(tǒng)，將長(zhǎng)URL轉(zhuǎn)換為短URL，并能將短URL解析回原始URL。要求：1.系統(tǒng)應(yīng)能處理高并發(fā)請(qǐng)求2.短鏈接應(yīng)具有唯一性3.提供基本的統(tǒng)計(jì)功能（如點(diǎn)擊次數(shù)）4.考慮URL的存儲(chǔ)和查詢效率設(shè)計(jì)要點(diǎn)：1.使用Base62編碼將長(zhǎng)URL映射為短鏈接2.使用Redis或Memcached存儲(chǔ)URL映射關(guān)系，支持高并發(fā)讀寫3.實(shí)現(xiàn)緩存穿透、擊穿、雪崩的解決方案4.添加點(diǎn)擊統(tǒng)計(jì)功能，使用Redis的原子操作保證數(shù)據(jù)一致性5.考慮分布式部署方案，使用分布式ID生成器題目2（7分）：消息隊(duì)列系統(tǒng)設(shè)計(jì)問(wèn)題描述：設(shè)計(jì)一個(gè)高可靠的消息隊(duì)列系統(tǒng)，支持消息的發(fā)布、訂閱和消費(fèi)。要求：1.支持至少一次、至少一次和精確一次消息傳遞2.實(shí)現(xiàn)消息的持久化存儲(chǔ)3.支持消息的延遲投遞4.考慮系統(tǒng)的高可用性和可擴(kuò)展性設(shè)計(jì)要點(diǎn)：1.使用生產(chǎn)者-消費(fèi)者模式2.實(shí)現(xiàn)消息的持久化，使用數(shù)據(jù)庫(kù)或文件系統(tǒng)存儲(chǔ)3.添加消息確認(rèn)機(jī)制，防止消息丟失4.實(shí)現(xiàn)消息重試機(jī)制，防止消息處理失敗5.考慮使用Kafka或RabbitMQ等成熟框架6.設(shè)計(jì)分區(qū)和副本機(jī)制提高系統(tǒng)可用性題目3（8分）：秒殺系統(tǒng)設(shè)計(jì)問(wèn)題描述：設(shè)計(jì)一個(gè)高并發(fā)的秒殺系統(tǒng)，支持大量用戶在短時(shí)間內(nèi)搶購(gòu)限量商品。要求：1.系統(tǒng)應(yīng)能處理高并發(fā)請(qǐng)求2.防止超賣和重復(fù)購(gòu)買3.提供良好的用戶體驗(yàn)4.考慮系統(tǒng)的可擴(kuò)展性和容錯(cuò)性設(shè)計(jì)要點(diǎn)：1.使用分布式鎖或分布式事務(wù)保證數(shù)據(jù)一致性2.使用Redis實(shí)現(xiàn)庫(kù)存的原子扣減3.添加請(qǐng)求限流和降級(jí)機(jī)制4.設(shè)計(jì)秒殺活動(dòng)的監(jiān)控和告警系統(tǒng)5.考慮使用消息隊(duì)列解耦系統(tǒng)各模塊題目4（7分）：圖片存儲(chǔ)服務(wù)設(shè)計(jì)問(wèn)題描述：設(shè)計(jì)一個(gè)高可用的圖片存儲(chǔ)服務(wù)，支持海量圖片的存儲(chǔ)、管理和訪問(wèn)。要求：1.支持高并發(fā)圖片上傳和下載2.實(shí)現(xiàn)圖片的分類管理和檢索3.支持圖片的按需處理（如縮放、裁剪）4.考慮系統(tǒng)的成本效益設(shè)計(jì)要點(diǎn)：1.使用分布式存儲(chǔ)系統(tǒng)（如Ceph或MinIO）2.實(shí)現(xiàn)圖片的CDN加速3.設(shè)計(jì)圖片元數(shù)據(jù)存儲(chǔ)方案，支持快速檢索4.添加圖片處理服務(wù)，支持異步處理5.考慮使用云存儲(chǔ)服務(wù)（如阿里云OSS）三、數(shù)據(jù)庫(kù)與存儲(chǔ)（25分，共4題）題目1（6分）：數(shù)據(jù)庫(kù)索引優(yōu)化問(wèn)題描述：在MySQL數(shù)據(jù)庫(kù)中，如何優(yōu)化以下SQL查詢：sqlSELECTFROMordersWHEREuser_id=?ANDorder_dateBETWEEN?AND?ORDERBYcreate_timeDESCLIMIT10;優(yōu)化方法：1.對(duì)`user_id`、`order_date`和`create_time`字段建立復(fù)合索引2.使用覆蓋索引減少數(shù)據(jù)頁(yè)查詢3.考慮分區(qū)表優(yōu)化大數(shù)據(jù)量查詢4.分析執(zhí)行計(jì)劃，避免全表掃描題目2（6分）：數(shù)據(jù)庫(kù)事務(wù)問(wèn)題問(wèn)題描述：在電商系統(tǒng)中，如何處理以下事務(wù)場(chǎng)景：1.用戶下單扣減庫(kù)存2.創(chuàng)建訂單3.扣除用戶余額解決方案：1.使用數(shù)據(jù)庫(kù)事務(wù)保證原子性2.采用2PC或SAGA模式處理分布式事務(wù)3.設(shè)計(jì)補(bǔ)償事務(wù)防止數(shù)據(jù)不一致4.考慮使用Redis事務(wù)或消息隊(duì)列保證最終一致性題目3（6分）：NoSQL數(shù)據(jù)庫(kù)選擇問(wèn)題描述：在以下場(chǎng)景中選擇合適的NoSQL數(shù)據(jù)庫(kù)：1.海量用戶行為數(shù)據(jù)存儲(chǔ)和分析2.電商商品目錄管理3.實(shí)時(shí)推薦系統(tǒng)數(shù)據(jù)存儲(chǔ)選擇理由：1.用戶行為數(shù)據(jù)：使用HBase或MongoDB，支持海量數(shù)據(jù)存儲(chǔ)和實(shí)時(shí)查詢2.商品目錄：使用Redis或MongoDB，支持高并發(fā)讀寫和文檔模型3.推薦系統(tǒng)：使用Elasticsearch或Cassandra，支持實(shí)時(shí)計(jì)算和分布式存儲(chǔ)題目4（7分）：數(shù)據(jù)庫(kù)擴(kuò)展方案問(wèn)題描述：設(shè)計(jì)一個(gè)高可用的數(shù)據(jù)庫(kù)擴(kuò)展方案，支持百萬(wàn)級(jí)日活用戶。解決方案：1.讀寫分離：將讀操作分配到從庫(kù)，寫操作仍在主庫(kù)執(zhí)行2.分庫(kù)分表：按用戶ID或業(yè)務(wù)線進(jìn)行水平拆分3.緩存層：使用Redis或Memcached緩存熱點(diǎn)數(shù)據(jù)4.異步處理：使用消息隊(duì)列處理耗時(shí)操作5.數(shù)據(jù)庫(kù)集群：使用MySQLCluster或TiDB實(shí)現(xiàn)高可用四、網(wǎng)絡(luò)與系統(tǒng)基礎(chǔ)（25分，共5題）題目1（5分）：TCP協(xié)議問(wèn)題問(wèn)題描述：解釋TCP的可靠傳輸機(jī)制，并說(shuō)明如何解決TCP粘包問(wèn)題。解答：1.TCP通過(guò)序列號(hào)、確認(rèn)應(yīng)答、超時(shí)重傳、流量控制等機(jī)制保證可靠傳輸2.TCP粘包問(wèn)題解決方案：-應(yīng)用層添加分隔符-固定消息長(zhǎng)度-使用消息幀頭包含消息長(zhǎng)度題目2（5分）：HTTP協(xié)議優(yōu)化問(wèn)題描述：列舉至少5種HTTP協(xié)議優(yōu)化方法。解答：1.使用HTTP/2或HTTP/3協(xié)議2.啟用瀏覽器緩存3.使用CDN加速4.啟用GZIP壓縮5.減少HTTP請(qǐng)求（合并文件、CSS/JS內(nèi)聯(lián)）6.使用強(qiáng)緩存策略題目3（5分）：分布式系統(tǒng)設(shè)計(jì)問(wèn)題描述：解釋分布式系統(tǒng)中的CAP理論，并說(shuō)明在小米這樣的互聯(lián)網(wǎng)公司中如何權(quán)衡這三個(gè)特性。解答：1.CAP理論：-C（一致性）：所有節(jié)點(diǎn)看到的數(shù)據(jù)是一致的-A（可用性）：所有請(qǐng)求都能得到響應(yīng)（非錯(cuò)誤）-P（分區(qū)容錯(cuò)性）：網(wǎng)絡(luò)分區(qū)下系統(tǒng)仍能運(yùn)行2.小米權(quán)衡策略：-核心交易系統(tǒng)優(yōu)先保證一致性和可用性-用戶畫像等非核心系統(tǒng)可接受分區(qū)容錯(cuò)性-使用分布式緩存和消息隊(duì)列平衡三者關(guān)系題目4（5分）：系統(tǒng)監(jiān)控方案問(wèn)題描述：設(shè)計(jì)一個(gè)系統(tǒng)監(jiān)控方案，能及時(shí)發(fā)現(xiàn)并告警系統(tǒng)異常。解答：1.監(jiān)控指標(biāo)：-響應(yīng)時(shí)間-QPS/TPS-錯(cuò)誤率-資源使用率（CPU、內(nèi)存、磁盤）-消息隊(duì)列積壓量2.監(jiān)控工具：-Prometheus+Grafana-Zabbix-ELKStack3.告警策略：-閾值告警-持續(xù)性告警-累計(jì)告警-自動(dòng)化處理題目5（5分）：負(fù)載均衡策略問(wèn)題描述：比較常見(jiàn)的負(fù)載均衡算法，并說(shuō)明在小米場(chǎng)景下如何選擇合適的算法。解答：1.常見(jiàn)算法：-輪詢（RoundRobin）-最少連接（LeastConnections）-IP哈希（IPHash）-加權(quán)輪詢/最少連接-基于響應(yīng)時(shí)間的自適應(yīng)負(fù)載均衡2.小米選擇策略：-API網(wǎng)關(guān)使用基于權(quán)重的輪詢-計(jì)費(fèi)系統(tǒng)使用最少連接算法-用戶服務(wù)使用IP哈希保證會(huì)話一致性五、小米特定問(wèn)題（10分，共2題）題目1（5分）：小米業(yè)務(wù)理解問(wèn)題描述：小米有哪些核心業(yè)務(wù)？選擇其中一個(gè)業(yè)務(wù)，說(shuō)明其技術(shù)架構(gòu)可能面臨的挑戰(zhàn)和解決方案。解答：1.小米核心業(yè)務(wù)：-智能手機(jī)及配件-IoT智能生態(tài)鏈-小米互聯(lián)網(wǎng)服務(wù)（廣告、游戲、金融）-米家智能家居平臺(tái)2.以IoT業(yè)務(wù)為例：-挑戰(zhàn)：-海量設(shè)備接入與管理-設(shè)備狀態(tài)實(shí)時(shí)同步-大規(guī)模設(shè)備固件升級(jí)-解決方案：-使用MQTT協(xié)議實(shí)現(xiàn)輕量級(jí)通信-設(shè)計(jì)分布式設(shè)備管理平臺(tái)-實(shí)現(xiàn)分