还有一些之前面腾讯游戏客户端的问题,索性也写在这里吧
个人背景:首都某不错酒吧舞本科,非cs科班,无实习,有一些UE的使用经验,还有一些离线和实时的渲染器项目
一面:
1-对c++内置数组和指针的应用的考察,给你一个int numbers[10],问你输出number是多少,对number加加减减后输出多少
2-给几个类,有各种数据成员,有的虚函数,问大小
3-问有哪些分配内存的函数
4-给你几个char,问printf输出什么,比如char a='3',问printf("%c",2+a++)输出什么。。麻了捏,哥们平时都cin cout啊,哪会这个
5-在析构函数函数中delete this有什么问题,类似的还有拷贝构造函数中参数里面能不能略去&
6-一段代码,问里面声明的各种变量,有的在main外,有的在main内等等等等,放在内存的哪一区域
7-单例模式怎么写
8-渲染管线是怎么样的?alpha测试,模板测试,深度测试的顺序?
9-pbr相关的,俄罗斯轮盘赌有偏无偏?法向分布函数能不能直接拿来采样?
10-虚拟内存的管理,页表的替换算法
11-线程,进程的概念,区别
12-简单的条件概率踢
13-有若干面值的纸币,要组成给定的数额,最少用多少张?我一开始说用dfs,面试官问递归比较慢而且占空间怎么办,我就说可以用动态规划
14-帧同步,状态同步,moba类型应该用哪一种比较好?
15-你知道有哪些类型的游戏?
16-你知道哪些brdf?
一面还有一些问题,但是时间久了有些忘了。。
二面:
1-给你一个struct,问你大小,还问#pragma pack(8)是干嘛的
2-给你一个简单的类,写一写拷贝构造函数,移动构造函数
3-构造和析构的顺序
4-lambert的brdf的原理,推导
6-cache命中的问题,经典的矩阵按行优先遍历和列优先遍历
7-c++中的static
8-你知道哪些后处理算法?FXAA的原理?bloom的原理?
9-次表面散射怎么做
10-法线的变换矩阵怎么推导
11-颜色空间相关的,伽马2.2相关的
12-一个点是否在三角形内?
13-怎么确定要用mipmap的哪一个层级?
14-vector的内存管理
15-并归排序
16-最短路径算法的复杂度
17-vector map set的底层,使用时的复杂度
18-给一基类和一些派生类,这些类有的有static的成员函数,有的有virtual,把空指针别赋给这些类的类型的指针,比如A p=nullptr,问p->某个成员函数会发生什么
19-一个简单的括号匹配的编程题
20-shared_ptr的引用计数怎么实现?
大概就是这些
#牛客解忧铺#