游戏引擎,渲染,图程面经

我是上个月开始投递的,目前腾讯,网易,b站都到了hr面(米哈游直接把我简历刷了呜呜呜,可能是引擎岗不要本科?)

整体来说大厂对应届生还是非常友好的的,前面的面试基本都没什么压力。下面是我印象中问的最多的点:
1.topk:为什么把他放在最前面,因为我面试的所有公司,基本全部问了这个东西,而且是变着法的问(什么求中位数啊,什么圆划分点啊都会拐到topk,而且每种解决方案和算法复杂度都要会,都会问),而且有几个厂只问了这一道算法(引擎岗算法和数据结构不算特别重点,计网操作系统什么的更是基本没有(印象中就网易问了点),主要就是图形学和c++)
c++的部分就是背八股文就好了,问的多的就是虚函数和stl
2.图形学的部分:这部分强烈推荐闫令琪老师的games101和202,b站就可以搜索
问的最多的
①渲染管线(一般都是开始就让你说,然后根据你说的去展开问)
②深度测试,early-z,z-prepass区别,优缺点
③前向渲染延迟渲染区别,延迟渲染缺点,为什么不能用msaa,msaa实现
④基础的仿射变换矩阵,mvp变换,视口变化,都在什么空间
⑤光栅化实现,抗锯齿方法
⑥优化问题,合批,dc等等
⑦阴影 shadowmap 实现缺点,如何处理
csm实现  软阴影pcss
⑧简单光照模型blin-phong
⑨渲染方程  brdf公式 diffuse部分 glossy部分三项的作用和模型
⑨几何问的比较少,网易问了贝塞尔曲线  
⑩实时渲染的算法 ibl prt(绑定sh一起问) lpv ssao hbao ssr 没有问gi的 还有个问了npr 
上面这些games101  202基本都详细介绍了,可能还有我遗忘的,但在101和202里面肯定都有,在此再次感谢闫令琪老师

#腾讯##网易互娱##渲染引擎研发工程师##哔哩哔哩##面经#
全部评论
topK你实现能调用STL里的优先级队列吗?还是自己实现堆?或者快速选择?
1 回复 分享
发布于 2021-11-15 15:26
米哈游也直接把我简历刷了,东大硕(可能是非科班的原因
3 回复 分享
发布于 2021-09-16 02:16
你好!请问b站岗位叫啥
1 回复 分享
发布于 2022-04-15 13:43
楼主有啥项目经历吗
点赞 回复 分享
发布于 2021-11-19 21:31
楼主,您好。我最近刚学完GAMEs101,想请教一下这个第九点中BRDF的分布要写出来吗?还有Ray Tracing里面的diffuse和glossy部分还区分吗?GAMES101里面只给出了积分公式,是在202里面有区分出来吗?
点赞 回复 分享
发布于 2021-09-22 15:01

相关推荐

05-13 15:58
已编辑
复旦大学 Unity3D客户端
背景:top3本,文科专业,23年毕业生,零游戏开发相关实习经历,无工作经验。毕业后23年下半年考研无果,24年下半年开始学习Unity游戏客户端开发的相关知识,如C++、C#、数据结构、算法、Unity引擎、图形学基础等。写了两个小项目,一个是很简单的光栅化软渲染器,另外一个是Unity开发的一个回合制RPG游戏框架。最近半个月开始找工,海投了一百多份简历,中大厂没有回应(不过也算意料之中),有回应的都是外包或者小厂小工作室。目前只有一个网易外包游戏客户端开发岗位过了,项目我觉得还可以,过两天定offer。现在很纠结和犹豫,不知道要不要接。一方面我清楚外包的各种不好,另一方面我觉得以我现在的情况,继续投简历一两个月下去,也很难找到更好的机会。为了之后更好发展的话,不知道网易外包是否算是目前的一个合理选择,或者说是,混经验的一个跳板。毕竟我零经验非科班的转行往届生,路确实难走,现在社招想要好的机会感觉无异于奢望。因此想听听大家的想法,希望大家可以给点建议,指个路。--------------------------------------------在这里顺便把面经贴出来吧,也不知道是否帮到有需要的朋友:一面(1h10min):1.自我介绍2.C++如何实现多态3.虚函数和纯虚函数,有什么特点4.C++和C#常见容器,C++中vector和list的区别,map和unordered_map底层实现5.C#垃圾回收6.多线程和进程7.IP地址,IPV4和IPV6,8.TCP和UDP,三次握手和四次挥手9.野指针10.智能指针,介绍shared_ptr11.设计模式,说了单例模式、观察者模式、对象池,然后问到MVC12.口撕LRU13.平时常玩的游戏14.游戏设置中有很多设置选项,玩家进行多个勾选、设置等修改操作,如果不想修改了,怎么实现?(我也不知道,就瞎说了个用栈记录修改选项操作,取消保存时候就弹出、恢复)15.ECS框架(不了解)16.详细说下我游戏项目的技能和Buff系统,cd怎么实现的,还有范围指示器的实现17.树的深度优先遍历和广度优先遍历18.走到n阶台阶的方法,简单说一下就行,dp方法,时间复杂度19.写了一道简单的算法题,已知n天股票价格,买卖各一次,最大利润多少。贪心、dp都行20.反问:我哪里需要提升?接触到的工作内容?(商业化功能,前期做些UI、3D模块) 工作环境?二面(1h):1.自我介绍,聊了聊为什么不想进入媒体行业,中间考研(包括半年时间准备从零跨考408,最后专业课复习不完,就又报名跨考了法硕,复试没过未果)、自学的经历2.时间复杂度和空间复杂度,举例说了说3.快排具体流程(只记得双路快排了,所以说了双路快排),时间复杂度,为什么是O(nlogn)4.最近打的游戏,问如何评价游戏性能优化做得好不好(我也不清楚,随便说了说,帧率、加载速度、DrawCall、Batches),举例说相关游戏设置选项,然后说了TAA和SMAA,问原理5.位运算6.线程和协程7.一道和专业关系不大,比较发散的脑力题8.同样和专业关系不大,问一个小团队中午点外卖,线下询问收集大家要点什么一起点,如果做一个内部小工具或者程序来改善流程,有什么思路去实现?9.leetcode41.缺失的第一个正数,问写过没,说写过,可以哈希、排序,忘记原地哈希的解法了。然后让写下排序解法10.反问:项目技术(系统向,用Python多,偏UI和模型),最快多久可以到岗11.最后又问了职业规划(继续深入游戏客户端,想学点shader和渲染)hr面:1.自我介绍,之前经历2.因为做了个Unity回合制RPG游戏的小项目,问为什么做这个?过程中遇到最难的点?怎么解决的?以后有没有要改进迭代的地方?3.找工作考虑什么?4.职业规划?5.是否顾虑外包?6.加班,是否接受工作强度?7.手上其他流程或offer?8.偏好网游还是单机?9.期望薪资10.家庭背景11.最快到岗时间12.反问:项目团队规模等等----5.13更新已拒打算再多找找,后续如果还有面经可能会再更吧
点赞 评论 收藏
分享
评论
14
166
分享

创作者周榜

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