后端岗位面试题更新 2026-08-05
给定一个经过编码的字符串,返回它解码后的字符串。编码规则为:k[encodedstring],表示方括号内部的 encodedstring 正好重复 k 次。k 为正整数,输入字符串总是有效的,没有多余空格,原始数据不包含数字(数字只用于表示重复次数)。请实现解码函数。
携程后端开发消费品/零售编码实现问题拆解技术原理
回答思路
- 说明选择栈或递归的思路
- 正确处理嵌套结构
- 处理数字多位与多位数
- 保证时间复杂度和边界处理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。