日抛零店面

recruiter领英上主动找的。店面前10分钟问了些过去的projects，然后一道currency conversion。就是给定一些汇率和两种currency，算转换价。

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

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

ompile，几天后通知挂了。回头一查原来是高频，没刷过。其实就是建一个DAG然后BFS就可以。

Depends, Currency exchanges have -ve / cycles. So, you'll need Bellman ford