面试题库 › C++ / 后端 › Redis 字符串的底层实现 SDS

Redis 字符串的底层实现 SDS

难度 ★★☆在 7 场真实面经中被问到 方向:C++ / 后端考点:数据结构与底层实现

哪些公司问过

字节跳动2腾讯1BOSS直聘1腾讯音乐1杭州某游戏公司1

常见岗位:Java 后端、后端开发

答案要点

  1. SDS 结构包含 len、alloc、flags 和 buf,len 记录已用长度、alloc 记录分配容量
  2. 通过 len 字段 O(1) 获取长度,并按 len 判断结尾,因此二进制安全
  3. 修改前检查空间并自动扩容,杜绝 C 字符串常见的缓冲区溢出
  4. 空间预分配加惰性释放,减少频繁 realloc 带来的内存重分配次数
  5. String 对象有 int、embstr、raw 三种编码,按内容和长度自动选择

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题