Coinbase新鲜店面面经

原题目如下：
Buy and sell books. Follow-up: if with expiration time
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 whe

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

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

der valid for 10 min，and then auto expire


Follow up：
给每个order加上expiration time，如何处理

要求：
自己construct case并且跑出结果输出在STD上

思路：
最小堆存sell offers
最大堆存buy offers

发面经攒人品攒大米！！！


补充内容 (2021-12-14 10:29 +8:00):
地主能帮忙设置一下大米分割线吗。

兄弟弄个150啊188啊这样的大米分割线吧，你这个是题目全文，而且全是英文的，对方搜到就麻烦了。拜托了！为了大家。

地主能帮忙设置一下大米分割线吗

大佬大佬，expiration time怎么处理呀

匿名者 发表于 2021-12-13 21:34
大佬大佬，expiration time怎么处理呀

tuple里面第一个放price第二个放expiration time
match的时候如果offer已经expire了就跳过

请问大佬 电面是HackerRank平台吗 谢谢

QqqPpp999 发表于 2021-12-14 09:19:57
请问大佬 电面是HackerRank平台吗 谢谢

是的 zszszs

YHYbrilliant123 发表于 2021-12-14 09:27:50
是的 zszszs

是的hackerrank 面试官给的link

请问大佬1）HACKERRANK能开AUTOCOMPLETE吗？ 2）你面试结果如何？有继续下一轮吗？虽然我还不够分看你的内容但是我已经知道是啥题了，谢谢分享！

谢谢分享