测试岗位面试题更新 2026-08-05
请实现一个函数,对给定字符串进行原地压缩,例如 'aabcccccaaa' 压缩为 'a2b1c5a3',若压缩后长度不小于原字符串长度,则返回原字符串。
滴滴测试编码实现问题拆解
回答思路
- 正确实现压缩逻辑并处理连续相同字符
- 比较压缩结果长度与原字符串长度,决定是否返回原串
- 处理空字符串、单字符、全部相同字符等边界情况
- 考虑原地修改与额外空间使用的权衡
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。