Redis SDS 相比 C 字符串的好处
哪些公司问过
答案要点
- len 字段使获取长度为 O(1),C 字符串需要遍历到结尾空字符
- 二进制安全:以 len 判断结束,可存含零字节的任意数据
- 修改前检查并自动扩容,杜绝 strcat 类缓冲区溢出
- 空间预分配与惰性释放,降低连续追加时的内存重分配次数
- 兼容性:结尾保留空字符,可复用部分 C 库函数;按长度使用不同大小的头部节省内存
易错点
- 只说「SDS 能动态扩容」,漏掉 O(1) 求长度和二进制安全这两个最核心的点
- 误以为 SDS 结尾没有空字符,实际保留了它以兼容 C 函数
- 把惰性释放说成「永不释放」,实际可以显式回收空闲空间
面试官常见追问
- SDS 的预分配策略是怎样的?
- 计数器用 String 存,底层是什么编码?
- Redis 的 INCR 为什么是原子的?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。