square 虚拟现场

楼主coding：catfacts.com中第二问，第三问是什么意思呢？谢谢。

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

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

The example for #1 doesn't seem to be correct (Output for showLeaderboard(P,2) --> [(B,33),(C,31),(P,30),(X,29),(Y,20)])
Shouldn't this be [(x  29), (p, 30), (c, 31), (b, 33), (a, 36)]

想问下楼主 sys design的问题会具体到什么程度？比如防止concurrent booking，就答把相应的db加lock，或者lock free implementation的话就是在write to db之前在check一边还是不是available的。这样的回答够吗？还有就是如果payment失败怎么处理，最简单的就是直接返回用户支付支付失败请重新下单这样可以吗？已加米，谢谢谢谢～

第一题的follow-up我感觉可以用两个max heap来做，想法有点像top k。一个max heap用来存小于指定的玩家的分数的差，另一个max heap用来存大于指定玩家的分数的差。如果其中一个heap的size 大于k了，就把heap里最大的pop出来。这样的话，time complexity应该是O(n*log(K)), 也要比O(n* log(n))要好一些