不用库实现泛型栈并支持 getMax
哪些公司问过
答案要点
- 用模板参数 T 实现与类型无关的栈
- 链表头插实现 push、头删实现 pop,均为 O(1)
- 空栈 pop 需判空处理,析构时释放所有节点
- 需处理拷贝构造和赋值,避免浅拷贝重复释放
- getMax 用辅助栈同步保存当前最大值,O(1) 获取
易错点
- 空栈 pop 不判空导致解引用空指针
- 只写析构不处理拷贝,默认浅拷贝导致重复释放
面试官常见追问
- getMax 怎么实现?
- 链表实现和数组实现怎么选?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。