fb面试的一道设计同

我前端时间发了一个fb面试的帖子：


但大米太少，我还没权限回帖，所以只能另开一贴回复一说说那到kv store设计题。各位粮仓满满的兄弟姐妹，不妨打发一点给我，这年头穷人没啥活路:)。

要求：设计一个

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

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

er btree。然后根据上面3个api说了btree怎么实现。面试官问为啥btree写慢一点，在何种情况下btree对写比较适合等等。

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

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

建议可以看下: https://www.usenix.org/system/fi ... _paper-kejriwal.pdf

能详细说明一下 getNext 是要返回什么嘛？

推一咕！！！！

        谢谢分享!

这道系统设计题目如果平时工作没有接触到存储系统的内部实现的话是不是很难回答啊？ 比如B-tree和LSM（Log-Structured Merge-tree）如果不熟悉的话基本就挂了吧。。。

谢谢楼主

macca01 发表于 2020-5-2 05:23
我觉得楼主有可能想多了，把面试码农当成面试博士后了。当然这种面试也得看面试官引导考察的方向。我猜面 ...

所言极是！！！！ “把面试码农当成面试博士后了”， 不是面core infra 的普通码农不会考察你lsm 这些