小米嵌入式软件一面(武汉):RTOS 任务、Bootloader 双备份与 MQTT
- 轮次
- 一面
- 时间
- 2026-11
- 来源
- 牛客网
《面试题目》
- 自我介绍。
- 介绍一下项目以及整体架构。
- RTOS 有几个任务状态?
- 有几类链表?
- 项目中模块的具体实现。
- 任务通信有几种?
- 挑一个模块说一下具体实现以及数据链路。
- 任务栈怎么分配?预留多少空间?
- Bootloader 怎么设计的?双备份、掉电保护怎么做?
- 丢包怎么解决?
- 有没有遇到内存泄漏,怎么解决?
- MQTT 工作机制。
- 平时有没有用 AI,怎么用的?
- 反问。
- 手撕:合并两个有序链表。
《参考解析》
RTOS 任务状态要答出「就绪、运行、阻塞、挂起」以及它们之间怎么迁移。 就绪表示条件齐备只等 CPU;运行是当前占用 CPU 的那个;阻塞是等待事件(延时到期、等信号量、等消息队列),带超时时间,超时会自动回到就绪;挂起是主动或被别人调用 suspend,不参与调度,恢复要显式 resume。迁移路径要能画出来:运行中的任务调用延时或被高优先级任务抢占就离开运行态;阻塞的任务等到事件后进就绪队列。再补一句「同优先级任务按时间片轮转、高优先级就绪立即抢占」,就能接住「为什么我的任务一直不执行」这类追问。
链表类型按「单向/双向 × 带不带头结点 × 循环/不循环」讲,再落到工程里为什么用哪一种。 内核里最常见的是双向循环链表(Linux 的 list_head,把链表节点嵌进业务结构体、用 container_of 反推宿主),好处是插入删除不需要判空、任意节点 O(1) 摘除;单向链表适合只需要顺序遍历、内存紧张的场景;带哨兵头结点能消除头插头删的边界分支。RTOS 的就绪表通常不是链表而是位图加优先级队列,被问到时要区分「教学链表」和「内核实现」。
任务通信的几种方式要连带说清适用场景。 信号量做同步与计数,互斥量带优先级继承、用于保护共享资源;消息队列传递不定长数据、天然解耦生产与消费;事件标志组做多条件等待(等待若干个位同时或任一置位);邮箱/管道传小数据块;任务通知是 RTOS 里最轻量的一种,直接改目标任务 TCB 里的值,省掉中间对象。ISR 里只能调用带 FromISR 后缀的版本,不能在中断里阻塞等待。
任务栈的分配是这道题里最容易露怯的地方。 栈大小按「最坏调用深度 × 每层栈帧 + 中断嵌套的现场 + 局部大数组与浮点上下文」估算,先用 uxTaskGetStackHighWaterMark 跑典型与极限场景看水位,再留 20%~30% 余量。字对齐要按平台要求(Cortex-M 要求 8 字节对齐),栈溢出检测可以开 configCHECK_FOR_STACK_OVERFLOW 的两种模式,或在栈尾填魔数定期检查。大数组不要放栈上,改成静态分配或堆分配。
Bootloader 的双备份与掉电保护,核心是「任何时候断电都能启动到一个完整镜像」。 典型做法是 Flash 分成 bootloader 区、APP A 区、APP B 区、参数/标志区:升级时把新固件写到非运行分区,校验 CRC 与签名后写一个「升级请求」标志,重启由 bootloader 判断标志、校验新分区、通过才切换并清除标志;失败则回退到旧分区。标志位要用「写两次、互为反码」或带 CRC 的记录,避免写到一半掉电导致标志位既不是 0 也不是 1。更稳的做法是 A/B 分区加版本号与回滚计数,连续启动失败就自动回滚。回答时把「校验、切换、回滚」三个动作讲全,再补「升级包传输中断怎么办」(断点续传 + 整包 CRC)。
丢包的解决要分层:先定位丢在哪一层,再选手段。 链路层看 CRC 错误、信号质量与重传次数;网络层看是否有拥塞与路由抖动;应用层看是否没有 ACK、缓冲区满、处理不过来。常见手段:应用层序号 + ACK + 超时重传(MQTT 的 QoS 1/2 就是这套)、发送窗口与滑动窗口控制速率、接收端环形缓冲区加大并做背压、心跳检测及时重建连接。UDP 场景要自己实现可靠传输,TCP 场景更多是处理粘包与半包(定长头 + 长度字段)。
内存泄漏在裸机/RTOS 上主要来自动态分配与释放不配对。 排查手段:包装 malloc/free 记录调用点与大小(或直接用带调试信息的堆实现),周期性打印剩余堆与最大可用块看趋势;用静态分析扫未释放路径;跑长时间压测看水位是否单调下降。根治办法是尽量静态分配、用内存池替代通用堆、把「谁申请谁释放」写成模块内的固定契约。要能说清「泄漏」与「碎片」的区别:前者是没还,后者是还了但没有足够大的连续块。
MQTT 要讲清发布订阅模型与三个 QoS。 客户端连 Broker,用主题(支持 + 单层与 # 多层通配)发布和订阅,Broker 负责路由;CONNECT 时可以带 clean session、keepalive、遗嘱消息(LWT),断线后 Broker 代发遗嘱。QoS 0 最多一次、可能丢;QoS 1 至少一次、可能重复;QoS 2 恰好一次、靠四次握手,开销最大。嵌入式端还要注意:报文头最小 2 字节、主题名越短越省流量、keepalive 要小于网络 NAT 超时、断线重连要重新订阅。
手撕合并两个有序链表用双指针加哨兵头结点最稳:dummy 指向新建的头,cur 往后接,比较两个链表当前节点取小的那个,一条走完后把另一条剩下的整体接上,返回 dummy->next。要主动说清边界:任一链表为空直接返回另一条;相等时取哪一边(保持稳定就取左边);不要新建节点、直接复用原节点以省内存。写完补一句时间 O(m+n)、空间 O(1)。