Coinbase Phone Interview

店面一道题目，原题如下：

You operate a marketplace for buying & selling used textbooks. For a given textbook, e.g. “Theory of Cryptography,” there are people who want to buy this textbook and people who want to sell.

Offers to BUY: $100, $100, $99, $99, $97, $90
Offers to SELL: $109, $110, $110, $114, $115, $119

A match occurs when two people agree on a price. Some new offers do not match. These offers should be

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

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

ept incoming offers to buy & sell
Output if the price matches
Keep an updated collections of buys & sells


Follow up: 实现会expire的 order，比如说buyer 的一个order valid for 10 min，然后自动expire

回馈地里，求大米蟹蟹

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

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

我的解题思路如下，烦请大家斧正：
构建两个堆，一个“最小堆”记录sell, 一个“最大堆”记录buy. 每次遇到BUY或者SELL都可以直接判断并更新状态；

follow up: 面试官要考察堆内部的元素记录生命周期，这个问题非常类似于蠡口司巴铃，就是加上一个timestamp，在每次判断是否撮合交易时，使用延迟修改技术将不符合条件的order从堆中删掉；

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

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

感谢楼主分享 已加米

请问楼主方便说自己是几年经验，面的什么岗位么？

gongchen 发表于 2020-7-6 07:46
感谢楼主分享 已加米

请问楼主方便说自己是几年经验，面的什么岗位么？

Backend engineer, 小于3年经验。我发帖子的时候写了，不知为啥帖子里面没现实出来

匿名者 发表于 2020-7-9 04:44
**** 本内容被作者隐藏 ****

Good point, 忘记了还可以这样。好像现在改不了了耶

Follow up 是用 LRU吗？

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

input 给定 list buy, list sell, list newOrders??  output type?? 谢谢你！