九章算法面試題6 負載均衡

九章官網-原文網址 http://www.jiuzhang.com/problem/6/ 問題 設計一個用於負載均衡的數據結構，支持加入一臺機器，撤出一臺機器，在活躍的機器集合中「等機率」隨機選中一臺機器。以上三個操做要儘量的快。 解答 用一個數組記錄當前的活躍機器集，用一個hash記錄某個機器在數組中的位置。對於等機率隨機選中一臺機器，random(數組長度)選中一臺機器；對於加入一臺機器，在數

>>阅读原文<<