手写模板类实现栈Stack
哪些公司问过
美团1趋势科技1
答案要点
- 模板声明template<typename T>,底层用动态数组或单链表存储
- push满了按倍数扩容,均摊O(1);pop、top先判空再操作
- 管理裸内存需实现析构、拷贝构造/赋值,最好补移动语义(三五法则)
- top返回引用,pop返回void,与std::stack一致以保证异常安全
易错点
- 类里有new出来的内存却不写拷贝构造和赋值,默认浅拷贝导致重复释放
- pop和top不判空直接访问越界
- 扩容时用memcpy拷贝非平凡类型对象
面试官常见追问
- 为什么std::stack的pop不返回栈顶元素?
- 扩容为什么按倍数而不是每次加固定大小?
- 数组实现和链表实现怎么取舍?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。