腾讯笔试附加题（C/C++）2011-10-10

C/C++方向附加题

   

假设我们有n台手机QQ服务器，在用户登录之后，每台服务器都缓存有用户的在线信息（号码，昵称，好友列表等），在客户端访问这些服务器的时候（假设客户端的请求都含有QQ号字段），我们一般考虑采用ServerIpArray[QQNum%n]的方式来获取服务器的地址。其优点是简单快速，负载均衡，并且同一个QQ号码每次都可以落在同一个服务器上。但是，缺点是，一旦某台服务器当机，这台机器的地址从ServerArray中删除之后，QQNum%(n-1)和QQNum%n差别很大，很多请求都会跑到和之前不同的服务器上，造成大量用户访问异常。请问如何改进上述方法或用新的方法来避免上述问题的发生？请用任意语言写出该方法的代码或者伪代码，注意描述清楚方法的要点。该方法的时间复杂度要求不要过分复杂，实现能负载均衡，一个号码的请求都可以落在同一个服务器上，并且，服务器当机时将对用户的影响降到最低。