蚂蚁金服java开发实习生一面
- 1、b+树和b-树有什么区别
- 2、mysql底层数据结构
- 3、索引使用b+树还是b-树，为什么
- 4、一张表最多可以存多少数据
- 5、b+树如何构造
- 6、如何有1万条数据，10万条数据，b+树高度是多少
- 7、伯乐白板编程： 网站或者API服务有可能被恶意访问导致不可用，为了防止被DOS攻击，通常会进行访问频率限制。 请实现一个 RateLimiter 类，包含 isAllow 方法。 每个请求包含一个唯一的 clienId，如果某个 client 同 1 秒钟内有超过 100 次请求，就拒绝响应。
语言不限，如果用 Java，你可能需要实现以下接口
public interface IRateLimiter {
boolean isAllow(String clientId);
}