我要招人

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

手撕判断两个压缩字符串是否相等(示例:3a1a5b7a 与1a1a1v)

神策数据后端开发传媒/文化编码实现问题拆解

考察说明

考察字符串解压与比较的编码实现能力和边界处理

回答思路

  1. 能正确解析压缩格式并还原字符串
  2. 能高效比较，避免完整展开造成内存浪费
  3. 正确处理边界情况如空字符串、相邻相同字符压缩
  4. 能分析时间与空间复杂度