脸家系统设计面经

翻滚吧豆子 发表于 2017-9-24 05:10
首先，加减这种事情是院子操作，对多线程的压力不大
其次，可以轻易sharding/batch，一个  进程/虚拟机 ...

有道理！我就觉得不好在这个BIT上频繁加lock

kqxqx 发表于 2017-9-24 07:07
有道理！我就觉得不好在这个BIT上频繁加lock

我能问问BIT是什么吗？多谢： ）

实际应用可以考虑用Redis sorted set，不知道面试中能不能直接用。

kinggarden2001 发表于 2018-2-14 11:26
实际应用可以考虑用Redis sorted set，不知道面试中能不能直接用。

感觉应该可以，文章里面就是举的游戏例子。
https://redis.io/topics/data-types

翻滚吧豆子 发表于 2017-5-9 09:26
比如总分10000分，我维护一个长度10000(或是10001)的BIT
你得了9000分，我用BIT算出有多少人分比9000高 ...

bitmap难道不是只能存0或1吗？ 你是怎么存一个分数的人数呢？

hyliu0000 发表于 2018-2-15 09:42
bitmap难道不是只能存0或1吗？ 你是怎么存一个分数的人数呢？

BIT是Binary indexed tree

小伙子多刷题啊

kinggarden2001 发表于 2018-2-14 11:26
实际应用可以考虑用Redis sorted set，不知道面试中能不能直接用。

redis sorted set 肯定错了哈

为什么啊？

翻滚吧豆子 发表于 2018-2-15 10:19
BIT是Binary indexed tree

小伙子多刷题啊

额。。  一直说bit， 我以为是bitmap。。。。  原来是binary indexed tree。 多谢前辈指导

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

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