终于上岸， 感谢网易 ， 更感谢牛客的资源 ， 学习了很多 ， 虽然秋招快结束了， 还是感觉要回馈一篇微不足道的面经 。
希望大家都可以上岸。
笔试 9 . 5
4道算法 ， A 3 道 ， 一道爆0
一面 10 . 16 （1.5h）
（本来是9.16 ， 因为安排冲突，调到了第三批）
前半小时一道算法 ， 大概是一个字符串匹配问题 ，给定一个字符串和一个字符串集合 ，在集合里去匹配的问题， 输出什么忘记了。。。 暴力解决了
项目自我介绍
多路复用技术的介绍
TCP的三握四挥
拥塞控制和滑动窗口协议
...
大多都忘了， 一面基础问的也很少 ， 因为基础答得很差 ，最后半小时面试官开始出算法题，都是要写代码的。
1 括号匹配（热手）
2 1 ~ n的数组找缺少的元素 （异或运算， 或者求和相减）
3 简单dp，二维矩阵左上到右下的最短路径。
4 旋转数组找target （经典二分）
5 在一个园内随机生成点（极坐标）
反问。。。
时间到1.5h 就结束了
一度以为面试官放弃我了 ， 随便出点简单的算法把时长弄足 ， 没想到还是过了，运气真的好。
二面 10 . 30（30 min）
自我介绍面试
最近学习情况（因为我说最近学了一点游戏有关的问题处理算法 ，让我详细说一下）
A* 寻路算法
AABB盒
二维空间的碰撞检测
八叉树空间划分
epoll技术的介绍
虚函数 ， 虚函数表
初始化列表初始化的好处
场景题：
1 游戏排行榜的设计 ， 设计一个数据结构存数据 ， 实现两个接口， 一个是更新rank分数和排名 ， 一个是查询rank
说了两个的方案 ， 都有问题 ， 然后我说我没办法了 。。。
2 处理一个包含大量 ip地址和ip地址对应的地区 的文件 ，设计一个数据结构将数据储存 ， 然后实现一个接口 ，输入ip 返回其对应地区。
答得也不好 。
反问
结束
.............
11.12 开奖 。
总结一下 ， 运气太好 。。。
最后感谢牛油们提供的海量面经 ， 希望大家都能拿到想要的offer。
全部评论
(4) 回帖