面试题库 › 客户端 › 手写简化版 vector 类

手写简化版 vector 类

难度 ★★★在 7 场真实面经中被问到 方向:客户端考点:STL容器与算法

哪些公司问过

网易互娱2地平线1字节跳动1哔哩哔哩1武汉航天远景1

常见岗位:C/C++ 软件开发、C++ / Qt 客户端、游戏研发、音视频开发

答案要点

  1. push_back:容量不足时扩容(通常翻倍),搬移旧元素并释放旧内存,摊还 O(1)
  2. insert:在指定位置插入,后续元素整体后移,O(n)
  3. size、capacity,迭代器可用原生指针,begin 与 end 指向首元素和尾后位置
  4. 分配器:分配内存与构造对象分开,释放时先销毁再回收
  5. 实现拷贝构造、赋值、移动构造、析构;注意异常安全,扩容时优先移动

易错点

面试官常见追问

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

相关面试题