滴滴秋招提前批，国际金融（上海）

1.实习经历redission是怎么解决问题的AOP+lua脚本是怎么实现限流的2.算法二叉树根节点到目标节点路径二叉树的最近公共祖先3.JVM调优，垃圾回收4.MySQL索引优化反问：提升点

滴滴提前批 蹲一下有uu面了三轮提前批出结果的吗，面试官说会当天出

面完就挂了，后端开发，主要问实习项目八卦算法，反思了一下应该是挂在了项目拷打上1、实习项目拷打2、mysql innodb数据结构，为什么用b＋树3、redis String的底层数据结构是什么4、JVM调优，垃圾回收5、线程池原理6、Spring方面，实现一个单机web应用，需要那些步骤以及背后的原理7、redis缓存击穿，雪崩，穿透的问题以及解决方法8、tcp四次挥手9、服务器上如果有很多time wait如何解决，以及出现这个问题的场景有哪些10、服务器cpu占用过高如何去定位，如何发现和判断死锁发生的位置11、二叉树的公共祖先

7.18 二面 疯狂道歉1.自我介绍2.5层网络分别是什么，讲讲每层什么协议，有什么东西3.MTU包含哪些层的数据，大小一般多大怎么计算4.MTU和MSS区别5.TCP怎么保证可靠的6.建连和断连是怎么样7.为什么挥手四次要比握手多一次8.挥手并不是一定得四次，能在更少次数内实现，请分析可能怎么做的9.既然能挥手次数更少，但是为什么现在主流还是四次10.我假设是一个客户端，我在和服务端通信，我怎么知道发送窗口数据量是多大呢11.现在已经有了一个滑动窗口了，这个滑动窗口大小变化的时候是怎么变化的12.我丢包了，那这个窗口大小是不是就有问题了，有什么处理方案13.你作为一个一端的程序，是怎么知道是网络拥塞还是是链路丢包的14.TCP的拥塞控制是怎么做的15.假设要让你设计一个完整的判断网络拥塞还是链路丢包的协议，你会怎么设计16.现在假设你打开腾讯视频，突然某些（不是所有）视频你看不了了，你会怎么分析+排查+定位+解决这个问题，从app端上的问题-》网络的问题-》服务端的问题各个角度尽量全面的分析17.wireshark你了解吗，怎么在手机上抓包呢18.算了你假设你能在手机上抓包，你怎么从二进制数据排查定位分析这个场景的问题原因呢19.抓包的底层原理是怎么样的，这个包是怎么从操作系统的内核态数据取到的20.HTTP1-3对比，讲讲多路复用在内核是怎么实现的21.QUIC保证udp可靠传输和tcp自身可靠传输的对比22.HTTP和HTTPS区别23.你讲讲HTTPS的完整的方案24.你这种方案的RTT是多少25.有1RTT的HTTPS方案，你了解吗26.你对网络安全了解多少，像DDOS攻击，中间人攻击这些了解吗，有没有一些解决27.k个一组翻转链表GGGGGG