首页 > 网易互娱游戏研发还愿
头像
长嘴大耳朵和尚
编辑于 2020-11-13 16:02
+ 关注

网易互娱游戏研发还愿

终于上岸, 感谢网易 , 更感谢牛客的资源 , 学习了很多  , 虽然秋招快结束了, 还是感觉要回馈一篇微不足道的面经 。
希望大家都可以上岸。

笔试 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) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐