测试岗位面试题更新 2026-08-05

除了用栈,还有哪些更优化的方法判断括号是否合法?

金山WPS测试技术原理方案权衡

考察说明

考察对括号匹配问题的多种解法和优化意识

回答思路

  1. 能提出合理替代方法并说明原理
  2. 能对比空间复杂度优劣
  3. 能指出方法适用场景与限制