面试题库 › Java 后端 › 常见负载均衡算法(轮询、加权、哈希、一致性哈希)的实现

常见负载均衡算法(轮询、加权、哈希、一致性哈希)的实现

难度 ★★☆在 2 场真实面经中被问到 方向:Java 后端考点:负载均衡

哪些公司问过

字节跳动1阿里巴巴1

常见岗位:Go 后端、Java 后端

答案要点

  1. 轮询:依次分发,实现简单,但忽略服务器性能与当前负载
  2. 加权轮询:权值代表处理能力和分配比例,平滑加权轮询避免请求扎堆
  3. 哈希取模:同 key 固定落到同一节点,但节点数变化会导致大量重映射
  4. 一致性哈希:节点和 key 映射到哈希环,节点变动只影响相邻区间
  5. 虚拟节点解决一致性哈希的数据倾斜;此外还有最少连接、随机等算法

易错点

面试官常见追问

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

相关面试题