用友面试题更新 2026-08-05
设计一个支持在任何时刻获取最大值的自定义栈，要求 push 和 pop 操作以及取最大值的操作在时间、空间复杂度上尽可能低。
用友前端/移动开发专业服务问题拆解技术原理方案权衡
考察说明
考察栈结构设计、额外数据结构选择与复杂度优化
回答思路
- 明确栈的基本 push/pop 语义
- 说明辅助结构如何同步维护当前最大值
- 分析各操作的时间复杂度和空间复杂度
- 考虑重复最大值与 pop 时的边界处理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
