7月第3周面试的那些事儿

最近去面试了几家小型公司，它们在各自的行业里也算做的还可以吧，基本上都已经D轮融资以上了，话不多说把面试的题目罗列到下面以供大家参考，这几家公司都是三面，两轮技术面一轮HR面：

A公司-从事英语教学视频方面：
一、二面：
1：就自己介绍的项目做了一些询问；
2：List、Set、Map的区别；
3：数据库的隔离机制有哪几种；
4：数据库的传播机制有哪些；
5：罗列一些知道的排序算法，他们的时间复杂度是多少；
6：多线程编程用到的锁有哪几种，他们的区别是什么；
7：SpringMVC的原理；
8：Spring中用到的注解有哪些儿；
9：Redis与Memcached的区别；
10：悲观锁与乐观锁；
11：CAS及ABA弊端和解决办法；
12：JVM的回收算法有哪几种；
13：联合索引ABC，如果只用BC会不会走这个索引；

B公司-提供音频娱乐服务的公司
一面：
1：介绍项目里做了一些相对的提问，服务限流怎么实现的；
2：HashMap是怎么扩容的；
3：一个整型无序的数组，请找出第一个断点。比如：1，3，4，5，6，7；第一个不连续的断点为2.再比如2，3，4，5，6.第一个断点为1.
4:这个题目我感觉不到面试官要我做什么，所以就不列出来了，不具有参考性。

C公司-中小学教育服务的：
一、二面：
1：一个班级人员表，里面有人员有重复，请找出所有重复人员的信息（SQL语句）；
2：一个公司组织架构，一级部门下面有二级部门，二级部门下面有三级部门，请设计数据库表来表示这个公司的组织架构及人员，能够在输入一个部门Id的情况下把这个部门下的人员及子级部门下的人员都拉出来；
……

D公司-微信相关的：
1：简述下OOM及怎么解决；
2：MQ与Kafka的区别；
3：写一个单例模式；
4：ConcurrentMap的相关原理；
5：服务限流及降级问题；
6：Spring的AOP问题；
7：分库分表问题；
8：JVM垃圾回收算法有几种；
9：缓存雪崩及穿透问题；
10：http协议问题；
11：数据库优化有哪些方法；