更新时间:2019-09-02 15:05:53 来源:极悦 浏览2247次
纵观几年来的Java面试题,你会发现每家都差不多。你仔细观察就会发现,HashMap的出现几率未免也太高了吧!连考察的知识点都一样,什么hash碰撞啊,并发问题啊!再比如JVM,无外乎考内存结构,GC算法等!因此,如果是为了面试,完全是有套路可以准备的!记住,基础再好,也架不住面试官天马行空的问,所以刷面试题还是很有必要的!
1、Map的底层结构?(HashMap)
评注:老题目了,各位面试的人员必须熟记!
回答:Map是以键值对来存储对象的,它的底层实际上是数组和链表来组成的,经典的一张图如下(别人画的);
当使用put方法时,先查找出数组位置是否存在对象,通过key.hashcode对数组长度取余;存在,则把里面的链表拿出来,判断链表里面是否存在key值与传递过来的key值一样的对象,存在,则把传递过来的value取代链表key对应的value,不存在,则直接通过链表的add()方法加到链表后面;
当使用get方法时,先查找出数组位置是否存在对象,通过key.hashcode对数组长度取余;如果不存在,则返回为空,如果存在,则遍历链表,判断链表里面是否存在key值与传递过来的key值一样的对象,存在,则把key值对应的value取出返回,不存在,则返回为空;
2、线程安全的Map(concurrentHashMap)简单的说了下这两1.7和1.8的区别,本想问下要不要深入的讲下(源码级别),结果面试官说不用了。
评注:老题目了,如果有时间,再去了解一下,解决HashMap线程安全的各种方法,以及原理!此题只能大概回答一下结构的变化,因为其中的实现代码都变了,细说可以说很久,估计面试官也没时间听!
回答:
jdk1.7中采用Segment+HashEntry的方式进行实现,结构如下:
Segment数组的意义就是将一个大的table分割成多个小的table来进行加锁,而每一个Segment元素存储的是HashEntry数组+链表,这个和HashMap的数据存储结构一样
而jdk1.8中则
去除Segment+HashEntry+Unsafe的实现,
改为Synchronized+CAS+Node+Unsafe的实现
其结构图如下:
如上图所示,取消了Segment字段,数组中存储的就是Node。它与HashMap中的HashEntry定义很相似,但是有一些差别。它对value和next属性设置了volatile同步锁,它不允许调用setValue方法直接改变Node的value域。
另外,将原先table数组+单向链表的数据结构,变更为table数组+单向链表+红黑树的结构,在hash碰撞过多的情况下会将链表转化成红黑树。
3、项目MySQL的数据量和并发量有多大?
评注:此题为走向题,你的回答不同,后面问题走向就变了。
关于容量:单表行数超过500万行或者单表容量超过2GB,此时就要答分库分表的中间件了!那后面题目的走向就变为mycat、sharing-jdbc等分库分表中间件的底层原理了!
关于并发量:如果并发数过1200,此时就要答利用MQ或者redis等中间件,作为补偿措施,而不能直接操作数据库。那后面的题目走向就是redis、mq的原理了!
介于面试者还是一个应届生,我斗胆猜测面试者是这么答的
回答:数据量估计就三四百万吧,并发量就五六百左右!
4、你对数据库了解多少?
评注:因为你答的数据量和并发量不大,因此中间件这块没啥好问的。因此,题目走向变为数据库底层!另外,此题为引导题,面试官在给你机会引向你最擅长的方面!
回答:了解常见数据库调优方法,索引优化等!
5、你说下数据库的索引实现和非主键的二级索引
评注:这个问题是根据上面,你的回答而问出来的!记得引向自己最擅长的数据库基础知识!默认是回答mysql数据库的
回答:
从数据结构角度:
B-Tree索引,数据结构就是一颗B+树。
Hash索引,Hash索引比较的是进行Hash运算之后的Hash值,所以它只能用于等值的过滤,不能用于基于范围的过滤。基本不用!
R-Tree索引,仅支持geometry数据类型,也基本不用!
至于非主键的二级索引,这个实际上问的就是非聚簇索引!非聚簇索引本身就是一颗B+树,其根节点指向聚簇索引的B+树。
6、项目用的是SpringBoot,你能说下SpringBoot与Spring的区别吗?
评注:基础题,会springboot的,基本都答的上来。就算没准备过,当场思考下都可以回答的出来!也是属于引导题!
回答:
SpringBoot可以建立独立的Spring应用程序;
内嵌了如Tomcat,Jetty和Undertow这样的容器,也就是说可以直接跑起来,用不着再做部署工作了。
无需再像Spring那样搞一堆繁琐的xml文件的配置;
可以自动配置Spring;
提供了一些现有的功能,如量度工具,表单数据验证以及一些外部配置这样的一些第三方功能;
提供的POM可以简化Maven的配置
7、SpringBoot的自动配置是怎么做的?
评注:此题也是根据你的第七问,进一步提问而得出。
回答:
先答为什么需要自动配置?
顾名思义,自动配置的意义是利用这种模式代替了配置XML繁琐模式。以前使用SpringMVC,需要进行配置组件扫描、调度器、视图解析器等,使用SpringBoot自动配置后,只需要添加MVC组件即可自动配置所需要的Bean。所有自动配置的实现都在spring-boot-autoconfigure依赖中,包括SpringMVC、Data和其它框架的自动配置。
接着答spring-boot-autoconfigure依赖的工作原理?
spring-boot-autoconfigure依赖的工作原理很简单,通过@EnableAutoConfiguration核心注解初始化,并扫描ClassPath目录中自动配置类对应依赖。比如工程中有木有添加Thymeleaf的Starter组件依赖。如果有,就按按一定规则获取默认配置并自动初始化所需要的Bean。
其实还能再继续答@EnableAutoConfiguration注解的工作原理!不过篇幅太长,答到上面那个地步就够了!
8、MyBatis定义的接口,怎么找到实现的?
评注:mybatis底层原理题,考察有没有看过mybatis的原理。博主刚好曾经自己写过一个mybatis,所以此题恰巧答的上来。
博主内心活动:"现在校招的都这么牛逼了么!"
回答:一共五步
1.Mapper接口在初始SqlSessionFactory注册的。
2.Mapper接口注册在了名为MapperRegistry类的HashMap中,key=Mapperclassvalue=创建当前Mapper的工厂。
3.Mapper注册之后,可以从SqlSession中get
4.SqlSession.getMapper运用了JDK动态代理,产生了目标Mapper接口的代理对象。
5.动态代理的代理类是MapperProxy,这里边最终完成了增删改查方法的调用。
9、Java内存结构
评注:基础题,这个应该学JAVA的都会吧!送分题!如果博主没理解错应该是在问JVM的内存结构!
回答:JVM内存结构主要有三大块:堆内存、方法区和栈。堆内存是JVM中最大的一块由年轻代和老年代组成,而年轻代内存又被分成三部分,Eden空间、FromSurvivor空间、ToSurvivor空间,默认情况下年轻代按照8:1:1的比例来分配;
方法区存储类信息、常量、静态变量等数据,是线程共享的区域,为与Java堆区分,方法区还有一个别名Non-Heap(非堆);栈又分为java虚拟机栈和本地方法栈主要用于方法的执行。
10、对象是否可GC?
评注:这个问题就是在问,JVM如何判断对象是否需要被回收!不用答引用计数法,答可达性分析算法就行。
回答:
这个算法的基本思路是通过一些列称为“GCRoots”的对象作为起始点,从这些点开始向下搜索,搜索走过的路径称为引用链,当一个对象到GCRoots没有任何引用链相连时,则证明对象需要被回收.
如图:
上图中o3,o4对象没有任何GCRoots可达到,所有这两个对象不可用了,需要被GC回收
Java可作为GCRoots的对象包括下面几种:
虚拟机栈中引用的对象
方法区中类静态属性引用的对象
方法区中产量引用的对象
本地方法栈中JNI引用的对象
更多Java面试题,登录极悦IT培训官网:
0基础 0学费 15天面授
Java就业班有基础 直达就业
业余时间 高薪转行
Java在职加薪班工作1~3年,加薪神器
工作3~5年,晋升架构
提交申请后,顾问老师会电话与您沟通安排学习