网易互娱暑期实习(已OC)
网易互娱c++客户端
笔试
共三道,第一道AC,第二道70%,第三道想到方法,没写完
- 2222年世界杯,还有一场比赛没有进行,输出最后一场比赛结束后新的排名,赢3平1负不积分,积分相同,比净胜球,净胜球相同比进球数,进球相同,国家名字字典序小的排前面。
- 阴阳师给茨木童子配御魂,要求满暴击,在此基础上输出爆伤最高。
- 躲监控,移动中可以在监控中,移动结束不能在监控中,不能进入墙体,输出从起点到终点最少移动多少回合。
一面 (一个半小时)
时间有点久了,记得多少写多少吧
开场
- 自我介绍
C++
- 虚函数,原理,怎么寻址
- 菱形继承,虚继承
- 内存分布,菱形继承内存分布
- 智能指针
- static关键字
- new和malloc区别
计网
- 有没有做过socket编程
- 说说udp和tcp的区别
- 可靠udp
- http和https
操作系统
- 进程和线程,详细讲一下
- 进程和线程的通信方式
- 锁能讲一下吗
- 锁的条件是什么,解决方法有哪些
- 虚拟内存,虚拟内存好处,虚拟内存的应用
数据结构
- 队列,栈
- c++ map用的什么数据结构
- b+树讲一下,与b树的区别,有没有实际运用过
图形学
- 光照模型知道吗,讲一下
手撕算法
- 一个二维数组,只有0,1,输出由1作为顶点组成正规矩形的个数,正规矩形就是四个点中相邻两个点要么x相同,要么y相同。用的暴力解法。
- 给一个数组,和一个sum,输出所有加起来等于sum的两个数,我说用一个哈希map,遍历一遍即可,面试官说还有没有其他解法,我说那就快排从头遍历。
- 二叉树中序遍历递归和非递归。
- 还有一题硬是想不起来了。
反问
- 多久知道结果
二面(一小时)
开场
- 请详细介绍一下你自己,包括学历,项目经历。
- 平时玩游戏吗,玩什么
答:开放世界有死亡搁浅,巫师三,2077,老头环,原神,棋牌类:雀魂(听到这个,面试官笑),fps:泰坦陨落,求生之路2,即时战略:文明6。 - 老头环到哪里了
答:王城了。
面试官:那你挺厉害的,哈哈。
项目
大一用unity做过一个3d坦克大战
- 你在项目中做什么工作
- buff系统怎么实现的
- 我说到boss是有限状态机,他说为什么不用其他的方法,我说状态树吗?他说对,我说boss状态就几个,用有限状态机简单一点
- 你第二关场景是怎么搭建的,我说都是静态的,只有一个盒子可以打破
- 有没有考虑过场景加载问题,我说没有,他说如果要你现在设计呢?
- 子弹穿透问题,如果检测是按每帧检测,如果这帧子弹还没进入,下一帧已经穿出碰撞体了,怎么办?
答:离散碰撞器或者连续碰撞检测。(我也不是很了解,随便答了)
聊天机器人
- 自己一个人做的吗
- 用的什么模型
- 原理呢
图形学
- 渲染管线
- 渲染硬件工作情况
- 显卡,cpu怎么工作的能juti
其他问题
- IP问题,假如说广东很多ip,比如1.1.1.2 - 1.1.1.10是广州的,1.1.1.14-1.1.1.20是珠海的,然后给你一个ip,怎么判断它是哪儿的
答:每个段是8位,总共就是32位,刚好是一个int,然后用二分查找就行 - 那如果有重叠呢,比如8-10既是广州也是珠海,怎么查找
答:用链表吧(不确定) - 为什么不直接分段呢
哈哈哈,确实自己想得太复杂了,把面试官逗笑了。 - 在玩游戏中有没有思考一下游戏本身
- 你玩原神是吧,说说你玩原神中思考的技术问题
然后我说了原神,在飞行时,地面上的物体随着角色越来越近,慢慢加载的 - 说说原理
扯了半天,说什么计算距离然后根据距离加载摄像头内的,不是面试官想要的答案 - 那你知道八叉树吗
知道 - 与上面问题结合一下
闲聊
- 为什么选网易
- 家在哪里
反问
请问面试官在游戏开发方面有没有推荐的书籍,或者说怎样学习游戏开发更好
然后等了10多天,早上接到一个电话,是HR的,交流了2分钟,下午offer邮件就发过来了
贴一个腾讯天美一面凉经
面试45分钟
- 自我介绍
- 你们模型数据怎么来的
- 项目在哪做的
- 图像采用的通道
- 项目中遇到的困难
- 项目中采用什么通信方式,http方面了解吗,介绍一下,项目中前后端采用什么形式返回
- Buff系统怎么实现的
- 状态机和自动寻路怎么实现的,敌人怎么发现玩家
- 联机怎么实现的(我说的是组内大佬做的,我不是特别了解),如果你来做怎么做
- 天空盒子怎么做的
- Stl中使用过什么,你用过的map有哪些
- 两个数交换不开辟新空间怎么做
- Const的用法,传参什么情况用const
- 多态和继承(讲了虚函数表,寻址,虚函数指针)
- 指针和引用,什么时候使用引用
- 模板函数,比如一个add函数,T add(T a, T b)中的T类型在什么阶段确定(我不道啊)
- 图形学了解哪些方面
- 如果渲染一个物体,怎么做,表面色彩,阴影呢,表面纹理呢?
- 你觉得Ue4和unity区别在哪
- 帧同步,状态同步
- 平常排序用的什么算法(快排),为什么,实现思想
- 想做哪方面的游戏
- 能实习多久
被捞
- C++比较了解是吧,说一下c++多态
- C++ 内存模型,智能指针,static_cast和dynamic_cast区别
- 学过哪些数据结构,b+讲一下,用没用过b+,怎么用栈实现队列
- 网络编程了解吗,讲一下tcp,udp,可靠udp
- 你了解的锁,讲一下
- 项目中的聊天机器人用的什么模型解释一下
- 图形学学过是吧,讲一下你了解的部分,讲了bling-phong模型,光栅化。
- 游戏想做哪方面,这儿对游戏细节分化不了解,讲得不行,面试官给我普及了很多。
- 对象池,游戏资源管理,讲了大一做的游戏。
反问:我如果想进行战斗方面的开发需要从哪儿开始