腾讯后端一面面经

昨天下午上着课打来电话约了8号下午面试（我脑抽了约得很早，中午翻来覆去睡不着），一共大约面了一个半小时。发个面经攒攒人品

自我介绍

项目介绍

三次握手和四次挥手过程 握手为什么不是两次

TCP和UDP的区别

UDP能不能实现可靠链接（这个我真不知道，我说我觉得不能，就没细问）

流量控制

操作系统我说我没学过，就只问了进程和线程的区别，进程间通信方式，哪个快。守护进程了解过吗（我说我真没学过就没继续问了）。

堆和栈的区别

项目里数据库用的什么

myisam和innodb的区别

索引的实现

stl有没有用过，vector怎么实现

map怎么实现

红黑树有什么特性

常见排序算法有哪些 时间复杂度

快排的思路讲一下

给大量qq号（亿为单位）如何排序（我讲了一下数据库的外排序，不知道他是不是要这个答案，但是听我讲了挺多的），问我这个算法的时间复杂度。

到这里大概一个小时了，除了操作系统都答得还行，然后写了三个代码

数组里搜第k大的数、非递归二分查找、链表相加

前两个用了一共不到十分钟，结果在链表那里把自己绕进去了debug屡屡出错耽误了不少时间...最后面试官说写到这里也可以了，然后就结束面试了。

当时觉得草草结束面试是真的凉，现在一想链表操作就浑身难受....

最后去查进入复试了，感觉还是有点碰运气，把面经发出来攒攒人品....