AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
给定一个由圆括号、方括号和花括号组成的字符串,请…
后端岗位面试题
更新 2026-08-05
给定一个由圆括号、方括号和花括号组成的字符串,请判断括号是否合法匹配,并且考虑括号的优先级(例如花括号优先级最高,圆括号最低,内层括号不能跨层与外层括号交叉配对)。请说明你的解法。
同程旅行
后端开发
消费品/零售
编码实现
问题拆解
技术原理
考察说明
考察括号匹配算法及其扩展规则的理解和实现
回答思路
正确识别括号优先级规则并转化为匹配限制
使用栈或其他数据结构维护嵌套关系
能处理交叉或不满足优先级的情况
给出时间复杂度和空间复杂度分析
换一题
上一题
RabbitMQ 如何保证消息的一致性?
下一题
请对比两种常见排序算法(如快速排序和归并排序)的优缺点及适用场景。
本题还出现在
消费品/零售行业面试题
同程旅行面试题