蚂蚁金服java开发实习生一面凉经
2020/3/9面的,现补充一个面经吧~~~
问的问题不多,主要问的数据库方面的。可能投的这个部门主要是分布式数据库方面的吧~~现补充几个稍微有些参考价值的问题
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);
}
说好的算法题呢?多线程也可以呀!!😂上面代码没写出来,所以凉了啊~~~