2013渣打科营编程马拉松赛样题

http://www.scopeinternational.com.cn/codemarathon/samplePractice.action

能打开链接的话，那就看，不能的话，看下面。

由于国内两大网络(电信和网通)之间的互联互通问题，使得电信用户访问网通机房或者网通用户访问电信机房都无法获得满意的访问速度。为了解决这个问题，国内大型网站都在两个网络内部署有对应的服务器。你现在所做的是前端加速产品，这个产品可以根据用户的访问IP，以及用户的访问目的地，导向对应的DNS服务器。

 

比如，存在配置表（配置表可多达2000-5000万条记录）：

58.16.0.0-58.16.255.255 mail.google.com name-server-1

58.16.0.0-58.16.255.255 weibo.com name-server-2

那么对于某用户，ip地址为，58.16.128.1，访问目的地为mail.google.com，则应该返回DNS服务器name-server-1。要求该产品每秒能处理不小于1000个请求。请设计对应的方案。