citadel面经一枚

有一个大hashtable 每秒钟有数百万次的读， insert 和 upda

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

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

自己的积分）
面完别的后我也会一一再来发面经的 蟹蟹

（选错了 是店面 修改不了）

Distribute system, 大表套小表，小表上锁？大表一个hash去reference区间的小表。可以用consistent hashing？

应该是店面

有大佬有什么思路吗？肯定要加锁，然后百万每秒的话要分区？

tkh08001 发表于 2020-3-3 01:38
Distribute system, 大表套小表，小表上锁？大表一个hash去reference区间的小表。可以用consistent hashing ...

不明觉厉 希望能具体分享下思路

我觉得如果不是分布式系统的话，那么锁hash值应该就行了。再每个hashentry那个整一个锁。分布式的话，跟sharding和replication的方式也无关，还是锁hash值。

还有读写锁  https://en.wikipedia.org/wiki/Readers%E2%80%93writer_lock

请问LZ面得是什么Role?