大疆机器人算法工程师面试题目.docx

大疆机器人算法工程师面试题目

一、编程与数据结构基础

1.实现一个高效的循环缓冲区（CircularBuffer）类，要求支持以下操作：

初始化指定容量。初始化指定容量。

`push_back(value)`:在尾部插入一个元素，如果缓冲区已满，则覆盖最旧的元素。`push_back(value)`:在尾部插入一个元素，如果缓冲区已满，则覆盖最旧的元素。

`pop_front()`:移除并返回头部元素，如果缓冲区为空，则抛出异常或返回特定值。`pop_front()`:移除并返回头部元素，如果缓冲区为空，则抛出异常或返回特定值。

`front()`/`back()`:查看头部/