小米集团面试题 · 编码实现
小米集团相关面试题，按最终去重题目聚合。
共 2227 道真题 · 当前筛选命中 168 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 81 题一个升序数组不重复，经过了循环左移k次。给你左移后的数组，问左移了几次（二分查找）。如果数组中有重复元素呢？ 考察二分查找思想在旋转数组中的应用及对重复元素的处理第 82 题请设计并实现三个线程依次循环打印字母 A、B、C，要求保证顺序正确。 考察多线程协作与同步机制的设计实现能力第 83 题如何用synchronized实现哈希表有冲突时才加锁的逻辑？代码层面如何判断并编写这种逻辑？ 考察对synchronized锁粒度、哈希冲突判断及并发哈希表实现的理解第 84 题如何原地将两个有序数组合并为一个有序数组，且额外空间复杂度为O(1)？请说明具体思路。 考察有序数组合并的原地算法设计与边界处理第 85 题请实现一个函数，求一个未排序整数数组的最长递增子序列（LIS）的长度。 考察动态规划在经典最长递增子序列问题上的应用与实现第 86 题请实现一个函数，判断给定的括号字符串（仅包含(){}[]）是否合法。 考察栈数据结构应用与边界条件处理第 87 题手撕合并两个有序链表 考察链表操作与归并排序基础第 88 题请实现一个判断字符串是否为回文串的函数，并说明你的解题思路。 考察基础字符串处理、双指针技巧与编码实现能力第 89 题请实现嵌套数组对象的广度优先遍历和深度优先遍历，分别用递归和栈实现。 考察对树/图结构遍历两种策略及递归与迭代实现的能力第 90 题如何将两个有序链表合并为一个新的有序链表？请说明实现思路并给出代码。 考察对有序链表归并的算法理解与代码实现能力第 91 题请编写代码判断给定字符串中的括号是否合法匹配。 考察栈的应用、边界条件处理和编码实现能力第 92 题说说Vue中的$nextTick()它的延时调用是怎么实现的? 考察对Vue异步更新队列和$nextTick内部实现原理的理解第 93 题如何最简单的实现b线程在a线程执行完之后运行？ 考察多线程同步最基本的实现方式与适用场景第 94 题手写代码求 x 的立方根，要求返回浮点结果。 考察二分法或牛顿迭代法的数值计算实现能力第 95 题请实现多叉树的遍历，并收集并返回遍历结果。 考察多叉树的遍历实现能力与代码正确性第 96 题请手写实现一个责任链模式，并说明其适用场景。 考察对责任链模式的结构理解与编码实现能力第 97 题Embedding层在训练时是否需要训练？如何实现？ 考察Embedding层训练机制的理解第 98 题请实现一个函数，将两个倒序存储的链表（每个节点存一位数字，头节点为最低位）相加，并以同样倒序方式返回结果链表。 考察链表操作、进位处理和边界条件处理能力第 99 题请具体介绍你在搭建测试框架过程中所做的实现工作。 考察测试框架设计落地能力及候选人的实际贡献第 100 题请详细介绍PPO算法的核心思想和训练流程。 考察强化学习算法PPO的机制理解和实现要点