后端岗位面试题更新 2026-08-05
请实现一个函数，给定一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。
深圳虾皮信息科技有限公司后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察动态规划或栈解决括号匹配问题的算法设计与编码实现能力
回答思路
- 能明确问题边界，如空串或长度为1时返回0
- 能正确使用栈或动态规划思想构造状态转移
- 能处理嵌套和并列的括号结构
- 能验证时间复杂度为O(n)、空间复杂度O(n)
- 能给出边界用例并说明结果
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
