Verily OA 面试真题解析：Function Name Normalization 字符串映射

{'x': '%y%', 'y': '%z%_abc', 'z': 'abc'}

Given the mapping above, evaluate function('x') and return the final output.

function('x') -> output: abc_abc

这道题考查的是字符串映射的递归展开：给定若干变量到字符串的替换关系，需要沿着依赖链不断展开，直到得到最终结果。核心做法通常是使用递归或 DFS，并配合记忆化，避免重复计算；如果映射中可能存在嵌套引用，还要注意正确处理展开顺序。题目本身非常像在线评测里的“函数 / 变量替换”问题，重点在于按规则完成最终字符串拼接。