2026年小米研发工程师面试常见问题解答.docxVIP

第PAGE页共NUMPAGES页

2026年小米研发工程师面试常见问题解答

一、编程基础与数据结构（共5题，每题10分，总分50分）

题目1：算法时间复杂度分析

题目：请分析以下代码片段的时间复杂度，并说明理由。

python

deffind_max(arr):

max_val=arr[0]

foriinrange(len(arr)):

forjinrange(i,len(arr)):

ifarr[j]max_val:

max_val=arr[j]

returnmax_val

答案：

该代码的时间复杂度为O(n2)。

解析：

-外层循环遍历数组，执行n次（n为数组长度）。

-内层循环从当前i位置遍历到数组末尾，执行(n-i+1)次。

-总执行次数为Σ(n-i+1)从i=0到n-1，即(n(n+1))/2次。

-因此，时间复杂度为O(n2)。

题目2：数据结构选择

题目：假设需要实现一个高效的日志系统，其中需要频繁执行以下操作：添加日志、按时间范围查询日志、按关键词搜索日志。请分别说明最适合的数据结构，并说明理由。

答案：

1.添加日志：最适合的数据结构是链表（特别是循环链表）。链表在添加操作时具有O(1)的时间复杂度。

2.按时间范围查询日志：最适合的数据结构是平衡二叉搜索树（如AVL树）。平衡二叉搜索树可以保证O(logn)的时间复杂度进行范围查询。

3.按关键词搜索日志：最适合的数据结构是倒排索引（结合哈希表和Trie树）。哈希表可以快速定位包含关键词的日志条目，Trie树可以高效处理前缀匹配。

题目3：动态规划问题

题目：请编写一个函数，计算一个字符串的最长回文子串的长度。例如，输入babad，返回3（bab或aba）。

答案：

python

deflongest_palindrome(s):

ifnots:

return0

n=len(s)

dp=[[False]nfor_inrange(n)]

max_len=1

初始化所有长度为1的子串都是回文

foriinrange(n):

dp[i][i]=True

检查长度为2的子串

foriinrange(n-1):

ifs[i]==s[i+1]:

dp[i][i+1]=True

max_len=2

检查长度大于2的子串

forlengthinrange(3,n+1):

foriinrange(n-length+1):

j=i+length-1

ifs[i]==s[j]anddp[i+1][j-1]:

dp[i][j]=True

max_len=length

returnmax_len

题目4：图算法应用

题目：假设需要在一个社交网络中实现好友推荐功能，其中用户关系可以用无向图表示。请设计一个算法，为每个用户推荐最多5个可能认识的人。请说明算法思路。

答案：

可以使用共同好友算法结合Jaccard相似系数进行好友推荐：

1.对于每个用户A，找出其所有好友B。

2.对于每个好友B，计算B与A的共同好友数量。

3.使用Jaccard相似系数计算相似度：J(A,B)=|A和B的共同好友|/|A的好友|+|B的好友|-|A和B的共同好友|

4.根据Jaccard相似系数对所有好友进行排序，取前5个作为推荐。

5.重复上述步骤，确保推荐结果不包含用户本人及其已有好友。

题目5：内存管理问题

题目：请解释在C++中，使用new和delete操作符可能导致的内存泄漏问题，并说明如何避免。

答案：

1.内存泄漏原因：

-重复删除：对同一块内存调用delete多次会导致未定义行为。

-指针丢失：delete后未将指针置为nullptr，后续再次使用该指针。

-资源未释放：使用了RAII（ResourceAcquisitionIsInitialization）模式但忘记调用析构函数。

2.避免方法：

-使用智能指针（如std::unique_ptr、std::shared_ptr）替代裸指针。

-采用RAII设计模式，将资源封装在对象中。

-使用RAII容器（如std::vector、std::string）管理动态内存。

-编写析构函数确保资源释放。

-使用智能指针链（如std::weak_ptr）解决循环引用问题。

二、系统设计与架构（共5题，每题10分，总分50分）

题目1：分布式系统设计

题目：设计一个高并发的短链接系统。请说明系统架构、关键技术选择及处理流程。

答案：

1.系统架构：

-接入层：使用Nginx实现负载均衡和反向代理。

-服务层：采用无状态的服务化