腾讯后台实习三面面经

第一次面试，前两天特别紧张，面试时却出奇的冷静。

面经内容（60min）

1. 自我介绍
2. 手撕一个二分查找
3. TCP状态转换 （握手挥手背的很熟，状态也很熟，但当时脑子每反应过来啥意思直接说不会）
4. 学过数据库没？
5. 说一下 Mysql 索引，原理
6. B+ 树的原理
7. B+ 树和 b 树的区别
8. 手撕树的水平遍历（用的队列）
9. 能用递归写出来吗？（我当时就懵了，思考半天不会）
10. 有什么要问的？

第一次面试，即使挂了也很开心，收获了面试经验，还能督促自己学习。（太悲观了，其实后来并没凉）

腾讯二面（60min）

开局两道算法题

1. 类似 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。（我理解错了题意，浪费了很长时间，后来经过提示理解了，秒了）
2. 面向对象解决问题：员工、经理签到，员工可以签到，经理可以根据员工id打印表，可以查看倒数第n个员工签到。考虑时间复杂度时间复杂度，最差不能到 n^2，我用了一个链表，为n。主要考察面向对象的能力，考虑好权限问题，及多种实现方式。
3. syn攻击了解吗？
4. DNS 协议
5. 说一下为什么挥手要4次？
6. 内存溢出了怎么查看？
7. 说一下你的项目吧，你认为难的？（挖了一会项目）
8. 对项目的改进
9. 最近看什么书？从哪里看的？
10. 近期规划和未来规划？
11. 学校成绩怎么样？为什么？
12. 星期爱好？
13. 对什么技术感兴趣？
14. 对AI、云计算感兴趣吗？
15. 有什么要问的？

腾讯三面（30min）

1. 自我介绍
2. 介绍项目（基本全在自己说）
3. 说其他项目的亮点
4. 给一个函数可以得到1-5的随机值，设计一个可以得到1-7随机值的函数，并证明公平
5. 跳楼梯（斐波那契数列）（提这个问题我因该就凉了，用来凑时间。我还以为是写出数学通项公式，还想了几分钟）
6. 随便问问

面完一分钟显示凉了

我觉得主要问题是我的项目确实不好，项目没亮点，还有就是回答问题条理不清晰。前两面都可以有效的和面试管沟通，第三面基本全实在自己说。