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

请实现一个字符串批量替换功能,给定一个原始字符串和一个替换映射表(键为待替换子串,值为替换后的字符串),要求对所有出现的键进行替换,并处理替换后可能产生的嵌套替换问题。请说明你的算法思路和复杂度。

商汤科技测试人工智能编码实现问题拆解技术原理

考察说明

考察字符串处理、映射遍历顺序与嵌套替换的边界处理能力

回答思路

  1. 能明确输入输出定义与替换规则
  2. 能处理嵌套替换或说明为何不处理
  3. 能分析时间与空间复杂度
  4. 能写出正确清晰的实现