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

给定一个由 '('、')' 和小写字母组成的字符串 s,请删除最少数量的括号(任意位置),使剩余字符串成为合法的括号字符串,返回任意一个合法结果。

米哈游后端开发游戏编码实现问题拆解技术原理

考察说明

考察括号匹配算法与最少删除策略

回答思路

  1. 能识别非法括号并设计删除策略
  2. 能处理嵌套与连续括号场景
  3. 能正确输出一个合法字符串并保证最少删除
  4. 能说明时间复杂度与空间复杂度
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。