设计一个单节点高并发的KV存储系统

面试题简述

如果让你设计一个单机高并发的KV系统,你会怎么做?考虑读写性能、并发、内存管理、持久化。

面试官想听的

1、是否能从存储结构、索引结构、日志机制、并发控制、内存回收多个维度考虑。

2、是否能提到 LSM/ WAL / mmap等概念。

面试回答举例

我会将设计拆成四个核心模块:

1、内存 KV + 分段锁/无锁结构

2、写前日志保持持久化安全

3、SSTable 或 LSM 结构做磁盘落地

4、索引结构

详细内容可跳转该链接查看详情:http://xhslink.com/o/2G8ZPZhVaXS

由浅入深分析

KV系统核心关键:

1、内存读快,但不能直接持久化。

2、写必须先落盘,因此必须WAL。

3、磁盘写要顺序写,LSM是高并发下最佳选择。

4、定期Compaction控制文件数量和大小。

面试加分点

1、提到 BloomFilter 优化查找。

2、提到 mmap 加速磁盘读。

3、提到 Compaction 设计。

#面经##春招##实习##面试##八股#
2025系统设计复盘 文章被收录于专栏

带你复盘2025年大厂系统设计面试题,手把手教你从入门到精通!

全部评论

相关推荐

中国烟草26秋招笔试考情分析一、核心考试模块(分岗位有差异)1. 通用岗(多数综合岗、行政岗)核心考3类内容,部分省份加考少量公基/烟草常识,整体和公考有重合但带行业属性:• 行测:必考项,题量35-110题不等,总时长2-2.5小时里占比最高,模块以言语理解、判断推理、资料分析、数量关系为主。难度比国考低,但不是纯通用题,会掺烟草相关变形题,比如资料分析考烟叶收购量同比增幅计算,言语理解出现《烟草专卖法》条款判断,备考别只刷公考题库,得结合行业数据练。• 写作/申论:多数省份必考,分两种形式——要么单篇800字左右作文,要么1道材料分析+1道大作文,总书写量500-1000字。主题全贴烟草行业,26秋招热点大概率是电子烟监管新政、乡村振兴下烟农扶持、烟草高质量发展这类,不用写华丽辞藻,论点贴合政策、逻辑顺就可。• 公基/烟草常识:部分省份加考,共15题左右,占比不高但易拿分。公基侧重近半年时政、基础常识;烟草常识考《烟草专卖法》核心条款、烟草产业链(种植-加工-流通)基础,零散记记就能得分,别遗漏。2. 专项岗(技术岗、职能岗)在通用内容基础上,重点加考专业知识,占比远超通用部分,针对性极强:• 技术岗(计算机、机械、电气等):计算机岗考数据库管理、网络安全,专业知识占70%;机械岗侧重机械设计、工程制图、机械结构分析;电气岗考电工学、继电保护、电路故障诊断,部分加试实操相关题型,得对着课本梳理核心考点,别钻偏题。• 职能岗(财务、法务、营销等):财务岗必考烟草税收专项计算(消费税+烟叶税复合题型);法务岗聚焦《行政法》《烟草专卖法》执法案例分析;营销岗考品牌推广、渠道管理案例题,专业知识题可能出多选题,答题要细心审题。3. 额外补充• 性格测试:几乎所有省份都有,不计入总分,耗时短,如实填就行,主要匹配岗位综合素质,不用特意准备;• 英语:仅少数涉外岗、采购岗考,题型是选词填空+阅读理解,难度和英语六级相当,非对应岗位不用花时间准备。留学生秋招  烟草  考试大纲  中国烟草  考情分析
投递中国烟草等公司6个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务