Amazon VO 面试真题解析：Currency Conversion Function（货币兑换、图遍历）

Given a file of currency conversion rates, write a function that converts one currency to another.

Sample log file entries:

{"from":"USD", "to":"EUR", "rate":1.1}
{"from":"EUR", "to":"AUD", "rate":2.1}
{"from":"AUD", "to":"INR", "rate":109.1}
{"from":"INR", "to":"GBP", "rate":10.1}
{"from":"AUD", "to":"GBP", "rate":10.1}

这道 Amazon VO 题目考察的是如何根据一组货币汇率记录，编写函数完成从一种货币到另一种货币的换算。核心思路通常是把每条汇率看作图中的有向边，使用哈希表或图结构保存转换关系；当需要从源货币转换到目标货币时，可以通过 BFS/DFS 寻找可达路径，并沿路径累乘汇率得到结果。若存在直接汇率则直接返回，否则就计算间接转换链。