Coinbase 电面 + onsite 面经

电面：
Implement Hashmap

Onsite:
1. OO design 一个游戏. N x N 的棋盘 一个人white一个人black 每一轮每个人选一个column放棋子，

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

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

company culture, etc
5. 一轮System design 不记得问了什么了。。。设计一个amazon 之类的system

lz请问，“关键在于怎么高效的判断一个人下完一个子之后是不是游戏结束了（赢了吗？）”这个除了每一次下子后，4个方向都判断一遍，还有什么好方法吗？没太明白这个【关键】

您好！
本帖隐藏的内容需要积分高于 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

谢谢楼主分享  正好在准备他家

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

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

baganokodo 发表于 2020-12-07 20:57:49
我也碰到了一样的问题，结果是无穷大。
如果 BFS 时加个条件，似乎就解决了。
while(!queue.isEmpty()) {  String vertex = deque.poll();

哈哈 没想到一年过去了还是面这道题

谢谢分享，投了他家，还没回信。

第二题有可能有环么？比如btc/usd:1000, usd/btc:0.001。 有环的话应该只有dijkstra或者bellman ford能做？前面有帖子提到了， 解决了我的疑问。

baganokodo 发表于 2020-12-8 12:57
我也碰到了一样的问题，结果是无穷大。
如果 BFS 时加个条件，似乎就解决了。
while(!queue.isEmpty()) ...

你这个deque是路径？

You cannot use Dijkstra for "longest path". Dijkstra is only for "shortest path".