小米算法岗校招笔试完整题型+真题详解（最新真题版）.docxVIP

小米算法岗校招笔试完整题型+真题详解（最新真题版）

一、笔试整体题型与分值分布（小米官方最新）

适配：24/25/26届秋招、春招、实习算法岗（通用算法、推荐算法、视觉算法、大模型算法通用）

总时长：120分钟总分：100分

题型结构：

客观题（30题，40分）：单选20题+多选10题，每题分值不等，容错率低，侧重基础功底

主观简答题（2题，20分）：机器学习、深度学习、工程基础原理问答

编程算法题（2题，40分）：1简单+1中等，侧重数据结构、动态规划、模拟、贪心，无超难压轴题

核心考察范围：数据结构与算法、Python基础、机器学习经典算法、深度学习基础、操作系统、计算机网络、SQL、大模型基础概念

二、客观题真题+详细解析（单选+多选）

（一）单选题真题（10道高频真题）

1、递归实现阶乘函数intfact(intn){if(n=1)return1;returnn*fact(n-1);}的时间复杂度为？（）

A.O(logn)B.O(n)C.O(nlogn)D.O(n2)

答案：B

解析：递归一共执行n次，每次仅做一次乘法和递归调用，无嵌套循环，时间复杂度线性O(n)；空间复杂度为O(n)（递归栈深度）。

2、Python中以下不属于内置基础数据类型的是？（）

A.intB.listC.dictD.func

答案：D

解析：Py