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

地里的旧题。面了一圈下来总的体会是：面试官开始一般不寒暄，直接上题，留足时间给你做题。

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

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

添加了其他帖子里没提到的一些细节和注意事项，求加米。

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

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

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

请问能展开说说什么是一列iterator的情况么？没太明白，加米感谢了

lz 第一题test cases要写几个 感觉手动写挺花时间的

系统设计的schedule order 还有limit order 楼主有什么好点子吗

step iterator 负数应该怎么处理呢？

LZ有几轮啊，为啥我的SDEII onsite只有两轮

匿名者 发表于 2022-2-6 14:14
lz 第一题test cases要写几个 感觉手动写挺花时间的

可以用例子里的test case，然后加几个简单的edge case

wtcupup 发表于 2022-2-6 15:26
step iterator 负数应该怎么处理呢？

这个问题最好问考官，不要自己假设

匿名者 发表于 2022-2-6 16:04
LZ有几轮啊，为啥我的SDEII onsite只有两轮

我申的是Senior Eng，VO一共4轮