手写实现stack、queue和string
哪些公司问过
答案要点
- stack:基于vector或deque,用push_back、pop_back、back实现LIFO,操作均摊O(1)
- queue:基于deque或环形数组,head/tail取模循环使用,满时扩容,实现FIFO
- string:char指针加长度,构造时new char[len+1]并保留结尾空字符
- 拷贝构造深拷贝,拷贝赋值用copy-and-swap处理自赋值和异常安全,析构用delete[]
- 补充移动构造与移动赋值并标记noexcept,满足三五法则
易错点
- string只做浅拷贝,两个对象析构时重复delete同一块内存
- 拷贝赋值先释放旧内存再拷贝,自赋值时数据被破坏
- new[]与delete混用,或忘记为结尾空字符多分配一个字节
- 对空栈或空队列调用pop、top时不做检查
面试官常见追问
- 为什么std::stack默认底层用deque而不是vector?
- 环形队列如何判断空和满?
- 移动构造为什么要标记noexcept?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- vector 的扩容机制与性能174 场
- map 与 unordered_map 的区别167 场
- STL 的组成与常用容器151 场
- vector 与 list 的区别85 场
- STL 迭代器失效的场景47 场
- map 的底层实现:为什么用红黑树47 场
- STL 内存分配器12 场
- deque 的底层实现10 场
- unordered_map 底层实现、哈希冲突与 rehash9 场
- vector 和数组的区别8 场