游族-游戏客户端日常实习(OC)-饭团2025.2(30min)

整理一下之前的面经,今年二月份面的

游族饭团一面 2025.2(30min)

没想到真是饭团工作室,面试官人很好,面试体验最好的一次

0. 自我介绍

1. 面试官自我介绍

2. 我自我介绍

1. 项目拷打

1. A*算法是如何提高在项目中的表现的?

1. 答:堆优化,分帧处理

2. 追问:如果同时生成敌人,如何处理A*运行的卡顿?

4. 堆排序时间复杂度:

2. Unity生命周期

1. Unity Update FixedUpdate调用顺序

2. 答:各自的调用时间以及设计目的,物理写在哪里,游戏逻辑写在哪里,Camera写在哪里

3. 协程是什么? 追问:那么协程在什么时候调用的?

3. 最近玩了什么游戏?答:天国拯救2

1. 面试官也玩了,我以为闲谈呢,然后他说:那给你一个场景,如果现在让你设计天国拯救中很多个敌人要打你的AI,你如何设计?

2. 追问:状态机和行为树的优缺点

3. 答:状态机好写,而且我项目中的写法可以拆分的很彻底(本来想让面试官继续问的),但是状态机本身就不太能支持复杂的状态切换,很不好写。而且如果有那种所有状态都可以跳转的状态的话,有限状态机就没法支持了。

2.UI

1. 动静分离:

1. 动静分离可能会遇到分层的问题(好像是动可能会出现在静的上面,如何解决)

2. 场景:给你一个UI有动有静的,你如何设计

2. UI渲染顺序:

1. 说一下Canvas的渲染模式:Overlap,Camera,WorldSpace

2. 影响Canvas间的渲染顺序的因素:

1. 编辑器里的顺序

2. SortingLayer

3. SortOrder

3. 合批

1. 什么样的情况会合批

2. Unity打断动态合批的因素

1. 答:我知道一个应该打断但是没打断的情况

2. 追问:是啥

3. 答:我看网上说mesh重叠的时候可能会打断,但是我自己测试下来有的时候Material一样但是重叠的时候也没有打断

4. 面试官就教了我怎么查hhh

3. 数据结构

1. 链表和数组,优缺点和各自支持的场景

4. 反问

1. 表现:还可以,对自己的项目都比较熟悉

2. 问:我也阅读过UGUI的源码,但是有的时候还是不知道什么时候会出现一些问题。如何深入:做业务,还有就是可以尝试着自己实现一些游戏中的复杂效果,比如天国拯救里面的UI,不是简单的用UGUI就能直接实现的,他会涉及到一些复杂的UI关系,可以自己尝试着实现一下。还有就是要考虑极端情况。

3. 进去干什么?

面完直接接hr面了

全部评论

相关推荐

找实习期间看了不少大佬们分享的面经,收获不少,牛客上好像没什么银之心的面经,所以简单分享下自己的经验。bg:985本,211硕,简历包含一段小厂的unity实习,一个UE的基于GAS的ARPG玩具demo,4月底开始投简历。----------------------------------------------------------------------------------------------Time Line:    5.23 -- 笔试    5.29 -- 1面    5.30 -- 2面    6.3 -- 3面    6.6 -- hr面    6.16 -- oc---------------------------------------------------------------------------------------------    笔试:4道算法题    1.给定一个排列,求出所有子区间的中位数之和    2.给定两个字符串a,b,将b插入a使得字符串为回文串,求有多少种插入方法    3.给定两个长为n的整数数列A,B,每次可以从A的左或者右端取一个数字,B按顺序取,假设第i次取走的数为ai,则第i次取走的价值为bi*ai,求最大价值和    4.给定两个长度相同的字符串s,t,每次可以将任何位置的任何字符移动到字符串末端,求至少需要多少次操作可以市s变成t?---------------------------------------------------------------------------------------------       面试体验很好,几个面试官相当专业,反问环节回答得很认真,不敷衍,收获良多;hr小姐姐推进流程和回复问题也很及时。------------------------------------------------------------------------------------------------一面(55min)    1、自我介绍    2、常规的C++八股拷打,这里推荐知乎 不羁的游侠 的 《计算机基础篇》 ,我自己面试过程中遇到的大部分c++八股都可以在里面找到。    -----没答上来或者答得不好的几个问题:    (1)一个子类继承了两个父类,两个父类中有同名的虚函数,子类中重写此虚函数,重写的是哪个父类的虚函数?    (2)类模板的声明和实现可以分别放到头文件和cpp中吗,为什么?    (3)执行exe,main函数是最先执行的吗?如果不是,举几个在main函数前执行的例子。    3、问:你的项目里有用行为树实现的敌人AI,有看过源码吗?               答:没有,不过知道AI寻路的一些过程和原理,(然后balabala开始讲NavMesh生成网格体的过程和A*算法)    4、问:了解过动画系统中动画动起来的原理吗?               答:动画的载体是骨骼,动画序列由时间轴上的一系列关键帧组成,每个关键帧存储了每根骨骼的变换信息,非关键帧的骨骼变换信息通过插值等方式可以计算出。          问:介绍一下UE的动画状态机、混合动画、叠加动画?    答:知乎 TurBo强  的《UE 动画系统框架介绍及使用》;          问:知道蒙皮动画吗?   答:没了解过          问:看过动画系统源码吗?   答: 没有    5、手撕算法题:            (1)字符串加法,常规题            (2)追加要求:两个数可以是负数            询问面试官:能否拆分为两个正数的减法和加法的函数,计算前先单独处理运算的两个数的符号位,并调用相应的函数。            面试官回答可以,写了5min没写完,面试官表示时间差不多了,直接进入反问环节。----------------------------------------------------------------------------------------------------  二面(45min)    1、自我介绍    2、问:玩过什么游戏?              答:最近在玩 最后纪元 ,一个暗黑风格的ARPG游戏    3、问:这种ARPG游戏里,怎么对敌人造成伤害?              答:比如玩家发射一个火球,需要为火球添加碰撞体,敌人身上也必须具备碰撞体,同时实现接受伤害的接口,当火球与敌人碰撞时,触发hit或者Overlap事件,传递碰撞信息,其中包括敌人对象,拿到敌人对象后,调用接受伤害的接口。    4、问:怎么进行碰撞检测?              答:粗略检测的话,可以用包围盒等包围需要检测碰撞的对象,然后检测两个包围盒是否有相交即可。过程中可以通过四叉树、八叉树或网格加速结构,快速排除远距对象。不同划分区域保证不会碰撞的情况下,就能快速过滤与本物体不同区域的其他潜在物体碰撞。         问:包围盒和包围球间的范围检测哪种比较简单              答:包围盒和包围盒吧,只需要把各个顶点投影到坐标轴上。(好像不对,应该是球和球?)         问:球和球的范围检测怎么计算?球和盒的范围检测怎么计算?              答:(几何知识,大概画个图就知道了)   5、问:如果是近战攻击,怎么对敌人造成伤害?              答:和远程差不多,不过是需要在近战武器上添加碰撞盒,创建两个场景组件放置在武器的两端,作为box trace的起点、终点,挥舞武器的时候,在两点之间执行box trace。        问:怎么让box trace跟着武器动的?              答:近战攻击用一个动画蒙太奇实现,武器绑在角色手上的slot里,碰撞盒和起点、终点是武器的子组件,动画动,武器跟着动,子组件也跟着动。    6、问:项目里有实现自动寻路吗?有了解过吗?              答:(一面的时候也问道了)NavMesh生成网格体的过程+A*算法。         问:如果场景中有移动的障碍,怎么处理?               答:不太清楚 ,不过我猜可以先划分区域,只更新移动物体影响的区域,更新寻路网格体时,把移动障碍和其移动覆盖的区域整体标记为障碍物。         问:需要重新烘焙吗?             答:需要。    7、问:还做过其他什么东西吗?             答:还做了一个简单的多人游戏项目,不过做得不是很好         问:网络游戏用什么协议             答:UDP,不过通常会将在其往TCP的方向改,即可靠的UDP,(序列号与确认,丢包重传、超时重传、滑动窗口、拥塞控制)    8、无手撕环节---------------------------------------------------------------------------------------------------    三面(30min)    三面大部分时间聊聊天了,问了一些简历上提到的东西,比如MVC的难点,ui的MVC和工程上的MVC的关系等,有三分之一的时间是面试官在给我讲解反问环节问的问题,醍醐灌顶,可惜忘记录音了...-------------------------------------------------------------------------------------------------
查看25道真题和解析
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务