今天中午刚收到书面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
收到offer或确定的，可以加入QQ群：682714008 进行交流呀
网友评论