网易互娱游戏研发一、二面面经
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面！！！！
#面经##校招##网易互娱##游戏研发工程师#
百度开奖44人在聊
查看34道真题和解析