一面（30min）

bg.约的是周五晚上7点，之后又被推迟到8点。面试官好像被组里临时加了要求，赶要求迟到了30min。

1.自我介绍

2.求二叉树的直径（不用手撕，讲讲思路）

ps.貌似是让我用dp做，但是我用两次dfs做了。貌似让他眼前一亮了azaz

3.MySQL怎么去调优

4. MySQL的自动匹配规则

ps.我是真的不会MySQL www我是fw

5.TCP连接的建立过程

6.TCP的拥塞（se）控制

7.说一下C++多态

8.const的作用

9.内存中的堆和栈的区别

10.什么是工厂模式

11.写个单例模式

12.new和malloc的区别

13.给你一个数组，长度最多是100，元素范围是-1e6 ~ 1e6，问你MEX(array)，也就是数组中最小的没出现的正整数

ps.就开一个100的桶就好了

14.你有什么想问的吗

我问的问题：

1. 我这次面试有什么不足的地方

挺好的

2.工作制度怎么样

公司不打卡，一般正式一点需要10点之前到

3.餐补房补车费报销？

包三餐无额外餐补，房补会算在额外的工资里，车费的话晚上10点之后能报销，广州有公寓，但是只能住半年或一年，房间不是很多。上海公寓可能在搞了。

4.薪资问题

应届生工资与腾讯匹配

5.组里平均年龄

最大88年，大部分都是90后，93-95居多，团队年轻。