快手 7月30 一面加二面 面经
本来应该是6点半到9点半 三轮技术面面完的
二面面试官迟到了半小时，导致二面完已经9点了，三面面试官说太晚了再约时间
一面
1 自我介绍
2 做题
1
2 手撕lru算法
3 在浏览器中输入网址后执行的全部过程
4 arp协议是什么？那和arp相反的那个协议是什么?mac地址怎么转ip地址？（RARP）
5 单例模式几种实现方式
lru撕了太长时间，这个时候已经到一个小时了，反问了面试官技术栈 主要是java，基本上你简历上的技术我们都使用，MQ用的是Kafka
二面
1 自我介绍
2 数据库索引 ，知不知道数据库在查询的时候，数据类型会出现隐式转化（如varchar不加单引号的话可能会自动转换为int型，索引会失效），那怎么避免隐式转换
3 最左匹配原则说一下
4 为什么索引底层用b+树，和红黑树的区别 ，和b树的区别
5 覆盖索引知道吗？mysql回表知道吗？
6 drop、truncate、 delete区别，他们那个最快，为什么
7 tcp udp
8 滑动窗口协议
9 TCP拥塞控制算法（四种：慢开始，拥塞避免，快速重传，快速恢复）
10 TIME_WAIT状态维持时间
TIME_WAIT状态维持时间是两个MSL时间长度，也就是在1-4分钟。Windows操作系统就是4分钟。
11 timewait太多会存在什么问题 ,服务端会怎样，（timewait太多，浪费服务器资源，就会建立了太多链接，引起拥塞，浪费内存）
12 跟别人相比，你觉得你写代码的时候比别人强在哪里
我就说自己对设计模式理解很透，写代码的时候，我会主动思考运用23种设计模式，之后把六大原则给他讲了一遍
13 那我考考你设计模式，享元模式知道吗？在哪用到了（字符串常量池 缓冲池 线程池 数据库连接池 总之一切池）
14 责任链模式讲讲，运用在哪（springMVC请求流程）
15 策略模式讲讲，运用在哪（arrays的comparator方法）
16 你的项目中用到了什么设计模式？（生产者消费者 代理模式）
17 代理模式怎么用的（用拦截器实现登录功能）
18 讲讲平常怎么学习算法知识的?
19 有没有将学到的算法运用到项目中（给他讲了用前缀树实现敏感词过滤模块）
20 面对对象思想，解释性语言和编译性语言区别，继承，封装，多态，你觉得哪个最重要（我说的多态，面试官说封装）
21 如果没有类这个概念，怎么去实现多态，还能实现吗？（面试官说可以，我不知道为啥）
22 sleep wait区别，有没有用过这两个命令，在什么情况下使用
23 synchronized关键字和volatile关键字的区别，为什么要实现可见性，你项目中用过volatile吗？
24 讲讲你知道的工作队列？ArrayBlockingQueue为什么比LinkedBlockingQueue速度慢
25 SynchronousQueue用在哪？
帮你约一下三面面试官，看他今天还面不
顺便说一下，下午滴滴，
上来让写代码题
把字符串换成整数，怎么实现
我说用bitmap
好，那你写吧
bitmap没写出来，面完两分钟收到感谢信
