面试题库 › 嵌入式 › 循环队列(环形缓冲区)的实现

循环队列(环形缓冲区)的实现

难度 ★★☆在 14 场真实面经中被问到 方向:嵌入式考点:栈与队列

哪些公司问过

未明确公司名3拼多多2未明确公司名(通用嵌入式岗位面经)2蔚来1腾讯1字节跳动1华为1未明确公司名(泛指嵌入式方向秋招企业)1

常见岗位:嵌入式软件、推理部署与加速、后端开发、C++ 后端、Go 后端

答案要点

  1. 固定数组加 front、rear 指针,取模实现循环,解决假溢出
  2. 入队:arr[rear]=val,rear=(rear+1)%capacity;出队类似移动 front
  3. 空:front==rear;满(空一格法):(rear+1)%capacity==front
  4. 也可以用计数变量区分空满
  5. 取队首队尾要做空保护;满时报错或覆盖需约定策略;多线程要同步

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题