腾讯后台开发，一面面经

我猜我是凉了。。
面试官是个挺严肃的小哥。。自我介绍和项目介绍也没有。。擅长的东西基本上都没问。。
题目不是先后顺序的。。想起来就补充。。
1，写SQL
2，左连接
3，TCP和UDP的区别
4，1000w个整数排序，范围0到100w，8g内存
5，网络的4层结构？TCP协议属于哪一层？TCP四次挥手的过程？最后等待关闭连接要多长时间？（时间真忘了。。）超时重传是怎么做的？ACK序号是表示已收到的序号吗？（卧槽我说的是的。。没理解他想问的是重传这块。。）
6，HashMap解决冲突的方法，Java里面怎么实现的
7，设计题，给每个组分配不同的IP段，怎么设计一种结构使的快速得知IP是哪个组的（开始想直接NAT协议搞一搞每个IP一个组的。。面试官说场景不对是给每部分的IP分组。。想用Trie树，面试官让我再优化一下。。）
8，非递归完成二叉树的先序遍历（差点没写出来。。用的左神教的Morris遍历。。）
9，什么情况下会发生死锁，解决策略有哪些？
10，Java怎么进行垃圾回收的？什么对象会进老年代？垃圾回收算法有哪些？为什么新生代使用复制算法？
11，讲一讲Java里面的final关键字怎么用的
12，重载和重写的区别？相同参数不同返回值能重载吗？
13，讲一下快速排序的思路？
最后问了问腾讯真的要Java么。。面试官说他们是腾讯云的，语言不怎么重要都要写的。。
其它的记不得了。。想起来再补充吧


#腾讯##Java工程师#