11.5 库洛游戏 游戏开发 一面60min

总结:90%场景题,考验的是思路和经验,全程无八股,无基础知识,两个面试官,感觉和掌趣的面试官很像,属于教授级别的,循循善诱的引导问题,并在最后给予解答。总体下来学到了很多东西。

自我介绍

  • 实习的单位不是游戏公司?为什么想加入游戏行业?实际上做游戏并不需要前沿的科研理论啊?
  • 平时玩游戏多吗?什么类型的游戏?
  • 自己做的游戏demo有联机的功能吗?(没有
  • 第三人称的游戏吗?是什么视角的?有什么类似的游戏吗?(过肩式视角
  • 有没有哪个方面是比较有难度的?不是属于引擎功能的问题?有哪些是你自己解决了的?

--------------------------------华丽分割线-----------------------------------------------------------

  • 你了解碰撞事件是如何产生的吗?为什么能知道你碰到了东西?(答了几何体相交,
  • 两个几何体相交只是最后一步,那你怎么知道和谁去判断?你还不知道你和谁发生了碰撞(答了先做一些碰撞预设
  • 碰撞预设是第一步,那假如我有100个箱子,只设置箱子与箱子碰撞,我推着箱子,那你怎么检测箱子之间的碰撞?最简单暴力方式就是和其他99个箱子两两检测,但实际上需要这么多吗?可以做一些筛选?(答了空间划分,八叉树等
  • 那如果这个箱子属于你划分的这个多个划分空间中,该怎么办呢?(。。答了先从粗粒度空间去判断,往上一层去查找
  • 项目的AI?有没有用到感知功能?
  • 那,如果让你自己来实现一个AI的感知系统,你应该怎么做?简单只考虑视觉上的感知。(答了简单直观的实现范围射线检测,然后寻路,但是后来考虑开销太大。
  • 也就是说我对屏幕范围内所有物体进行一个视线检测。加上一些额外的判定,但这样会有问题,如果场景物体很多,你还是会做很多两两检测的工作,效率低。这时候你怎么做?(答了类似光线追踪的那种思路,逆向的去考虑,让每个感知物体像我们去发射一个感知检测。)
  • 那这样还是没有减少开销吧,自然的想法就是要过滤掉一些看不到的物体了,这是一种方法,目标是减少检测量。没有标准答案,就是看看你的思路。
  • 你的项目是一个完整的大世界吗?是关卡形式的吗?(不是
  • 那可能也没有做一些加载策略吧,那假设你这个世界是个开放世界,很大的世界,那你怎么去加载的策略呢?(答:分为不同的level,参考UE中level streaming,以及和world之间的关系)
  • 那你level之间该怎么划分呢?简单来讲每个level的复杂度都是一样的(答:可以简单的通过面积来划分,
  • 这样拆分的话,那我应该如何去加载呢?我应该加载的范围是多大呢?(答:可以根据人物的四周(九宫格)来加载,或者视野可达部分来预先加载,或者根据人物移动目的地轨迹)
  • 对网络同步有了解吗?(答:帧同步,状态同步
  • 两者的区别?那你觉得开放世界游戏能用帧同步吗?(答:。。。(这里想到了魔兽世界是状态同步,然后就答了状态同步)
  • 嗯,这是其中一个原因,那一般多人游戏中,比如多人副本,在副本的攻略的过程中你加入了我的世界,这里怎么用帧同步怎么实现(答:保存你的世界中前一段时间的操作,然后在我加入你的世界后还原这些操作
  • 那这样的话,你难道要还原我所有的操作吗?有可能我的副本已经战斗了2个多小时了,我有几十万次操作(答:(懵逼ing)
  • 所有这就是帧同步的一个问题啊。玩过原神吗?你觉得是帧同步还是状态同步
  • 对C++比较熟吧?其他的语言呢?脚本语言呢?C++什么时候需要自己实现拷贝函数呢?(答了深拷贝,以及移动构造)
  • 之前做的笔试题有印象吗?成对括号数?你用了栈来做的,有没有更好的方法?
  • 从n个无序的数取数

换第二个面试官

  • 问项目细节,问IK的底层原理,看没看过源码,知不知道数学原理?详细说它具体用了哪些计算?如何反向结算其他骨骼的坐标的?
  • IK平滑过渡效果是怎么去实现的?
  • 讲讲骨骼动画?美术那边给过来的动画存了一些什么数据?
  • 渲染管线

反问

(此处略

不知道是不是鸣潮项目组的。

总体感觉中等偏上吧。。也有好多问题回答的不精确,因为确实开发经验不足,但是面试官给的回答也让我学到了很多东西,受益匪浅。当然了,offer什么的,随缘吧。

最后还有一点,通过面试意识到自己的实习经历并不是游戏公司的一种短板了。对于游戏开发最快的成长方式莫过于找一家游戏公司实习了。

以上。

何以解忧,唯有变强。

#库洛游戏##游戏开发##游戏客户端开发工程师##2023秋招#
全部评论
老哥好强,感觉问得比我难。还有后续嘛?
4 回复 分享
发布于 2022-11-10 18:31 广东
老哥笔试做出了几题,我直接被感谢信了
1 回复 分享
发布于 2022-11-07 17:05 广东
同一天面的,也是两位面试官,有一位应该是鸣潮的,确实学到了很多,面试体验很好哈哈
1 回复 分享
发布于 2022-11-07 16:55 江苏
同一天面的,老哥有消息了么
点赞 回复 分享
发布于 2022-11-15 15:00 广东
好强
点赞 回复 分享
发布于 2022-11-13 12:25 北京
大哥有消息了吗,我1号面的数据运营还没消息
点赞 回复 分享
发布于 2022-11-09 18:13 广东

相关推荐

03-24 12:36
门头沟学院 Java
秋招跑了大半年,前前后后做了几十家公司的笔试,从互联网大厂到量化私募,从国企总行到游戏公司,真的见识了什么叫 “没有最难,只有更难”。1. 头部量化私募(九坤、幻方、灵均、宽德)难度天花板,没有之一,能完整做完的都是真大神。难在哪里:题型极其硬核,完全不是互联网笔试的量级。除了超难的算法题(普遍是 LeetCode Hard + 难度,还会涉及竞赛题),还有大量的概率论、线性代数、随机过程、高数证明题,甚至还有 C++ 底层原理、Linux 内核相关的硬核选择题,对数学和编程功底的要求拉到极致。真实体感:我做九坤的笔试,120 分钟,10 道选择 + 3 道编程 + 2 道证明题,选择题一半靠蒙,编程题一道没完整 AC,证明题直接空着,考完直接怀疑人生,非科班 + 数学功底弱的,直接会被劝退。2. 华为「天才少年计划」/ 高端岗位笔试普通 OD 岗的笔试难度就不低,天才少年 / 高端研发岗的笔试,更是地狱级。难在哪里:题量超大,难度拉满,对代码的时间、空间复杂度要求极其严格。通常是 5 道算法题,150 分钟,几乎全是 Hard 难度,涉及动态规划、图论、复杂模拟、数据结构设计,很多题都有隐藏坑,暴力解法直接超时,必须想到最优解才能 AC。真实体感:身边的 985 硕学长,刷了 600 多道 LeetCode,做华为高端岗的笔试,也只 AC 了 2 道半,对边界情况的处理、代码优化能力的要求,远比普通大厂高得多。3. 腾讯游戏 / 米哈游 游戏客户端 / 引擎开发岗笔试游戏圈的笔试,是出了名的难,完全是另一个维度的考核。难在哪里:不只是考算法,更是考游戏开发的硬核功底。题型覆盖 C++ 底层原理、计算机图形学、OpenGL/DirectX、物理引擎、数据结构、操作系统,还有超难的算法编程题,很多题都是针对游戏开发场景设计的,没接触过的话,连题干都读不懂。真实体感:做米哈游的客户端开发笔试,选择题一半都是图形学和 C++ 内存管理的硬核题,编程题考了游戏里的碰撞检测算法,完全没接触过的话,根本无从下手,非游戏开发方向的,大概率会直接交白卷。4. 字节跳动 算法岗 / 后端开发岗笔试互联网大厂里,字节的笔试难度是公认的第一梯队,虐哭了无数校招生。难在哪里:题量超大,时间极紧,难度梯度离谱。通常是 40 道行测 + 4 道算法题,120 分钟完成。行测题烧脑耗时间,算法题 2 道中等 + 2 道 Hard,几乎没有送分题,对做题速度和心态都是极致的考验,很多人行测就耗掉了一大半时间,算法题根本没时间写。真实体感:秋招做字节的后端笔试,行测就做了 50 分钟,剩下的时间 4 道算法题,只 AC 了 1 道半,身边很多同学都是全程被按在地上摩擦,能 AC3 道以上的,都能被称为大神。5. 六大行总行 / 政策性银行 科技岗笔试非技术岗里的地狱难度,难在离谱的题量和无所不包的考点。难在哪里:和互联网公司完全不同,不只是考编程,考点覆盖行测、英语、计算机专业知识(计算机网络、操作系统、数据库、组成原理、C++/Java)、金融知识、时政、常识,甚至还有性格测试,题量能到 200 多道,考试时间 3 个小时,全程手不停,做到最后眼睛都花了。真实体感:做某国有大行总行的科技岗笔试,3 个小时,200 多道题,英语还有 10 道完形填空 + 5 篇阅读理解,计算机专业知识考得又偏又细,做到最后手都酸了,连蒙带猜才勉强做完,考完直接脑子一片空白。最后想跟牛友们说,笔试只是秋招的一关,哪怕考崩了也不用自我否定,很多笔试的通过率本来就极低,不是你不够优秀。
你做过最难的笔试是哪家公...
点赞 评论 收藏
分享
评论
20
117
分享

创作者周榜

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