腾讯后台开发一面面经

一面大概一个小时，过去扫码专区等待，还有好多霸面的小伙伴。今天是LOL S7 小组赛最后一天，等待的时间赶紧看EDG 对SKT的最后一场关键的比赛，看到中间EDG大优势，然后被喊到号码去面试，感觉EDG应该已经稳了，放心的进去面试了，出来打开手机并没有加赛，结果还是被大翻盘，桑心---

正题：

上来自我介绍

开始问项目实现过程，项目难点，如何解决的

问C++与C的区别

说下继承多态实现方式

C++内存管理结构以及各部分作用

字节对齐

vector 实现

map底层结构

红黑树的定义于性质

hash表的定义以及解决冲突的方法

select、epoll，IO多路复用

tcp 断开连接过程

tcp首部结构

网络字节序，如何判断机器大小端模式，自己实现主机跟网络字节的转换的函数

网络七层协议，描述一个http从发送请求到接收消息整个七层过程，用到的协议

手写单链表反转，

设计类似于LRU算法的一个固定cache内存交换算法，要求get,set,delete,高效，重点是数据结构的选用，后来面试官说最好用hash表

设计一个类似搜索扣扣好友列表，例如输入a显示前缀为a的所有好友，我说对好友列表用字典排序，然后面试官说如果给搜索字段很长的话性能不好，然后我说了用文件索引，然后查找索引，面试官让说出来具体实现，答得不太好

最近一段时间做的比较有成就感的一件事，为什么感觉不错

最后是老套路有什么想问面试官的，

现在在等二面的消息，前面基础基本上都说出来了，后面两个设计答得不太好，分享出来赞个人品吧

作者：下雨天

本文来源于牛客网