九章算法面试题6 负载均衡

九章官网-原文网址 http://www.jiuzhang.com/problem/6/ 问题 设计一个用于负载均衡的数据结构，支持加入一台机器，撤出一台机器，在活跃的机器集合中“等几率”随机选中一台机器。以上三个操做要尽量的快。 解答 用一个数组记录当前的活跃机器集，用一个hash记录某个机器在数组中的位置。对于等几率随机选中一台机器，random(数组长度)选中一台机器；对于加入一台机器，在数

>>阅读原文<<