一面大概一个小时，过去扫码专区等待，还有好多霸面的小伙伴。今天是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的所有好友，我说对好友列表用字典排序，然后面试官说如果给搜索字段很长的话性能不好，然后我说了用文件索引，然后查找索引，面试官让说出来具体实现，答得不太好
最近一段时间做的比较有成就感的一件事，为什么感觉不错
最后是老套路有什么想问面试官的，
现在在等二面的消息，前面基础基本上都说出来了，后面两个设计答得不太好，分享出来赞个人品吧
作者：下雨天
本文来源于牛客网
——————————
牛客网（www.nowcoder.com）
- 互联网名企笔试真题
- 校招求职笔经&面经
- 程序员求职实习信息
- 程序员学习交流社区
网友评论