面试题库 › 算法 / 大模型 › 字符串小写字母前移、大写后移且保持顺序

字符串小写字母前移、大写后移且保持顺序

难度 ★☆☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:数组与字符串

哪些公司问过

阿里巴巴1

常见岗位:机器学习算法(泛)

答案要点

  1. 要求稳定:小写之间、大写之间保持原相对顺序
  2. 两次遍历或两个缓冲区分别收集,再拼接,时间 O(n)、空间 O(n)
  3. 交换式双指针不稳定,会打乱原有顺序
  4. C++ 可用 std::stable_partition,原地稳定可用分治加翻转 O(n log n)
  5. 提前确认非字母字符的处理规则

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题