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

给定一个经过编码的字符串,返回它解码后的字符串。编码规则为:k[encodedstring],表示方括号内部的 encodedstring 正好重复 k 次。k 为正整数,输入字符串总是有效的,没有多余空格,原始数据不包含数字(数字只用于表示重复次数)。请实现解码函数。

携程后端开发消费品/零售编码实现问题拆解技术原理

考察说明

考察栈或递归处理嵌套字符串解码的算法能力

回答思路

  1. 说明选择栈或递归的思路
  2. 正确处理嵌套结构
  3. 处理数字多位与多位数
  4. 保证时间复杂度和边界处理
本题已收录答题指导

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

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