给定一个公共API，限制每个用户每秒只能调用1000次，如何实现？

这个一个经典的API限速问题(API rate limiting)。

参考资料

• Google Interview API rate limiting - CareerCup