面试题库 › Go 后端 › Redis 哪些命令或数据结构时间复杂度较高

Redis 哪些命令或数据结构时间复杂度较高

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

哪些公司问过

字节跳动1

常见岗位:Go 后端

答案要点

  1. 单线程下 O(N) 命令会阻塞所有请求
  2. KEYS、HGETALL、SMEMBERS、LRANGE 全量取在大数据量时很慢
  3. SINTER、SUNION 等集合运算复杂度与集合大小相关
  4. LINDEX、LINSERT、LREM 为 O(N),DEL 大 key 也很慢
  5. 用 SCAN 替代 KEYS,UNLINK 异步删除,拆分大 key

易错点

面试官常见追问

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

相关面试题