腾讯面试题更新 2026-08-05
请实现 LeetCode 22 括号生成问题：给定 n 对括号，生成所有可能的且有效的括号组合。
腾讯人工智能互联网/IT编码实现问题拆解技术原理
考察说明
考察回溯算法、括号合法性的判断与递归/迭代实现能力
回答思路
- 明确使用回溯/DFS 生成所有组合
- 正确判断并剪枝无效分支（左括号数量限制和右括号不大于左括号）
- 覆盖 n=0 的边界情况
- 能说明时间复杂度 O(4^n/sqrt(n)) 和空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
