2024网易互娱游戏研发暑期实习面经

已oc 非常感谢牛客的面经分享 故写一篇回馈社区

5.28笔试 做了2/3题
第一题累加 但给的数据很大要longlong
第二题贪心 一开始用循环累加找周期但会超时 之后改为直接计算除法找规律 (疑似需要longlong)
前两题思路不难 但是数据给的大
第三题给一个二维地图 给一个入口和出口 地图上给七个电机 要至少从入口开五个电机才能去出口 算最短路径(没做出来，看牛客评论区说预处理每个电机之间的距离，然后直接搜索就行)

6.5技术一面 50-60min
问的基本是八股 时间有点早可能有题目不记得见谅
c++:
c++的三大特点
c++中构造和析构的顺序，由此引入问虚函数
虚析构函数相关的析构过程如何进行，虚指针和虚表存储位置
数据结构:
现写一个括号匹配(栈)
topk排序问题用什么实现
考虑玩家数量大的排行榜，要根据前1k名玩家排序，再根据后续每1k名玩家作为一个区间排序，应该怎么做
哈希表和哈希冲突
计算机网络:
tcp和udp区别
游戏中用udp比较多，那么如何做校验
操作系统:
进程和线程
杂项:
考虑吃鸡中的空投，如何对圆内随机取点(极坐标)

6.12技术二面 40-50min
问了两个场景题就结束了
第一个情景题:
我的项目和图形学有关 追着问了一些图形学相关
解释一下mvp矩阵中的m，位置的变换分别是如何实现(旋转 平移 放缩)
判断点在三角形内部，为什么需要用到插值
光栅化的细节 像素的绘制
项目中ao实现的细节
第二个情景题:
实现一个队列，要求能够查询队列中最大值
在上述要求基础上要能够根据队列元素值查找该元素在队列中的位置
在上述要求基础上要能够对任意位置元素删除

6.18hr面 20-30min
hr小姐姐很和善 全程正常聊天
你觉得你最值得骄傲的一件事是什么
讲了打gamejam的过程 就问了一些合作上的细节
如果策划的要求程序比较难实现要怎么做
分别用三个词形容你的优点和缺点

反问的部分都没说什么内容，都说是因为网易互娱这次是统招的所以后续的安排都要等通知= =

6.27 oc 等的好久