小米 一面

今年招聘名额多了点大家加油哦

自我介绍1.一个线程如何控制接口限频基于数据库（Mysql为例）的统计进行限流基于redis自增长及过期策略的限流基于内存（linkedlist为例）的限流基于木桶算法的限流2.红黑树 哪里用到了红黑树？java8 hashmap中链表转红黑树。epoll在内核中的实现，用红黑树管理事件块（文件描述符）。Java的TreeMap实现3.b+树 b树 使用场景数据库 文件系统4.为什么要有多线程？从计算机底层来说： 线程可以比作是轻量级的进程，是程序执行的最小单位,线程间的切换和调度的成本远远小于进程。另外，多核 CPU 时代意味着多个线程可以同时运行，这减少了线程上下文切换的开销。从当代互联网...

试用期 3个月 工资不打折 转正答辩项目激励奖金绩效考核方式普调方式，6个月一次调薪 涨薪频率 5-10%

1.数组和链表的区别2.hashMap数据结构3.HashMap 在使用时需要注意什么地方首先了解过其底层的都知道，HashMap有个扩容机制，是比较耗时的，所以为了减少扩容次数，在知道要存放多少元素的前提下最好指定HashMap的链表初始大小。 为了减少链表的碰撞次数，尽可能的选择不可变的类型作为Key，以为其不可变形，其HashCode的值也会不可变。如String类型使用HashMap做缓存时，因为其线程不安全特性，最好使用ConcurrentHashMap代替。key相同会覆盖之前的数据，因为其key的hashcode相同会向其index所对应的entry进行equals相同则覆盖4....