硬币基地 2022ng 欧诶+昂赛

Hello, Fellow ABC here. For the currency exchange question, did you have to use the API to grab the data? And did you have to grab the data your self, using your API key ?

你好楼主，能问一下第三题里的graph你是怎么build吗，我看别的面经里说buy是一个价，卖了是另一个价。等于是两个node之间的edge的值会根据方向不一样会有不同的值对吗？

爱吃傅立叶 发表于 2021-11-10 02:09
你好楼主，能问一下第三题里的graph你是怎么build吗，我看别的面经里说buy是一个价，卖了是另一个价。等于 ...

我存的是一个比例， 比如 {usd : {cad : 1/1.2}}这样子

cocowine 发表于 2021-11-10 08:07:15
我存的是一个比例， 比如 }这样子

Okay明白了，等于是用hashmap来存这个graph的，谢谢了！

请问random strategy具体是什么意思啊，随便落棋子么，不太明白这部分的难点在哪

你能告诉我货币兑换问题的输出是
1. 找到最短/最长转换的路径？
或者
2. 寻找转化率最高的路径？

如果答案是 2，那么什么是最佳转换？你如何定义它？

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

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

cocowine 发表于 2021-11-20 21:56
是找到最优换汇路径

比如我有100usd，要换到bitcoin

你好，你有这个问题的解决方案吗？我自己做不到？请如果你能帮助解决这个问题。我有一个面试要来了。

tutorguru 发表于 2021-11-21 00:41
你好，你有这个问题的解决方案吗？我自己做不到？请如果你能帮助解决这个问题。我有一个面试要来了。

这。。。不就一个graph dps的事吗，经典的不能再经典了

请问楼主换汇那道题用dfs的时间复杂度是多少？莫不是指数级别？谢谢🙏