快手Java开发实习面经

总共三面，两面技术，一面hr，以分块知识写的面经：

计算机网络：

• 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），最小生成树的算法，最短路径的算法及简述其思想

设计模式

• 设计模式有哪些大类，及熟悉其中哪些设计模式
• 在平时看源码过程中有哪些源码使用到了设计模式（这个问题范围很广，我从并发、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原题。