面试题库 › C++ / 后端 › 手写实现stack、queue和string

手写实现stack、queue和string

难度 ★★☆在 2 场真实面经中被问到 方向:C++ / 后端考点:STL容器与算法

哪些公司问过

地平线1快手1

常见岗位:C/C++ 软件开发、软件开发(未写技术栈)

答案要点

  1. stack:基于vector或deque,用push_back、pop_back、back实现LIFO,操作均摊O(1)
  2. queue:基于deque或环形数组,head/tail取模循环使用,满时扩容,实现FIFO
  3. string:char指针加长度,构造时new char[len+1]并保留结尾空字符
  4. 拷贝构造深拷贝,拷贝赋值用copy-and-swap处理自赋值和异常安全,析构用delete[]
  5. 补充移动构造与移动赋值并标记noexcept,满足三五法则

易错点

面试官常见追问

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

相关面试题