回馈牛客（java面经总结）

经过7月到8月的秋招提前批奋战，在牛客众多招聘信息和内推信息的帮助下，笔者成功拿下一些offer，整理了一下面试过程，希望能给大家一点帮助(笔者java方向)。

@author： NPawn

JAVA基础

JVM

• jvm分区模型
  • 首先是模型分成哪几块，堆 栈等等。。
  • 哪些是线程私有的哪些是共有的
  • 1.6之前和现在1.8哪些地方做了改动(主要是静态区的变化)
• 垃圾回收
  • 三种回收算法
  • 常见的垃圾回收器
  • root引用和引用计数
  • 频繁GC的原因和解决方案
  • 高并发后台怎么优化GC，我主要是说了调整eden和surival的比例啥啥啥的
• 类加载器
  • 双亲委任
  • 如果发生了冲突，会出现什么情况-- 编译不报错，运行调用bootstrapclassloader加载rt.jar中的类
• jvm调优
  • 加分项，美团面试的时候一面和面试官讨论了调优的一些细节 --xmns啥的
  • jvm工具，jstack jconsole 这些，还是看一丢丢，留个印象

java知识点

• 常用类型
  • Hashmap 源码级掌握，扩容，红黑树，最小树化容量，hash冲突解决，有些面试官会提出发自灵魂的审问，比如为什么是红黑树，别的树不可以吗；为什么8的时候树化，4不可以吗，等等
  • concureentHashMap，段锁，如何分段，和hashmap在hash上的区别，性能，等等
  • HashTable ，同步锁，这块可能会问你synchronized关键字 1.6之后提升了什么，怎么提升的这些
  • ArrayList 优势，扩容，什么时候用
  • LinkedList 优势，什么时候用，和arraylist的区别 等等
  • HashSet，TreeMap
  • 基本类型和包装类型的区别，涉及自动装箱和拆箱，怎么做的，原理
  • &和&&区别
• 别的一些需要注意的点
  • String ，StringBuffer，StringBuilder哪个是安全的，我就说反过。。
  • 字符串编码的区别，被问到过，我觉得比较容易被忽视的一个点
  • 什么是泛型，怎么用泛型
  • static能不能修饰threadLocal，为什么，这道题我当时一听到其实挺懵逼的
  • Comparable和Comparator接口是干什么的，其区别
  • 多态的原理是什么，感觉这个很容易被问到
  • 接口和抽象类，面试官问我是怎么理解的，我说接口对应功能，抽象类对应属性，然后面试官给我说了他的看法，说抽象类更偏向于一种模板~ 然后又交流了一下各自的想法
  • 如何通过反射和设置对象私有字段的值
  • 快速失败(fail-fast)和安全失败(fail-safe)的区别是什么
  • List，Map，Set接口在取元素师，各有什么特点
• java并发
  • 线程的实现方式——runnable thread future
  • 如何线程安全的实现一个计数器
  • 生产者消费者模式，要求手写过代码，还是要知道的
  • 单例模式，饿汉式，懒汉式，线程安全的做法，两次判断instance是否为空，每次判断的作用是什么。
  • 线程池，这个还是很重要的，在生产中用的挺多，四个线程池类型，其参数，参数的理解很重要，corepoolSize怎么设置，maxpoolsize怎么设置，keep-alive各种的，和美团面试官探讨过阻塞队列在生产中的设置，他说他一般设置为0，防止用户阻塞
  • cyclicbarrier 和countdownlatch的区别，个人理解 赛马和点火箭
  • 线程回调，这块 被问过让我设计一个RPC，怎么实现，其实用到了回调这块的东西
  • 线程的几种状态
  • sleep 和yeild方法有什么区别
  • volatile关键字，可见性。
• 锁
  • 乐观锁和悲观锁的使用场景
  • 悲观锁的常见实现方式：lock synchronized retreentlock
  • 乐观锁：CAS MVCC
  • 读写锁的实现方式，16位int的前八位和后八位分别作为读锁和写锁的标志位
  • 自旋锁
  • 死锁的条件，怎么解除死锁，怎么观测死锁。
• 大数
  • 我觉得这个点是我在面试中，被问到的比较不会的一个点
  • 题目是这样的：在java中，0.000000001 和0其实是判定相等的，那么我怎么才能得到真实值呢
  • bigdecimal java中的一个类，我觉得，多一些思考是比较重要的
• 反射
  • 这个概念，我觉得是非常非常重要的概念，NN多的东西都可以归结为反射
  • 反射的实现及原理
  • 希望大家能够好好看一下反射的原理，怎么确定类，怎么调方法
  • RPC框架，同步异步，响应时间，这些都被问到过，还让设计过
• IO
  • 同步，异步，阻塞，非阻塞 在深信服的面试中遇到过，最好再找一些应用场景加以理解

计算机网络

• 网络概述
  • 七层模型
  • tcp的五层
  • 常见的每层的代表协议
• TCP
  • 三次握手，四次挥手
  • 如果2次握手会怎么样，四次回收如果服务端直接把ack和fin一起返回做三次挥手会怎么样
  • 窗口机制，你了解吗
  • 如果用TCP进行服务器某端口的探测，你要怎么改tcp使得其消耗最少，面试官提示过我，tcp先发syn包，然后收到ack之后，直接回一个reset
  • 如果有一台机器B，去模拟机器A，向C发送syn包，这个时候会怎么样，讲真的，我一脸懵逼。。
  • TCP的原生API用过没
  • socket websocket 会从tcp里面引出来
• UDP
  • 和TCP的区别
  • 应用场景
  • ftp 怎么实现的，，，
• http
  • 浏览器中输入一个url，是一个什么样的通信流程
  • http1.0 和http1.1 加入了长连接 keep-alive时间怎么设置，，
  • http2.0 。。。 面试的时候真的是非洲问号，，
  • http中的几个方法
• https
  • 加密方式
  • 非对称传输秘钥，对称传输数据
  • 常见的加密算法~
• 别的问题补充
  • DNS寻址过程，递归~
  • 负载均衡反向***，这个时候，访问后台的那个ip到底是客户还是反向***，还怎么统计ip？
• 还有一些新的协议
  • webRTC
  • http2.0
  • 然后有几个面试官提的，我忘了，，

Linux

• 命令
  • 常见的命令
  • sed 和 awk 感觉linux必考。。
  • linux的使用场景，你什么时候会用linux -- 》 布置服务器
  • 怎么查看进程和杀死进程
  • 打印一个文件夹中的所有文件
• 常见计算机原理的知识点
  • float在计算机中是怎么存储的，当时被问到的时候，我也在问自己，怎么存的~ 佛了
  • 线程和进程的区别
  • 线程的通信方式，进程的通信方式
  • 系统线程的数量上限是多少
  • 页式存储的概念
  • 内存碎片，你有了解过吗，有想过解决方案吗~

数据库

• mysql
  • 引擎，区别是什么
  • 索引，有哪些索引，怎么用
  • 索引为什么要用B+树，B+树和B-树的区别是什么
  • mysql的默认事务级别，一共有哪些事务级别
  • mysql的一些语句，这些肯定需要掌握的
  • mysql事务是怎么实现的
  • mysql锁，行锁，表锁 ，什么时候发生锁，怎么锁，原理
  • 数据库优化，最左原则啊，水平分表，垂直分表

Spring相关

主要是配合项目进行询问，问的深度一般。看个人项目

• spring
  • spring的两大特性- ioc aop，实现原理
  • 如果存在A依赖B，B依赖A，那么是怎么加到IOC中去的
  • beanFactory的理解，怎么加载bean
  • FactoryBean的理解
  • 基于注解的形式，是怎么实现的， 你知道其原理吗，说一下
  • 依赖冲突，有碰到过吗，你是怎么解决的~
  • bean的生命周期
  • 依赖注入的几种方式
  • spring中的自动装配方式
  • 总之，建议大家如果时间充裕，还是好好看看源码~~
• spring mvc
  • 和struct的区别
  • 你一般是怎么对mvc项目进行分层的
  • dispatch-servlet的工作原理
  • ***怎么配置，工作原理
  • 为什么有了springmvc还要在项目中使用spring？
  • springmvc的运行机制，dispatch -》 hanldermapping-—》handler -》handlerAdapter-》执行handler-》modelandview -》 返回mv -》 视图解析器-》返回view -》 渲染响应
• mybatis
  • 配置
  • 怎么防止依赖注入
  • 和hibernate相比，为什么选择mybatis
  • 怎么让mapper 和xml对应
  • 如何自动包装对象
  • 逆向工程
• springboot
  • 和spring相比，做了什么改变
  • starter你知道哪些
  • 如何部署springmvc项目 以及如何部署springboot项目
  • springboot的插件，你使用过哪些

中间件

• redis
  • 为什么选择redis，有什么好处，基于内存，抗压
  • redis集群怎么进行数据分配，hash槽
  • redis的主从复制是怎么实现的
  • redis的数据结构 最常问 hash是什么， sorted set怎么实现的
  • 因为项目的原因，问我redis是怎么保证高可用的，主从和集群怎么加在一起
  • redis 和mem***的区别
  • redis 分布式锁的实现原理 setNX 啥的
  • redis模拟session，除了redis你还考虑过别的吗
  • redis的缓存击穿，怎么处理这个问题
  • redis是基于内存的，那么它有持久化吗，aof rdb
  • aof和rdb的优缺点，你在项目中使用的哪一个
  • redis 的淘汰算法，你在哪配置淘汰算法
• MQ
  • 为什么选择rabbitMQ， 社区活跃，高并发
  • 别的MQ也要了解，比如RocketMQ(阿里的，java开发，再次开发，并发高，分布式，出错少)
  • ActiveMQ， kafka
  • topic 和 block
  • MQ的作用，同步转异步，消除峰值
  • 如何保证数据一致性，即原子性，ack
  • 消息队列在项目中的应用
• nginx
  • 怎么配置负载均衡
  • 怎么限流
  • 怎么使用nginx缓存
  • 为什么使用nginx，有别的替代品吗
  • nginx的压力测试，你测试过吗，能抗住多少压力
• dubbo
  • 原理，怎么用
  • 和erueka有什么区别
  • 为什么要用dubbo，不用行不行？
  • 跨域请求的一些知识点

其他插件

• shiro
  • 怎么做权限控制
  • 为什么使用shiro，你直接使用aop不也是一样的吗，shiro还有标签~各种扯
  • shiro的两个最重要的函数
  • 认证和授权是怎么做的
• docker
  • 和vmware的区别
  • 你一般是怎么部署的 IDEA，直接把项目部署到docker并打包到云服务器
  • docker的好处，小，快

算法

• 排序算法
  • 八大排序算法真的是面试宠儿
  • 最常考 快速排序 和归并排序
  • 哪些排序算法是稳定的 哪些是不稳定的
  • 堆排 也应该掌握
• 树
  • 根据遍历结果恢复树，递归
  • 二叉搜索树第k大
  • 树的和为k的路径
  • 层次遍历
  • 根据层次遍历和后序遍历恢复树
  • 镜像树
  • 树的深度
  • 是不是平衡二叉树
• 链表
  • 反转链表
  • 链表环的入口
  • 交叉链表的交点
  • 复杂链表的复制
  • 二叉搜索树变成双向链表
• 回溯算法
  • 走迷宫
  • 游戏通关
• 递推算法
  • 走台阶
  • 断钢筋
  • 。。。。
• 背包问题
  • 装最多的东西
• 贪心算法
  • 覆盖问题
  • 时间问题

设计模式

面试中设计模式其实也是挺重要的

• • 观察者模式
  • 适配模式
  • 工厂模式
  • 等等

以上就是我在回想面试过程所能想到的一些问题，可能不够全面，仅供参考。

建议：多刷题，算法是根本，很多公司算法关是必须要过的。简历上写的项目所涉及到的知识点，必须很好的掌握，不然的话就不要往上面写。在面试的时候，如果遇到不会的问题，就说不会，不要不懂装懂，容易引起面试官的不满。

祝大家，面试顺利，早日offer。