今天中午刚收到的，快手Java开发（书面offer） 烫手！！！

今天中午刚收到书面offer，距离面试完过去了24天...虽然审批流程如此漫长，但是不得不说快手的面试体验很棒和面试流程效率很高

因为结束的时候没有马上写，所以有的具体细节有点忘，用知识模块的方式来写的，总的来说，网络和并发问的最多，都是按照简历问的，很感谢快手能给我这个双非一次机会！

计算机网络：

TCP/IP五层结构及其相应的功能

交换机是几层设备

链路层通过什么访问主机

链路层的差错检测有哪措施

网络层的路由算法有哪些，简述RIP，OSPF过程

简述ARP协议过程，是如何通过IP地址获取MAC地址的

ping命令所使用的协议是什么（ICMP），简述其过程

TCP如何保证可靠传输

TCP的流量控制，当接收方的接收窗口为0的时候该怎么办

TCP的拥塞控制（慢启动，拥塞避免，超时间间隔传输及其快速重传，快速恢复）

流量控制和拥塞控制有什么区别

TCP的连接管理中可能出现的攻击漏洞（洪泛攻击，自顶向下那本书有讲到）

应用层有哪些常见协议

HTTP

HTTP状态码类型有哪些，及其作用

HTTP方法有哪些，及其作用

幂等性了解过吗，有哪些HTTP方法是幂等性的，为什么

GET和POST的区别

HTTP1.0 HTTP1.1 HTTP2.0，这三个有什么区别及其改进

HTTP如何实现状态化，cookie被禁用了怎么办（URL重写）

HTTP有哪些问题，加密算法有哪些，针对不同加密方式可能产生的问题，及其HTTPS是如何保证安全传输的（对称加密+非对称加密+数字证书）

数据结构

链表和数组的区别及其相应的复杂度

队列和栈的区别

二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL树）和弱平衡二叉树（红黑树）有什么区别，及其代表数据结构

图的遍历算法（dfs，bfs），最小生成树的算法，最短路径的算法及简述其思想

web框架

Spring的IOC和AOP，bean的生存范围，IOC容器生命周期

设计模式

设计模式有哪些大类，及熟悉其中哪些设计模式

在平时看源码过程中有哪些源码使用到了设计模式（这个问题范围很广，我从并发、IO、集合框架、SSM方面一个个答，答到Spring的时候被面试官打住，说可以了...）

项目中用到哪些设计模式，简述代理模式，策略模式和状态模式

数据库

MySQL的MyISAM和Innodb的区别（从事务，锁，B+树索引，读写性能方面分析）

Innodb的B+树索引和MyISAM的B+树索引的结构区别

为什么索引能够提升性能（可以从B+树结构方面分析）

B树和B+树的区别，为什么MySQL要使用B+树（磁盘和树高方面答）

count(*)和count(1)的区别

MySQL的主备模式

JavaNIO

NIO和IO的区别

Selector工作过程，为什么说他是非阻塞的（select方法是阻塞的，但是注册的描述符不是阻塞的）

epoll和poll的区别，及其应用场景（因为Selector用到了Reactor模型，所以又提到了select，poll，epoll）

Java并发

中断机制，isInterrupted和interrupted的区别，哪些状态可以中断并抛出InterruptedException

sleep和wait的区别

sychronized和ReentrantLock的区别（其中有个异常机制的区别没答上来）

为什么ReentrantLock的锁粒度小，sychronized不是也可以用方法块来降低锁粒度

公平锁和非公平锁的定义，及其优缺点，ReentrantLock和synchronized使用公平还是非公平锁

sychronized的自旋锁、偏向锁、轻量级锁、重量级锁，分别介绍和联系（膨胀）

简述线程池原理，FixedThreadPool用的阻塞队列是什么

简述AQS，及其核心组件，哪些地方用到AQS，用到什么设计模式（这个上面设计模式也提到，模板设计方法）

JUC包的CountDownLatch，CyclicBarrier，ForkJoin并发工具

volatile关键字，他是如何保证可见性，有序性

Java内存模型的可见性，原子性，有序性，用什么方法来分别保证这些特性

atomic包，其底层原理

CAS操作，及其可能带来问题和可以怎么解决（ABA问题用版本号来解决，自旋时n间过长问题可以通过上次自旋时间来进行判断）

Java集合框架

好吧，这块其实应该是属于并发的部分，因为原生的hashmap，treemap都没问，问的是juc的提供的并发集合

ConcurrentLinkedQueue出入队如何不并发控制会产生什么问题，讲述出入对的CAS操作

ConcurrentHashMap如何保证线程安全，并发度大小，jdk1.8有什么变化

手撕算法

一道概率题（这个我真的忘了，这几天看的概率题很多，搅浑了。。。而且当时憋了半天不会，实在垃圾）

最大子段和（dp）

归并链表，并且去重

堆排

寻找两个有序数组的中位数，时间复杂度要求是log(m+n)，用二分做

上面除了第一道不清楚外，其他都是leetcode原题。

原文链接：https://www.nowcoder.com/discuss/179560?type=2&order=4&pos=1&page=2