Coinbase Currency Exchange 那题

527808650 发表于 2021-10-19 13:49
刚面完这题，这题我当时就没跑完，但是面试官看了程序在跑就给过了。其实更重要的还是交流

一开始就让你叫api 还是先给你数据测试 再让你叫api ?

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

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

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

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

匿名者 发表于 2021-10-22 23:08
你好楼主，想问一下消消乐最后有问implement ai的问题吗

根据最近看到的面经， 没有

以前有人被问过 -> 要写minmax
我也太懂 Minmax 怎么写 你可以在网上搜一下 minmax algorithm

股票问题是不是每个path的coin type只能出现一次？如果是的话记录一下应该就没cycle问题？

这题实际上是图论题，就是求两个点之间的最短路径，我感觉还是dijkstra。dfs不太行，时间复杂度是指数级别

楼主我刚才做了一下，还没等算最优结果，就光call第二个api拿到bid和ask的价格就运行了将近30秒才拿到结果，不知道这是不是运行时间太长了

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

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

匿名者 发表于 2021-10-16 00:12
有人知道cycle 怎么办嘛，是有规定不可以回到之前同样的id是吗？

加一个visited