今天中午刚收到书面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或确定的,可以私聊我,回复“Java”进行交流呀