2019Java开发实习面试经验
作者：牛客网
上周六下午快四点到晚上七点半结束，总共2面技术+1面HR，不得不说快手效率很高，昨天晚上收到口头offer，HR小姐姐说这几天发offer。
因为结束的时候没有马上写，所以有的具体细节有点忘，用知识模块的方式来写的，总的来说，网络和并发问的最多，都是按照简历问的，很感谢快手能给我这个双非一次机会！
计算机网络：
· TCP/IP五层结构及其相应的功能
· 交换机是几层设备
· 链路层通过什么访问主机
· 链路层的差错检测有哪措施
· 网络层的路由算法有哪些，简述RIP，OSPF过程
· 简述ARP协议过程，是如何通过IP地址获取MAC地址的
· ping命令所使用的协议是什么（ICMP），简述其过程
· TCP如何保证可靠传输
· TCP的流量控制，当接收方的接收窗口为0的时候该怎么办
· TCP的拥塞控制（慢启动，拥塞避免，超时间间隔传输及其快速重传，快速恢复）
· 流量控制和拥塞控制有什么区别
· TCP的连接管理中可能出现的攻击漏洞（洪泛攻击，自顶向下那本书有讲到）
· 应用层有哪些常见协议
HTTP
· HTTP状态码类型有哪些，及其作用
· HTTP方法有哪些，及其作用
· 幂等性了解过吗，有哪些HTTP方法是幂等性的，为什么（PUT、POST...）
· 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并发
· 中断机制，interrupt和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原题。
- 1、刺猬实习遵循行业规范，任何转载的稿件都会明确标注作者和来源
- 2、刺猬实习的原创文章，请转载时务必注明"来源：刺猬实习"，不尊重原创的行为刺猬实习或将追究责任
- 3、作者投稿可能会经刺猬实习编辑修改或补充。
