面灵AI→

小米嵌入式软件一面(武汉):RTOS 任务、Bootloader 双备份与 MQTT

轮次
一面
时间
2026-11
来源
牛客网

《面试题目》

  1. 自我介绍。
  2. 介绍一下项目以及整体架构。
  3. RTOS 有几个任务状态?
  4. 有几类链表?
  5. 项目中模块的具体实现。
  6. 任务通信有几种?
  7. 挑一个模块说一下具体实现以及数据链路。
  8. 任务栈怎么分配?预留多少空间?
  9. Bootloader 怎么设计的?双备份、掉电保护怎么做?
  10. 丢包怎么解决?
  11. 有没有遇到内存泄漏,怎么解决?
  12. MQTT 工作机制。
  13. 平时有没有用 AI,怎么用的?
  14. 反问。
  15. 手撕:合并两个有序链表。

《参考解析》

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)。