网易雷火游戏研发实习生(客户端)一二三面
漫长的面试。
#实习##网易雷火##面经#
4.24笔试 AC3.5 (最后一题序列化真做傻了)
4.28下午一面+二面
一面(感觉问的很发散)
1.struct内存对齐
2.设计算法随机打乱数组并证明正确性
3.代码题:k大小滑动窗口中最大数和最小数的差的最大值(两个单调队列维护一下)
4.一些oop的基础知识,具体想不起来了。
5.Google经典双球问题,2个球 100层楼,问最少试几次能找到球碎临界层
6.反问
二面:
1.介绍了一下项目,然后讲了下Linux内存管理
2.给一个游戏场景,设计玩家的背包。要求设计出需要用到的类和类之间的关系。
3.增加要求背包能动态扩展不同的物品,让修改一下之前的类
4.反问
真的等吐了,以为要凉了,然后5.19三面
三面:
1.介绍项目
2.手写最小堆,2分钟写完,然后一个循环变量打错了硬是没看出来。
3.虚拟内存,感觉真的超喜欢问这个。
4.虚函数,虚函数表相关
5.struct内存对齐,又问了一遍,绝了
6.给一个凸多边形,求三角剖分的最小边长(简单dp)
7.反问
许愿一个hr面!