Blackrock OA第二题解析

题目就是地里晒得两道题，再发也没什么意思
第一题太无聊了，就不发了

我就讲下第二题的解法

首先，我用一个2-d array当作currency exchange rate的data base
比如a[i][j]就是i to j的rate

然后我们还需要将String的currency和array里的i

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

，就在comment里说明了下
但没写exception，因为我不知道该怎么输出

我感觉我写的挺久的，两个小时肯定有，反正不限时，多检查下也没问题吧
就这样吧，喜欢的朋友可以加一点大米给我，谢谢

刚刚做了第二题，我觉得可以直接建图，然后用DFS搜索，不过建图还是挺麻烦的了。

第二題在哪裏啊。。。。

这明显就带权最短路问题，题目没有条件限制所以有可能存在负权回路（1->2->3->1 可能越换越多导致最大值不存在的情况），所以要么bellmanford要么spfa解，有负环或者无法到达就直接返回-1.0，有最大值直接输出就好了。

对感觉第二题得上Dijkstra或者bellman-ford。没有说会不会出现钱越换越多的这种情况

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies