2026年小米研发工程师面试攻略及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年小米研发工程师面试攻略及答案详解

一、编程能力测试（15题，共60分）

（每题4分，涉及C++/Java基础、算法、系统设计）

1.题目：

请实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求使用递归或迭代方式实现，并考虑大数阶乘的情况。

答案：

cpp

//递归实现（小数范围）

longlongfactorial(intn){

if(n==0)return1;

returnnfactorial(n-1);

}

//迭代实现（更高效）

longlongfactorial(intn){

longlongresult=1;

for(inti=1;i=n;++i){

result=i;

}

returnresult;

}

//大数阶乘（使用字符串或库）

includestring

usingnamespacestd;

stringfactorialBig(intn){

stringresult=1;

for(inti=2;i=n;++i){

stringtemp=;

intcarry=0;

for(intj=result.size()-1;j=0;--j){

intsum=(result[j]-0)i+carry;

temp+=(sum%10)+0;

carry=sum/10;

}

if(carry)temp+=carry+0;

reverse(temp.begin(),temp.end());

result=temp;

}

returnresult;

}

解析：

-递归简单但可能导致栈溢出（如`n`过大）；迭代更通用。

-大数阶乘需手动处理每一位乘法，避免溢出（小米产品常涉及高精度计算，如智能家居中的设备ID生成）。

2.题目：

给定一个字符串`s`，判断是否可以通过翻转字符顺序得到一个回文串。例如，`abcba`是回文，`abccba`也可通过翻转`c`得到回文。

答案：

cpp

boolcanPalindrome(strings){

intleft=0,right=s.size()-1;

while(leftright){

if(s[left]!=s[right]){

//尝试跳过左边或右边的字符

boolskipLeft=canPalindrome(s.substr(left+1,right-left));

boolskipRight=canPalindrome(s.substr(left,right-left-1));

returnskipLeft||skipRight;

}

left++;

right--;

}

returntrue;

}

解析：

-动态规划更高效（O(n2)时间，O(n)空间），但递归更直观。

-小米面试可能考察字符串处理能力（如UI组件的文本布局优化）。

3.题目：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作，容量为`capacity`。

答案：

cpp

includeunordered_map

includelist

classLRUCache{

public:

LRUCache(intcapacity):capacity(capacity){}

intget(intkey){

autoit=cache.find(key);

if(it==cache.end())return-1;

//将访问的元素移到链表头部

freqList.splice(freqList.begin(),freqList,it-second);

returnit-second-second;

}

voidput(intkey,intvalue){

if(capacity==0)return;

autoit=cache.find(key);

if(it!=cache.end()){

//更新值并移动到头部

it-second-second=value;

freqList.splice(freqList.begin(),freqList,it-second);

}else{

//如果超出容量，删除链表尾部元素

if(cache.size()==capacity){

intoldKey=freqList.back().first;

cache.er