uber 店面

qiangwan

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

第一题 move zero
第二题汇率转换： implement 两个function
void set(from, to, exchangerate)
doube convert(from, to, from money)

这题就是leetcode的

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

写dfs，我仔细一下 dfs可能走的路径很远，而不是走最短路径，所以应该用bfs，（所以请问一下这种题目应该是用bfs的把？）代码写出来还是挂了。

求大米谢谢，后续还有十几家公司面经

helloteacha

啊！这么恐怖😱。你都做出来了，还挂你！没道理呀

kaipeng21

只是除法运算不必最短路径吧，BFS没有剪枝反而可能比较慢。用DFS过程把路径存到cache下次query 直接拿来用，比如a->b->c->d 求a/d时就顺路把a/b, b/a, a/c, c/a, a/d, d/a 一次做了

juus

楼主求问，doube convert(from, to, from money) 和利口一样我能理解，那void set(from, to, exchangerate)要怎么实现啊，是用来建立from到to的关系图的吗

duanj99

为什么不用union and find 呢？