校招面经整理更多的是一些问题，留给还在奋斗的小伙伴们，最近也会逐步的放出自己当时整理的内容。以后可能要往大数据方向发展了

更多的是一些问题，留给还在奋斗的小伙伴们，最近也会逐步的放出自己当时整理的内容。以后可能要往大数据方向发展了，在掘金记录自己技术成长的步伐吧。

网络中tcp具体的一些问题。

TCP（必问，需要清晰掌握，简单列举一下）

基本特点，报文头大小与具体结构，序号/确认号作用，控制位及各自含义，可选头的时间戳（简单了解）；
面向连接，三握四挥（记清楚），握手的 SYN 洪泛攻击，挥手的 FIN-WAIT-2 以及 TIME-WAIT 状态，两次挥手后的 TCP 半开，四次挥手后的等待，MSL 时间，time-wait 的快速回收，fin-wait-2 的设定时间；
TCP 连接能否感知对方是否在线（规范不能，实际可以），TCP 保活机制（SO_KEEPALIVE），保活参数（保活定时，失活前检查参数等），应用层面保活（心跳包，ping/pong 包等））；
可靠传输，结合序号/确认号说明，停止并等待 ARQ，结合流水线/滑动窗口的连续 ARQ，超时重传机制，RTT，RTO，差错恢复机制，GBN，SR，快速重传（冗余 ARK）等；流量控制，目的（防止接收方缓存溢出导致分组丢失），基本原理，不足及改进（匹配相差一个 RTT，接单了解一下）；
拥塞控制，目的（避免网络拥塞），基本原理，慢启动，拥塞避免，快速回复，快速重传，AIMD（加法增大乘法减小），导致网络通讯波动（同时进入控制状态，时大时小），随机早期检测算法（了解一下）；
UDP（可能作为对比来问，无连接，尽力而为，面向报文，无各种控制，一对一，一对多，多对多，首部大小及结构，校验和计算过程（求和，溢出回卷，反码，校验等），可能间插着问问正反补码）；
TCP，UDP 伪首部，虚拟的数据结构，参与计算校验和，简单了解；网络层（主机到主机间的逻辑通信）；
IP （感觉其实传输层以下问的不多，能说出来就行了。v4/v6，点分十进制，各类地址空间，DNS，NAT，DHCP，路由寻址，EGP（BGP 看一下留个印象），IGP（RIP，OSPF 留个印象））；
ICMP（知道类型 0 和类型 8 报文是啥（Echo 响应与请求），ping 的流程）； ARP（地址解析协议，了解一下流程什么的）；
MAC（介质访问控制协议，简单了解一下）；

数据库

关系数据库（实际上主要指 MySQL）
范式，背下来吧；
基本 sql 语法（这个我真记的不咋行，因为平时用也都是要查查的）；
数据结构（B 树，B+ 树，插入分裂，删除合并等，结合 MySQL InnoDB，结合聚簇索引，B+ 树的好处（B+ 树方便遍历，内容在叶子所以效率稳定，IO 吞吐更大开销低））；

索引

哈希索引（InnoDB 自适应）；
聚簇索引/非聚簇索引；
主键索引/唯一索引/二级索引；
单列索引/联合索引；
覆盖索引；
最左匹配，查询回表等；
索引优缺点（加快检索速度，加快多表连接，额外空间开销，维护索引的额外时间开销）；
适合不适合建立索引的字段等；
索引无法使用的情况（模糊匹配，OR 前后没有同时使用，联合索引的最左匹配等）；

事务（集中式）

事务的基本概念，事务的提交，回滚等；ACID特性；
事务的并发问题（第一二类丢失更新，脏读，不可重复读，幻读）；
隔离级别（读未提交，读已提交，可重复读，串行化）；
事务的支持，InnoDB；

数据库锁

锁的概念和大类别（悲观并发控制，乐观并发控制，MVCC 等）；
数据库锁的类别（主要是悲观锁，表锁/叶锁/行锁，意向锁，共享锁/排它锁，更新锁，记录锁/间隙锁/Next-Key锁等）；
InnoDB，索引加锁，行锁的使用（比较执行代价），行锁死锁（所以行锁复杂），意向锁（解决行表锁冲突），行锁（记录/间隙/Next-Key），更新锁（避免先S后X的死锁）等；
锁时效性（临时锁，持续锁）；
加锁协议（一/二/三级加锁协议，二段锁协议（充分条件），一次封锁法等）；
MVCC 的概念，时间戳版本号，快照版本与当前版本，适用场景等。

NOSQL（主要指 Redis，本人仅限于有限的使用和了解）

基本数据类型；
部分支持事务，单线程（串行，无锁）等；
淘汰策略（六种，可能挑出来 LRU 问）；
持久化问题（RDB 快照与 AOF 操作日志）；
zset 的数据结构（跳表，了解一下）；
消息队列（不是 Redis 的设计目标）。

其他问题：

进程与线程（可以结合语言说）；
死锁等；
手撕lru
正则表达式，简单了解一下；
设计模式，简单了解一下；
面向对象概念，特点，原则；
Linux 的基本使用；
IO模型（同步/异步，阻塞/非阻塞），BIO，NIO，AIO，IO多路复用等；（epoll详细了解一下）
Twitter雪花算法（生成分布式ID）；
海量请求问题，海量数据问题；

Java

基础知识，如重载重写，继承多态，关键字等，记清楚；
Java 数组，容器集合包/类，常用容器，以及相应静态工具包/类，HashMap 底层（红黑树警告），ConcurrentHashMap 原理等（1.8前后变化，分段锁变成 CAS 了）；
IO/NIO 包，主要结合 IO 模型说（实际上 IO 包已经用 NIO 包重新实现过了）；并发（包），Java 关键字，锁等
Thread，Runnable，Callable，Future，ThreadLocal 等，会用，知道区别；
线程池体系，ExecutorService，ScheduledExecutorService 等接口，ThreadPoolExecutor，ForkJoinPool 等实现类，Executors 静态工厂类，线程池的核心参数，几种不同类型的工厂线程池等，会用，了解一下；
几种常用的阻塞队列，这里很大可能会让写个简单的阻塞队列（生产者消费者），参考下 ArrayBlockingQueue 里面的，用 ReentrantLock 和 Condition 简单写一下就好了；
几种并发构件，倒计时栅栏，循环栅栏这些，说实话我不常用，简单了解下吧；
synchronized 关键字，首先知道它是干啥的，其次了解咋实现的，我认为至少要讲到 monitor 面试官才会满意，其间可能牵扯到堆中对象头结构（这里还可能牵扯到数组的 length 属性咋来的），还可能牵扯到锁优化（偏向锁，自旋锁，轻量级锁，锁粗化，锁消除（这里还可能牵扯到对象逃逸等），对象头的 Mark Word 复用等）；
Lock，主要是 ReentrantLock，要了解 AQS 的基本工作原理，包括同步队列和 Condition 的等待队列等（和 monitor 的队列很像），了解它的 states 状态是用 CAS 算法更新的，了解公平/非公平，了解自旋/挂起；
了解 CAS 的基本原理，知道 Java 中的 Unsafe 类（知道用这个东西就行了，直接操作内存的，基本用不到）；
原子类，信号量，了解一下；
了解经典的进程线程模型（内核线程，轻量级线程，用户线程等），了解 Java 的线程调度策略（抢占式，系统决定），了解 Java 线程优先级（不一一对应，程序不应该依赖于优先级）；
了解 JMM，了解可见性问题（由此引出 volatile 关键字），知道 volatile 能解决可见性（区别于原子性）和重排序问题，由此引出有序性的先行发生原则（happens-before）。
JVM 运行时内存区域（虚拟机栈，本地方法栈，程序计数器，堆，方法区（1.8前后变化，永久代被元空间替代了）等，了解栈和堆的区别（小细节：非逃逸对象的栈上分配），了解线程私有区域和共享区域等（比如一个怪问题，布尔值所占的空间大小））；
垃圾回收算法，引用计数法，可达性分析法（引出强软弱虚四种引用），两次标记（引出 finalize 方法），标记清除（碎片，CMS），标记复制（Eden，Survivor，分配担保，新生代），标记整理（老年代），分代，GC 停顿，Stop The World，安全点/区域等；
垃圾回收器（七个，记一下特点）；
JVM 对象分配回收策略（Eden 优先，大对象直接进老年代，长期存活进老年代，动态年龄判定等）；
类加载器（Bootstrap，Extension，Application 以及自定义的），双亲委派（能否破坏，loadClass 方法），加载流程（加载，验证，准备，解析，初始化），加载时候生成方法区对应的类的数据结构，以及生成对应的 class 对象（小细节问题：数组没有对应的类，怎么生成的），准备过程（分配类变量空间，赋值后延到初始化），初始化过程（结合 Java 新建对象各部分执行顺序分析）；
class 对象引出反射，引出代理（Java 代理和 CGLib，了解一下）；
框架（主要指 Spring）了解一下，IOC 和 AOP 的概念与原理，感觉框架问的并不多（实际上 Java 问的就很少）。