Keep Java 开发实习生面试

一面

• 自我介绍
• 问项目
• int[]数组长度为n，问数组中连续m个数的最大值
• 链表反转
• 20w条ip地址的数据，给一个ip地址，怎么找到？
• 设计用户发微博的数据库，以及查看首页功能
  • 首页时间线表，但对于大V发微博，告知关注者的时间线处理有问题
• 微博用户群组问题，怎么做到分群组？
  • 图的BFS
• 对设计的微博的表，怎么建索引？建索引为什么会快？
• http和https的区别？https的加密过程？

Q：哪些情况需要加索引？

• 在经常需要搜索的列上，可以加快搜索的速度；
• 在作为主键的列上，强制该列的唯一性和组织表中数据的排列结构；
• 在经常用在连接的列上，这些列主要是一些外键，可以加快连接的速度；
• 在经常需要根据范围进行搜索的列上创建索引，因为索引已经排序，其指定的范围是连续的；
• 在经常需要排序的列上创建索引，因为索引已经排序，这样查询可以利用索引的排序，加快排序查询时间；
• 在经常使用在WHERE子句中的列上面创建索引，加快条件的判断速度。

Q：哪些情况不需要加索引？

• 第一，对于那些在查询中很少使用或者参考的列不应该创建索引。这是因为，既然这些列很少使用到，因此有索引或者无索引，并不能提高查询速度。相反，由于增加了索引，反而降低了系统的维护速度和增大了空间需求。
• 第二，对于那些只有很少数据值的列也不应该增加索引。这是因为，由于这些列的取值很少，例如人事表的性别列，在查询的结果中，结果集的数据行占了表中数据行的很大比例，即需要在表中搜索的数据行的比例很大。增加索引，并不能明显加快检索速度。
• 第三，对于那些定义为text, image和bit数据类型的列不应该增加索引。这是因为，这些列的数据量要么相当大，要么取值很少。
• 第四，当修改性能远远大于检索性能时，不应该创建索引。这是因为，修改性能和检索性能是互相矛盾的。当增加索引时，会提高检索性能，但是会降低修改性能。当减少索引时，会提高修改性能，降低检索性能。因此，当修改性能远远大于检索性能时，不应该创建索引。

Q：数据库建立索引为什么会加快查询速度？

首先明白为什么索引会增加速度，DB在执行一条Sql语句的时候，默认的方式是根据搜索条件进行全表扫描，遇到匹配条件的就加入搜索结果集合。如果我们对某一字段增加索引，查询时就会先去索引列表中一次定位到特定值的行数，大大减少遍历匹配的行数，所以能明显增加查询的速度。

HTTPS通信过程

二面

• 介绍项目
• 垃圾回收策略
• 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 方法 —— 完成依赖注入。