小米人工智能工程师面试要点与答案.docxVIP

第PAGE页共NUMPAGES页

2026年小米人工智能工程师面试要点与答案

一、编程能力测试（5题，每题20分，总分100分）

1.题目（20分）：

请实现一个函数，输入一个正整数n，返回一个列表，其中包含从1到n的所有数字，但将所有3的倍数替换为Fizz，所有5的倍数替换为Buzz，同时是3和5的倍数的替换为FizzBuzz。

答案与解析：

python

deffizz_buzz(n):

result=[]

foriinrange(1,n+1):

ifi%15==0:

result.append(FizzBuzz)

elifi%3==0:

result.append(Fizz)

elifi%5==0:

result.append(Buzz)

else:

result.append(str(i))

returnresult

解析：

-首先判断数字是否同时是3和5的倍数（即15的倍数），优先处理这种特殊情况。

-然后分别判断是否是3或5的倍数，依次替换。

-如果都不满足，直接保留原数字。

2.题目（20分）：

给定一个非空字符串s，请编写一个函数，返回s中不重复字符的最长子串的长度。例如：输入abcabcbb，输出abc的长度3。

答案与解析：

python

deflength_of_longest_substring(s):

char_set=set()

left=0

max_length=0

forrightinrange(len(s)):

whiles[right]inchar_set:

char_set.remove(s[left])

left+=1

char_set.add(s[right])

max_length=max(max_length,right-left+1)

returnmax_length

解析：

-使用滑动窗口技术，左指针`left`和右指针`right`分别表示当前子串的左右边界。

-使用集合`char_set`记录当前子串中的字符，避免重复。

-当遇到重复字符时，移动左指针并更新集合，直到不重复为止。

-每次更新最大长度`max_length`。

3.题目（20分）：

请实现快速排序算法，输入一个整数数组，返回排序后的数组。

答案与解析：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：

-选择中间元素作为基准`pivot`。

-将数组分为小于、等于、大于基准的三部分。

-递归对左右两部分进行排序，合并后返回。

4.题目（20分）：

给定一个二叉树，请编写函数判断其是否是平衡二叉树（左右子树高度差不超过1）。

答案与解析：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

defis_balanced(root):

defcheck(node):

ifnotnode:

return0,True

left_height,left_balanced=check(node.left)

right_height,right_balanced=check(node.right)

balanced=(left_balancedandright_balancedandabs(left_height-right_height)=1)

returnmax(left_height,right_height)+1,balanced

returncheck(root)[1]

解析：

-使用递归计算每个节点的高度，同时判断子树是否平衡。

-如果任意子树不平衡或高度差超过1，则整棵树不平衡。

5.题目（20分）：

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

答案与解析：

python

classLRUCache:

def__init__(self,capaci