一面
- 自我介绍
- 问项目
- int[]数组长度为n,问数组中连续m个数的最大值
- 链表反转
- 20w条ip地址的数据,给一个ip地址,怎么找到?
- 设计用户发微博的数据库,以及查看首页功能
- 首页时间线表,但对于大V发微博,告知关注者的时间线处理有问题
- 微博用户群组问题,怎么做到分群组?
- 图的BFS
- 对设计的微博的表,怎么建索引?建索引为什么会快?
- http和https的区别?https的加密过程?
Q:哪些情况需要加索引?
- 在经常需要搜索的列上,可以加快搜索的速度;
- 在作为主键的列上,强制该列的唯一性和组织表中数据的排列结构;
- 在经常用在连接的列上,这些列主要是一些外键,可以加快连接的速度;
- 在经常需要根据范围进行搜索的列上创建索引,因为索引已经排序,其指定的范围是连续的;
- 在经常需要排序的列上创建索引,因为索引已经排序,这样查询可以利用索引的排序,加快排序查询时间;
- 在经常使用在WHERE子句中的列上面创建索引,加快条件的判断速度。
Q:哪些情况不需要加索引?
- 第一,对于那些在查询中很少使用或者参考的列不应该创建索引。这是因为,既然这些列很少使用到,因此有索引或者无索引,并不能提高查询速度。相反,由于增加了索引,反而降低了系统的维护速度和增大了空间需求。
- 第二,对于那些只有很少数据值的列也不应该增加索引。这是因为,由于这些列的取值很少,例如人事表的性别列,在查询的结果中,结果集的数据行占了表中数据行的很大比例,即需要在表中搜索的数据行的比例很大。增加索引,并不能明显加快检索速度。
- 第三,对于那些定义为text, image和bit数据类型的列不应该增加索引。这是因为,这些列的数据量要么相当大,要么取值很少。
- 第四,当修改性能远远大于检索性能时,不应该创建索引。这是因为,修改性能和检索性能是互相矛盾的。当增加索引时,会提高检索性能,但是会降低修改性能。当减少索引时,会提高修改性能,降低检索性能。因此,当修改性能远远大于检索性能时,不应该创建索引。
Q:数据库建立索引为什么会加快查询速度?
首先明白为什么索引会增加速度,DB在执行一条Sql语句的时候,默认的方式是根据搜索条件进行全表扫描,遇到匹配条件的就加入搜索结果集合。如果我们对某一字段增加索引,查询时就会先去索引列表中一次定位到特定值的行数,大大减少遍历匹配的行数,所以能明显增加查询的速度。
二面
- 介绍项目
- 垃圾回收策略
- HotSpot垃圾收集器,G1的特点,优缺点…
- 为什么Eden: Survivor: Survivor是8:1:1 ?
- IOC,IOC的初始化过程?
- 低级容器 加载配置文件(从 XML,数据库,Applet),并解析成 BeanDefinition 到低级容器中。
- 加载成功后,高级容器启动高级功能,例如接口回调,监听器,自动实例化单例,发布事件等等功能。
- AOP,AOP的动态代理怎么做?
- InvocationHandler接口
- concurrent包里有些啥?
- ThreadPoolExecutor类得看源码
- Java锁机制,Java怎么实现CAS的?多线程i++问题?AtomicInteger?UnSafe类?
IoC 在 Spring 里,只需要低级容器就可以实现,2 个步骤:
- 加载配置文件,解析成 BeanDefinition 放在 Map 里。
- 调用 getBean 的时候,从 BeanDefinition 所属的 Map 里,拿出 Class 对象进行实例化,同时,如果有依赖关系,将递归调用 getBean 方法 —— 完成依赖注入。