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

选择题和多选题，多选题占分还挺多，题量较少但都不算简单mipmap会增加多少显存消耗？ 1/4+1/16+1/64.... ~= 1/3 （等比数列求和 n->无穷）指针delete两次的后果？ 未定义的行为两个线程同时对vector的操作哪些是线程安全的？大概只有遍历？std::function能够存储什么？ lambda函数，函数指针，仿函数functor，成员函数指针bind（这个平常没用过，没想出来）？还有吗？float和double都是科学计数法表示的吗？float和double能够表示32位和64位整数嘛？多项式贝塞尔曲线不能表示的集合元素  圆弧，双曲线，抛物线，直线延迟渲染的优点？ 多光照pass，多几何数据源，减少光照计算次数，  缺点：高显存，不好算透明物体，抗锯齿兼容度不好#西山居游戏#两编程题， 额能用本地ideT1 给定一个圆和矩形的坐标，求两者是否相交  sdf + 扫描线检测T2 给定某个顶点在模型空间中的坐标，给出model，camera坐标和R，U，F世界空间方向，以及投影矩阵，求C++如何实现其转换到W H的屏幕坐标上nmd glm库不给用，得手写矩阵乘法和MVP矩阵变化，尝试了，但最后也没ac复查的问题：view视图矩阵计算错误（单位矩阵没初始化好...），左手坐标系Z+轴（应该是DX的NDC坐标系）下的屏幕空间裁剪有问题，当时记不清怎么弄轴向问题了。给的用例只有超出屏幕空间的像素返回{-1，-1}，测试不清楚是否正确，懒得debug调试了。问答：渲染卡顿可能导致的原因，解决方案和定位手段

毕设项目 raymarching 改进延迟渲染和前向渲染的差别延迟渲染里Gbuffer存储什么信息？如何优化Gbuffer里存储信息的大小？半精度hlaf 位图存储 使用少量紧凑数据存储， 推导其他数据渲染管线geometry shader是干啥的？能增加顶点吗？曲面细分是什么shader实现的？背面裁剪是什么阶段设置的？为什么要背面裁剪了解动画方面吗？不了解介绍一下实习时候的工作内容？项目性能优化的手段C++auto关键字能用做函数定义时的形参吗？操作系统进程和线程的堆和栈哪个是共享的哪个是独立的。如果堆和栈都是共享的会发生什么？多线程STL容器有哪些是线程安全的？int变量需要进行线...

腾讯ieg下某游戏工作室 游戏后台开发美团点评部门 搜广推引擎开发本人找实习准备的是java，腾讯应该要转语言～之前没有实习过，各位大佬觉得哪个好

介绍两种排序算法多态动态多态的实现vector的扩容哈希表的哈希冲突raiilruk图形学不会引擎不会做过什么游戏吗不会反问很奇怪你投这个干嘛(服务端挂了。。。)这明天还面吗。。面试官都笑了。。。心态都崩了感觉