2026年小米技术部门招聘面试流程及答案.docxVIP

第PAGE页共NUMPAGES页

2026年小米技术部门招聘面试流程及答案

一、编程能力测试（5题，每题10分，共50分）

小米技术部门对编程能力要求较高，涉及算法、数据结构及实际编码能力。以下题目基于常见技术面试考点，结合小米业务场景设计。

1.（10分）

题目：

编写一个函数，输入一个字符串，返回该字符串中所有唯一字符的集合。例如，输入`hello`，返回`[e,h,l,o]`。要求时间复杂度为O(n)，空间复杂度为O(1)。

答案：

python

defunique_chars(s:str)-set:

ifnots:

returnset()

char_count=[0]256#假设输入为ASCII字符

forcharins:

char_count[ord(char)]+=1

return{charforchar,countinzip(s,char_count)ifcount==1}

解析：

-使用固定长度的数组`char_count`统计每个字符的出现次数，满足O(1)空间复杂度（假设字符集固定）。

-最后通过集合推导式筛选唯一字符，时间复杂度为O(n)。

2.（10分）

题目：

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