面试题库 › C++ / 后端 › 实现基于 list<T[N]> 的动态扩容数组栈

实现基于 list<T[N]> 的动态扩容数组栈

难度 ★★★在 1 场真实面经中被问到 方向:C++ / 后端考点:模板与泛型

哪些公司问过

量化公司(明泓、佳琪、Avenir、九坤、非凸等)1

常见岗位:C/C++ 软件开发

答案要点

  1. 底层为若干定长数组块,栈顶只在最后一块操作
  2. 维护块链表、末块已用数量和总 size
  3. 末块满时新建块挂到尾部,不搬移已有元素,地址稳定
  4. pop 后空块可保留一块备用,避免边界抖动
  5. 要求容量倍增时,每次扩容新增与现有块数相同的块,总容量翻倍,申请次数为对数级,push 均摊 O(1)

易错点

面试官常见追问

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

相关面试题