后端岗位面试题更新 2026-08-05

给定一个由圆括号、方括号和花括号组成的字符串,请判断括号是否合法匹配,并且考虑括号的优先级(例如花括号优先级最高,圆括号最低,内层括号不能跨层与外层括号交叉配对)。请说明你的解法。

同程旅行后端开发消费品/零售编码实现问题拆解技术原理

考察说明

考察括号匹配算法及其扩展规则的理解和实现

回答思路

  1. 正确识别括号优先级规则并转化为匹配限制
  2. 使用栈或其他数据结构维护嵌套关系
  3. 能处理交叉或不满足优先级的情况
  4. 给出时间复杂度和空间复杂度分析