网易互娱游戏研发一、二面面经

9月8号更新

刚起床发现开奖了！！！已发意向书！

-------------------------------------------------------

9月3日更新 官网状态变hr一面了！！！

许愿offer

——————————————————

24号的一面，27号上午二面

刷牛客这么久了，第一次写面经，回馈一下牛客顺便求个hr面！

一面（1h23min）

1.上来给30分钟写代码 括号匹配

2.自我介绍

3.项目相关（20min）

4.静态多态和动态多态

5.虚函数的实现

6.智能指针，简单实现shared_ptr

7.vector和set的区别

8.vector插入的时间复杂度（算上扩容操作）

9.操作系统内存管理

10.tcp和udp

11.tcp为什么可靠，udp怎么实现可靠传输

场景题

12.二维坐标轴有若干条线段，全部都平行于x轴或y轴，怎么迅速算出有多少个相交点（离散化+树状数组）

13.怎么设计pubg的随机空投点，假如是一个圆形的小岛（圆内均匀随机点）

14.12个小球，有一个质量与其他不一样（或轻或重），用天平最少称几次能称出（3次）

15.反问

二面（20min……）

1.自我介绍

2.项目相关

3.服务器有10W+的玩家，如何在排行榜上显示战力前1000的玩家（topK问题，要我口述了下思路，没有写代码）

4.场景内有10W+怪物，主角释放一个圆形技能怎么判断击中怪物（八叉树碰撞检测）

然后就……结束了，不知道有没有机会

许愿hr面！！！！