腾讯ieg面经

6场技术面。方向是游戏引擎,主要都是图形学,c++问题很少。

IEG 天美 一面

1. C++

1.1 inline可以修饰虚函数吗?
1.2 构造函数中可以调用虚函数吗?
1.3 static和const在哪个内存区域?
1.4 static和const什么时候初始化?
1.5 虚表什么时候初始化?
1.6 多态怎么实现的 ?
1.7 多线程通信方式
1.8 多进程通信方式

2. 图形学

2.1 early-z失效
2.2 介绍下项目
2.3 喜欢玩的游戏?效果怎么实现的?

3. 闲聊

3.1 游戏引擎开发需要哪些技能?
3.2 学校里令人印象深刻的事情?
3.3 未来方向规划

4. 算法

4.1 两数之和
4.2 链表部分反转

---------------------------------------
IEG 游戏前沿(Base上海) 一面

1. 图形学
1.1 你的软光栅项目的实现过程?一开始怎么考虑的,然后怎么搭建出来的
1.2 你这个项目是在CPU上运行的是吗?
1.3 怎么去做mipmap的?(应该是想问多级渐远纹理怎么实现的)
1.4 你知道在GPU上是怎么实现的吗?
1.5 简单说下你的软阴影
1.6 你的阴影有出现斑纹吗?(想问自遮挡问题)
1.7 有用过CSM吗?知道CSM有什么好处吗?
1.8 Cubemap有什么用?
1.9 IBL的漫反射和镜面反射的图怎么生成的?(辐照度图和预滤波环境贴图)
1.10 球谐函数了解吗?知道大概是什么用的吗?
1.11 差不多。你知道有什么好处吗?
1.12 色调映射是做什么的?
1.13 假设图像的HDR色差范围太大了。传统的色调映射不太好。有什么更好的办法?
1.14 你这个CPU的软光栅效率怎么样?
1.15 你最初光栅化的模型是什么?
1.16 做过什么优化吗?
1.17 背面剔除怎么做的?
1.18 齐次空间裁剪是怎么做的?
1.19 前向渲染和延迟渲染你知道吗?在什么情况下用这两种方式呢?
1.20 为什么光源比较多的时候用延迟渲染?
1.21 延迟渲染是怎么渲染的?
1.22 一个点光源怎么作用到G-Buffer,然后得到光照结果?比如渲染一个球
1.23 你知道deferred shading 和 deferred lighting的区别吗?
1.24 你知道deferred shading在移动端上的劣势是什么吗?
1.25 延迟渲染有什么劣势
1.26 延迟渲染输出很多g-buffer的代价是什么?
1.27 你知道early-z吗?它的作用是什么?
1.28 有时候会失效。失效的原因是什么?
1.29 pre-z你知道吗?
1.30 第二个pass的渲染策略是什么?
1.31 你的光线追踪项目有什么技术点可以分享?
1.32 光线的求交是自己写的算法吗?
1.33 光线反弹的过程是怎样的?
1.34 你要发射多少条光线
1.35 怎么混合每一帧的图像?
1.36 有做过什么优化吗?
1.37 对移动端的渲染有所了解吗?
1.38 有用过UE吗?学到什么程度?
1.39 编译过源码吗?
1.40 了解UE的图形学特性吗?

2. C++

2.1 多态性怎么实现的?
2.2 析构函数可以是虚函数吗?

3. 反问

3.1 你们项目组是做什么的?
3.2 base在哪
3.3 有什么要提升的?

-----------------------------------------
IEG 游戏前沿(Base上海) 二面

1. 图形学

1.1 你的光线追踪项目有多少个光源?
1.2 有没有做什么优化?
1.3 你如何对光源做重要性采样?
1.4 有没有什么更快速的数据结构去做CDF计算?
1.5 怎么保证你的采样后是能量守恒的?
1.6 Sobol低差异序列怎么保证它的样本在时域上和空域上是独立分布的?
1.7 知不知道保守光栅化?
1.8 这两个项目都有点类似课后作业了。有没有商业引擎开发经验。
1.9 OpenGL有实现多线程吗?

2. C++

2.1 Map和Unordered_map的底层原理是什么?
2.2 Vector删除一个元素后迭代器怎么变化?
2.3 Vector的扩容机制?
2.4 Vector怎么释放空间?

3. 算法

* 10分钟做一个合并有序链表

------------------------------------------------------
IEG游戏前沿(Base深圳)一面

1. 图形学

1.1 介绍项目
1.2 软光栅的Z-Buffer怎么做的
1.3 深度是用float32存储的吗?这个精度在靠近1的范围会比较低,要怎么处理?
1.4 简单介绍下BVH。
1.5 你的BVH的节点深度是多少?如果你的三角形个数特别多,上万个。有什么优化方法吗?
1.6 你的光追的贴图是怎么存储的?
1.7 你的demo上面有很多噪点,你后续有处理吗?
1.8 你的帧缓冲多帧混合这一块是做了什么?具体说一下
1.9 你的path tracing的终止条件是怎样的?没有加俄罗斯转盘吗?
1.10 你有对直接光采样吗?直接对光源的重要性采样。
1.11 如果一个光源没有实体,你要怎么做?
1.12 多重重要性采样了解吗?
1.13 你这个没对光源采样,加几个光源就慢了,或者黑的
1.14 后续需要降噪的话。相关的降噪你了解吗?
1.15 SVGF了解吗?
1.16 specular部分BRDF包含哪些项
1.17 游戏里面的渲染管线了解吗?
1.18 讲一下延迟渲染管线
1.19 deferred shadings 主要解决什么问题?
1.20 那如果材质比较多的话,延迟渲染会存在什么问题?怎么解决?
1.21 ray tracing这块了解什么GI方案吗?光照探针了解吗?

2.算法

2.1 N个字符串组成新字符串

从N个字符串序列中每个字符串取一个字符组成新的字符串,新的字符串中没有相同字符
示例:输入N=3, "ab", "ca", "ccb"输出:"acb", "bac"

2.2 乘积和异或相等的子序列

给定一个正整数序列,输出其子序列,字序列满足其所有元素的乘机与其所有元素的异或相等。

示例: 输入[1,2,1,3,4] 输出[1, 2, 1], [1,3,1]

3. 反问

3.1 base在哪
3.2 问了很多光追方面的。主要工作是光追吗?

-----------------------------------------------------------
IEG游戏前沿(Base深圳)二面

1. 图形学

1.1 软光栅的数学库是自己实现的吗?
1.2 光栅化算法怎么实现的?(扫描线算法)
1.3 三角形重心坐标怎么算?
1.4 有哪些坐标转换呢?
1.5 纹理贴图的读取也是cpu做的吗?
1.6 你的MipMap怎么实现的?
1.7 你怎么知道用哪一级mipmap的纹理呢?
1.8 阴影怎么实现的?
1.9 阴影有什么优化的算法?(CSM)
1.10 IBL的BRDF重要性采样是什么意思?
1.11 BVH是在cpu上创建的吗?
1.12 蒙特卡洛积分是怎么算的?

2. C++

2.1 智能指针了解吗?
---------------------------------

IEG游戏前沿(Base深圳)三面

1. 图形学

1.1 介绍项目。项目什么时候做的?
1.2 gamma矫正是处理什么问题?色调映射是处理什么问题?
1.3 从人眼角度来看为什么我们都是用RGB空间?
1.4 为什么RGB分三个通道。而印刷的时候分成四个通道?
1.5 我们对颜色在RGB空间做加减乘除。加的物理含义?减的物理含义?乘的物理含义?
1.6 为什么RGB三个通道是独立的?G通道对R通道没有影响吗?
1.7 MipMap和纹理映射解决什么问题?
1.8 远距离用高分辨率的贴图会发生什么失真?
1.9 如果远距离但是没有mipmap,你要怎么去渲染?
1.10 怎么实现mipmap的?
1.11 mipmapping是怎么做的?你怎么计算对应级别的?
1.12 你在光栅化的时候做了哪些事情?
1.13 插值有什么需要注意的地方吗?
1.14 你的mipmap是怎么存储的?
1.15 实际在显卡中存储都是按block存储的。为什么要用block存储?
1.16 sobol低差异序列为什么能够让采样更准确,效率更加高。

#腾讯##腾讯面经##面经##面经腾讯美团百度##图形学##游戏引擎#
全部评论
吓死我了,我以为ieg六轮技术面
4 回复 分享
发布于 2024-07-11 00:10 广东
佬是大三吗
1 回复 分享
发布于 2024-07-11 17:26 广东
太强了佬😻
点赞 回复 分享
发布于 2024-07-11 09:35 江苏
这么难啊
点赞 回复 分享
发布于 2024-07-11 12:57 广东
感觉问的都很基础,是提前批吗
点赞 回复 分享
发布于 2024-07-11 16:34 北京
感谢分享。面试官好喜欢问mipmap啊😂
点赞 回复 分享
发布于 2024-07-22 08:41 江苏
似乎没有特别深
点赞 回复 分享
发布于 2024-07-22 15:04 上海
大佬是准备的什么项目
点赞 回复 分享
发布于 2024-07-23 12:33 辽宁
咋面了这么多轮😢
点赞 回复 分享
发布于 2024-07-26 17:12 广东

相关推荐

03-05 15:15
已编辑
中国人民大学 Java
发面经,涨好运一面 2.251h30min,无算法,基本上是全程八股1.go slice实现原理,追问扩容数组拷贝很耗时,有了解怎么做的优化吗2.redis缓存雪崩,缓存击穿,缓存穿透3.缓存击穿提到了分布式锁方案,问分布式锁如何实现。追问分布式锁抢锁失败应该做什么4.缓存穿透提到了布隆过滤器,问布隆过滤器的原理,追问写操作时写布隆过滤器和写redis数据缓存的一致性如何保障5.kafka如何保证消息的可靠性,追问消费者幂等性如何实现。幂等性提到了唯一id的方案,追问唯一id在哪里生成6.内存只有512M,进程分配1G内存可以实现吗。追问如何关闭换页机制,追问oom kill时杀哪些进程7.问tcp可靠性如何保证8.tcp场景,发送端发seq=11,12,13,接收端只收到11,13,接收端回复什么信息。追问超时重传,快速重传。追问tcp滑动窗口的概念,滑动窗口的初始大小通过什么参数调整9.发http请求的过程,追问tls握手过程,追问一个会话如何记录用户的状态信息(token),追问为什么用了https还需要session,token这些东西10.线程池优化相关,为什么线程多了性能反而受到影响,追问linux线程调度的实现,追问线程调度优先级如何设置11.聊实习的时候顺便基于当时的场景问了一个时序问题,A,B两个机器向C发请求,A比B先发,怎么保证到C的请求的时序和A,B发请求的时序是同一个(这个问题聊了一会,当时没意识到没办法实现),追问为什么没办法实现。追问如果A,B在一个进程里,能实现吗,如何实现二面 3.3约面的时候说要面1h30min,结果最后只面了30min1.简单聊了一下两个项目的架构,一两个关于项目的问题,但不深2.问我熟不熟悉微服务sidecar架构3.一些个人bg方面的问题4.等边三角形三个顶点上三只蚂蚁,每只等概率往两边走,问蚂蚁不相撞的概率是多少5.一道口述的算法题,平面上一堆点,找出所有最小围住的区域的集合。一开始以为是力扣那种恶心人的平面几何数学题,后面沟通让我用图论的方式做,又聊了一下思路,说不用写代码了,也不知道他是觉得算法能力强还是弱6.反问出结果时间,说要横向对比感觉二面啥都没问,面完就有种要挂掉的预感,果然今天早上看挂了。#面经##腾讯#
点赞 评论 收藏
分享
听说很多OD都是进了存储部门,这OD在华为存储发展咋样?有没有了解的
被晒没的咸鱼:从业界角度来说,其实华为存储很赚钱,而且ai发展存储刚需大,还有很高的上升空间;但是历史原因导致内部官僚主义严重
投递华为等公司10个岗位 > 华为存储OD事变
点赞 评论 收藏
分享
评论
34
194
分享

创作者周榜

更多
牛客网
牛客企业服务