疫情下Coinbase 电面+VO

Timeline
5月初 联系上recruiter
5月中 电面， 一周内联系onsite
5月底 virtual onsite 一周内出结果

电面
Keep两个list， 一个是buy offers, 一个是sell offers， 例如
buy[10, 20, 15, 9]   sell[11, 15,9, 20]
每当有新的request进来，buy或者sell，找到能match的最好价格。 就是如果是buy 找到最低的sell价格，例如request是 [buy, 12], 匹配到[sell ,9] ， 如果找不到match，就暂且存起来。
实时更新两个list，并且返回True/False表示能不能match

我用了两个heap， MaxHeap来存Buy Offer， MinHeap来存Sell Offer，

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

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

ce，就是聊到哪里问到哪里，很难准备的那种。
5. Hiring manager interview，30min, 问一问你的背景 ，做过的项目，剩下一半时间由你来提问

整天感觉startup的人非常passionate about missio and  goal, 大家的热情很感染人。面试注重实际应用，都不是传统的algorithm题目，系统设计也是，考察的是实际工作中的应用场景。很不错的面试体验。希望能帮助到大家。

还想追问一下楼主第三题，{ "CHN-USD", "buy": 800, "sell": 900} 这个给的是USD -> CHN 的方向，会要求我们从这个方向反推 CHN -> USD  这个方向的buy 和sell price么？

第三题输入看不太明白 一般这种货币对不都是 e.g. usd/chn 然后对应一个汇率 比如说6.5210 as of time of writing  这种形式？后面的buy sell价格是什么意思呢？

多谢分享，已加米，请问如果是sell request怎么处理？直接放到minHeap里吗？

chasematrix 发表于 2020/06/07 19:24:17
多谢分享，已加米，请问如果是sell request怎么处理？直接放到minHeap里吗？

sell的话 找超过sell价格的最高的buy offer匹配 ， 匹配不上，就是没有高于sell 价格的buy, 那就存起来

多谢多谢

Caroline123 发表于 2020-6-7 13:54
sell的话 找超过sell价格的最高的buy offer匹配 ， 匹配不上，就是没有高于sell 价格的buy, 那就存起来

多谢多谢 楼主棒棒哒

请问货币转换要用coinbase API吗？还有请问你的面试需要用自己的local env 做吗

fsddz 发表于 2020/06/08 08:08:48
请问货币转换要用coinbase API吗？还有请问你的面试需要用自己的local env 做吗

用 local env做就行

非常感谢

楼主你好，想请教一下第一轮和第三轮的pair programming，为啥需要1.5 小时？是不是会有很多follow up？
第三轮看上去就是BFS就可以解决，好像不需要1.5小时这么久？

感谢