小米集团面试题 · 编码实现
小米集团相关面试题，按最终去重题目聚合。
共 2227 道真题 · 当前筛选命中 168 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 121 题请实现两数之和（LeetCode经典题），并分析其时间与空间复杂度。 考察基础算法实现与复杂度分析能力第 122 题请编写一条简单的单表查询 SQL，并说明你如何优化它的执行效率。 考察 SQL 基础语法与单表查询性能优化意识第 123 题集合List循环删除时是否会出错？ 考察对集合遍历删除的并发修改风险及正确实现的理解第 124 题手撕算法：计算二叉树的高度。 考察二叉树递归遍历或层序遍历的基础算法实现能力第 125 题请设计一个算法，找出给定字符串中最长的连续相同字符子串的长度，并说明时间与空间复杂度。 考察字符串遍历、边界处理与复杂度分析能力第 126 题请解释Vue3的双向绑定原理。 考察对Vue3响应式系统和双向绑定机制的理解第 127 题请实现一个函数，将两个已排序的数组（升序）合并成一个新的有序数组。 考察归并排序中合并步骤的实现能力与边界处理第 128 题请手写反转单链表的代码。 考察链表操作、指针修改和边界处理能力第 129 题说说你对设计模式中单例模式的理解，如何实现线程安全的单例模式？ 考察对单例模式的理解深度及并发场景下的安全实现能力第 130 题请实现二叉树的中序遍历。 考察对二叉树中序遍历的递归和迭代实现能力第 131 题请设计并实现比较两个IP地址（IPv4）大小的方法，并说明比较规则。 考察字符串解析、版本号比较思路和边界处理第 132 题请实现删除最少的括号使括号匹配的算法 考察栈与字符串处理的算法设计能力第 133 题给定一个数组，每个元素包含节点id和parentId字段，如何根据这个数组构建一棵树？请描述算法思路和关键步骤。 考察从扁平数组构建树形结构的数据组织与算法设计能力第 134 题实现二叉树中两个节点的最近公共祖先算法，并分析其时间复杂度。 考察二叉树遍历与递归回溯能力第 135 题HashMap如何在不存在哈希冲突的情况下做到在O(1)的时间复杂度下找到元素 考察对哈希表底层原理与时间复杂度来源的理解第 136 题请实现力扣第20题：有效的括号，并说明你的解题思路。 考察栈结构应用与边界条件处理能力第 137 题请实现一个生产者消费者模型，并说明你的并发控制方案。 考察并发模型设计、锁粒度选择与线程安全实现第 138 题给定两个整数 a 和 b，每一步可以对 a 执行乘 2 或减 1 操作，求将 a 变成 b 所需的最少操作次数。 考察贪心或反向思维的算法设计与边界处理能力第 139 题给定一个有序数组和一个目标值 target，请用双指针找出和为 target 的两个元素的下标。 考察双指针算法在有序数组上的应用与编码实现第 140 题如果类中有const成员或引用成员，能否自动生成移动构造函数？为什么？ 考察C++移动语义与成员类型对隐式特殊成员函数生成的影响