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

给定一个字符串,如何按长度降序输出它的所有非空子序列?例如输入"abcd",输出"abcd abc bcd ab ac ad bc bd cd a b c d"。

作业帮后端开发互联网/IT编码实现问题拆解

考察说明

考察递归或迭代生成子序列、排序与去重能力

回答思路

  1. 能正确枚举字符串的所有非空子序列
  2. 保证每个子序列内部字符顺序不变
  3. 按长度降序、同长度内按字典序或任意稳定序输出
  4. 能处理重复字符时去重(如适用)
  5. 给出清晰的时间或空间复杂度分析
本题已收录答题指导

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

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