硬币基地VO（细节和注意事项）

匿名者 发表于 2022-2-8 09:33
不啊，一共3个。第一问输入二维数组，第二问输入开始、结束、步长，第三问输入一组iterator

感谢感谢！

没有权限 看不到呀

请问楼主多久出的结果？

匿名者 发表于 2022-2-8 06:31
严格来说不这么算，ask是买价，bid是卖价，但是当时面试官确实有说为了把问题简化，可以把中间数作为交易 ...

请问一下这题为啥是DFS？每一次换成一个货币之后对这个货币能换成的下一个货币全部转换一下，一直DFS下去，看哪条路最后得到的结果最大？

liurudahai 发表于 2022-2-21 15:36
请问一下这题为啥是DFS？每一次换成一个货币之后对这个货币能换成的下一个货币全部转换一下，一直DFS下去 ...

我的思路是backtrack, 但本质上和DFS是一样的:

1. backtrack(cur, total) {
   
2.   if (cur == target) return success;
   
3.   if (hasVisited[cur]) return;
   
4.   hasVisited[cur] = true;
   
5.   for (next : cur.neighbors) {
   
6.      backtrack(next, total*exchangeRate);
   
7.      ...
   
8.   }
   
9.   hasVisited[cur] = false;
   
10. }

复制代码

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

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

感谢楼主那么详细的分享和回复，请问您有做hackerank oa吗

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

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

请问lz，interleave那道题是每一个follow up都必须用到hasnext和getnext吗