square 虚拟现场

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

游客，您好！
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 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

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

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

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

请问第一题有什么好的办法嘛，除了维护一个hashmap，然后按把entry放进数组里再排序，感觉麻烦了啊

感觉自己太笨了，第二个都没看懂具体要干啥，给你啥，更不知道怎么做，这几题有人给一下思路嘛

请问大家都在面方块吗？可以互相讨论一下吗？

Falldawn 发表于 2021-6-19 23:18
我的思路也是这样，但是你这里怎么找上下限？你根本不知道左右k个是多大，只能subMap从key到结尾遍历k个 ...

从 给定的id（key）向两边找用higherKey() 和 lowerKey()一直找k次

longjia 发表于 2021-6-20 00:03
从 给定的id（key）向两边找用higherKey() 和 lowerKey()一直找k次

这样可以，不过还需要subMap做什么呢？

Falldawn 发表于 2021-6-20 00:32
这样可以，不过还需要subMap做什么呢？

生成output，我感觉用submap()方便

他们家永远的 system design 问题