后端岗位面试题更新 2026-08-05
设计一个栈类，支持push、pop和O(1)复杂度的pop max操作。
星环科技后端开发互联网/IT编码实现技术原理方案权衡
考察说明
考察栈数据结构设计、辅助结构应用与时间复杂度分析
回答思路
- 明确各操作（push、pop、getMax/popMax）的时间复杂度要求
- 设计辅助结构（如单调栈或辅助栈）记录当前最大值
- 处理最大值被 pop 后辅助结构的同步更新
- 分析空间复杂度并说明边界情况
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
