2026年小米工程师面试流程及面试题集

2026年小米工程师面试流程及面试题集一、编程能力测试（20分，共5题）题目1（4分）：数组旋转问题问题描述：给定一个数组`nums`和一个整数`k`，将数组向右旋转`k`步。例如，输入`[1,2,3,4,5]`和`k=2`，输出`[4,5,1,2,3]`。要求：不使用额外数组空间，时间复杂度为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分）：链表反转问题问题描述：实现一个单链表反转函数。输入`1->2->3->4->5`，输出`5->4->3->2->1`。要求：原地反转，不使用额外数据结构。参考代码：javapublicListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurrent=head;while(current!=null){ListNodenextTemp=current.next;current.next=prev;prev=current;current=nextTemp;}returnprev;}题目3（4分）：二叉树遍历问题问题描述：给定一个二叉树，返回它的前序遍历序列。例如：1/\23/\45输出：`[1,2,4,5,3]`要求：使用递归和迭代两种方法实现。参考代码：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分）：动态规划问题问题描述：给定一个字符串`s`，找到其中最长的回文子串的长度。例如，输入`s="babad"`，输出`3`（"bab"或"aba"）。要求：时间复杂度为O(n²)，空间复杂度为O(n)。参考代码：javapublicintlongestPalindrome(Strings){if(s==null||s.length()<1)return0;intn=s.length();boolean[][]dp=newboolean[n][n];intmaxLength=1;//初始化所有长度为1的子串都是回文for(inti=0;i<n;i++){dp[i][i]=true;}//检查长度为2的子串for(inti=0;i<n-1;i++){if(s.charAt(i)==s.charAt(i+1)){dp[i][i+1]=true;maxLength=2;}}//检查长度大于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分）：并发编程问题问题描述：设计一个线程安全的计数器，支持`increment()`和`get()`方法。要求：使用Java实现，展示关键代码即可。参考代码：javaimportjava.util.concurrent.atomic.AtomicInteger;publicclassSafeCounter{privateAtomicIntegercount=newAtomicInteger(0);publicvoidincrement(){count.incrementAndGet();}publicintget(){returncount.get();}}二、系统设计测试（30分，共4题）题目1（8分）：短链接系统设计问题描述：设计一个短链接系统，将长URL转换为短URL，并能将短URL解析回原始URL。要求：1.系统应能处理高并发请求2.短链接应具有唯一性3.提供基本的统计功能（如点击次数）4.考虑URL的存储和查询效率设计要点：1.使用Base62编码将长URL映射为短链接2.使用Redis或Memcached存储URL映射关系，支持高并发读写3.实现缓存穿透、击穿、雪崩的解决方案4.添加点击统计功能，使用Redis的原子操作保证数据一致性5.考虑分布式部署方案，使用分布式ID生成器题目2（7分）：消息队列系统设计问题描述：设计一个高可靠的消息队列系统，支持消息的发布、订阅和消费。要求：1.支持至少一次、至少一次和精确一次消息传递2.实现消息的持久化存储3.支持消息的延迟投递4.考虑系统的高可用性和可扩展性设计要点：1.使用生产者-消费者模式2.实现消息的持久化，使用数据库或文件系统存储3.添加消息确认机制，防止消息丢失4.实现消息重试机制，防止消息处理失败5.考虑使用Kafka或RabbitMQ等成熟框架6.设计分区和副本机制提高系统可用性题目3（8分）：秒杀系统设计问题描述：设计一个高并发的秒杀系统，支持大量用户在短时间内抢购限量商品。要求：1.系统应能处理高并发请求2.防止超卖和重复购买3.提供良好的用户体验4.考虑系统的可扩展性和容错性设计要点：1.使用分布式锁或分布式事务保证数据一致性2.使用Redis实现库存的原子扣减3.添加请求限流和降级机制4.设计秒杀活动的监控和告警系统5.考虑使用消息队列解耦系统各模块题目4（7分）：图片存储服务设计问题描述：设计一个高可用的图片存储服务，支持海量图片的存储、管理和访问。要求：1.支持高并发图片上传和下载2.实现图片的分类管理和检索3.支持图片的按需处理（如缩放、裁剪）4.考虑系统的成本效益设计要点：1.使用分布式存储系统（如Ceph或MinIO）2.实现图片的CDN加速3.设计图片元数据存储方案，支持快速检索4.添加图片处理服务，支持异步处理5.考虑使用云存储服务（如阿里云OSS）三、数据库与存储（25分，共4题）题目1（6分）：数据库索引优化问题描述：在MySQL数据库中，如何优化以下SQL查询：sqlSELECTFROMordersWHEREuser_id=?ANDorder_dateBETWEEN?AND?ORDERBYcreate_timeDESCLIMIT10;优化方法：1.对`user_id`、`order_date`和`create_time`字段建立复合索引2.使用覆盖索引减少数据页查询3.考虑分区表优化大数据量查询4.分析执行计划，避免全表扫描题目2（6分）：数据库事务问题问题描述：在电商系统中，如何处理以下事务场景：1.用户下单扣减库存2.创建订单3.扣除用户余额解决方案：1.使用数据库事务保证原子性2.采用2PC或SAGA模式处理分布式事务3.设计补偿事务防止数据不一致4.考虑使用Redis事务或消息队列保证最终一致性题目3（6分）：NoSQL数据库选择问题描述：在以下场景中选择合适的NoSQL数据库：1.海量用户行为数据存储和分析2.电商商品目录管理3.实时推荐系统数据存储选择理由：1.用户行为数据：使用HBase或MongoDB，支持海量数据存储和实时查询2.商品目录：使用Redis或MongoDB，支持高并发读写和文档模型3.推荐系统：使用Elasticsearch或Cassandra，支持实时计算和分布式存储题目4（7分）：数据库扩展方案问题描述：设计一个高可用的数据库扩展方案，支持百万级日活用户。解决方案：1.读写分离：将读操作分配到从库，写操作仍在主库执行2.分库分表：按用户ID或业务线进行水平拆分3.缓存层：使用Redis或Memcached缓存热点数据4.异步处理：使用消息队列处理耗时操作5.数据库集群：使用MySQLCluster或TiDB实现高可用四、网络与系统基础（25分，共5题）题目1（5分）：TCP协议问题问题描述：解释TCP的可靠传输机制，并说明如何解决TCP粘包问题。解答：1.TCP通过序列号、确认应答、超时重传、流量控制等机制保证可靠传输2.TCP粘包问题解决方案：-应用层添加分隔符-固定消息长度-使用消息帧头包含消息长度题目2（5分）：HTTP协议优化问题描述：列举至少5种HTTP协议优化方法。解答：1.使用HTTP/2或HTTP/3协议2.启用浏览器缓存3.使用CDN加速4.启用GZIP压缩5.减少HTTP请求（合并文件、CSS/JS内联）6.使用强缓存策略题目3（5分）：分布式系统设计问题描述：解释分布式系统中的CAP理论，并说明在小米这样的互联网公司中如何权衡这三个特性。解答：1.CAP理论：-C（一致性）：所有节点看到的数据是一致的-A（可用性）：所有请求都能得到响应（非错误）-P（分区容错性）：网络分区下系统仍能运行2.小米权衡策略：-核心交易系统优先保证一致性和可用性-用户画像等非核心系统可接受分区容错性-使用分布式缓存和消息队列平衡三者关系题目4（5分）：系统监控方案问题描述：设计一个系统监控方案，能及时发现并告警系统异常。解答：1.监控指标：-响应时间-QPS/TPS-错误率-资源使用率（CPU、内存、磁盘）-消息队列积压量2.监控工具：-Prometheus+Grafana-Zabbix-ELKStack3.告警策略：-阈值告警-持续性告警-累计告警-自动化处理题目5（5分）：负载均衡策略问题描述：比较常见的负载均衡算法，并说明在小米场景下如何选择合适的算法。解答：1.常见算法：-轮询（RoundRobin）-最少连接（LeastConnections）-IP哈希（IPHash）-加权轮询/最少连接-基于响应时间的自适应负载均衡2.小米选择策略：-API网关使用基于权重的轮询-计费系统使用最少连接算法-用户服务使用IP哈希保证会话一致性五、小米特定问题（10分，共2题）题目1（5分）：小米业务理解问题描述：小米有哪些核心业务？选择其中一个业务，说明其技术架构可能面临的挑战和解决方案。解答：1.小米核心业务：-智能手机及配件-IoT智能生态链-小米互联网服务（广告、游戏、金融）-米家智能家居平台2.以IoT业务为例：-挑战：-海量设备接入与管理-设备状态实时同步-大规模设备固件升级-解决方案：-使用MQTT协议实现轻量级通信-设计分布式设备管理平台-实现分