测试岗位面试题更新 2026-08-05

请实现一个函数,对给定字符串进行原地压缩,例如 'aabcccccaaa' 压缩为 'a2b1c5a3',若压缩后长度不小于原字符串长度,则返回原字符串。

滴滴测试编码实现问题拆解

考察说明

考察字符串处理、原地算法设计与边界处理

回答思路

  1. 正确实现压缩逻辑并处理连续相同字符
  2. 比较压缩结果长度与原字符串长度,决定是否返回原串
  3. 处理空字符串、单字符、全部相同字符等边界情况
  4. 考虑原地修改与额外空间使用的权衡
本题已收录答题指导

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

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