完美二面，体验极差

选择题和多选题，多选题占分还挺多，题量较少但都不算简单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调试了。问答：渲染卡顿可能导致的原因，解决方案和定位手段

或许大抵是凉了吧，被拷打的神志不清几天没看图形学的东西了，结果高德突然约面感觉在面试官面前拉了一坨大的，mad----------------4.3 已凉------------------------------首先是手写程序，前面两个挺简单的反正，也比较常规第三个在类里填入内容使得程序正确运行，先写了个重载赋值函数，漏了拷贝构造和自赋值检查，然后注释了重载赋值函数，调拷贝构造，new int[xxxx]写成了new int(xxx)..........我还没看出来，有被自己蠢到了，最后面试官说先这样吧，然后开始拷打。先简单介绍了一下项目，然后开始发问:项目里封装了OpenGL的哪些东西？ECS和场景管理咋弄的渲染时每帧对场景中的数据做了什么操作？是怎么提交场景的数据？SSAO咋做的，讲了一下，不过讲的一团浆糊,采样半球点怎么做的空间变换？Tone Mapping怎么做的？为什么要做？**处刑开始:**你讲到PBR有时计算出来颜色分量会大于1，什么时候会大于1？如果不考虑IBL和其他后处理叠加，只有一个光源的时候会不会大于1？IBL会不会出现大于1的情况？问个基础点的:GPU渲染管线的流程？透明物体和半透明物体怎么渲染？（之前学的时候偷懒没写这个，想着面试靠八股，结果我忘记了，焯！！胡乱扯了一下alpha测试之后说不会，平时没接触过）讲一讲OpenGL的状态，你的项目里封装了GL的状态吗？（没有）glBlend()用过吗？（一样，之前学的偷懒了，项目里也没考虑透明物体渲染）判断点是不是在三角形内？（我tm猪b脑袋叉乘说成了点乘）如果不是三角形呢，是四边形呢？（我说四边形拆成两个三角形，面试官说不是想问这个）事后找补:①面积和判别法②夹角和判别法(焯！查到之后发现games里闫老师好像讲过)③光线投射法还有一些问的记不清了，唉----------总结-----------1. 需要全面的梳理项目，锻炼表达能力2. 不能有临时抱佛脚的心态3. 补一下关于透明渲染的知识，以及项目里没有使用到的一些OpenGL的Func4. 补一下关于图形几何方面的知识希望下一次不要出现这种处刑场面了 #本周投递记录#

学历:211本985硕，都是数学专业，研究生计算数学，目前研一。学习进度:目前学完了c++基础，正在看候捷老师的stl标准库内容，操作系统网络什么的都没学过。项目经历:在跟腾讯的一个图形学项目（但是用ue开发，不是很感兴趣，也没有什么进度），还有一个电建北京院的几何算法暑期实习offer（做cad的二次开发方向），剩下的就是数模华为杯三等奖，数竞一些不相关的。想问问大家我应该继续学操作系统网络等冲c++后端，还是暑假先去实习考虑考虑工业软件开发方向呢？大家对这两个方向有什么意见或建议吗？😭😭（对偏理论的数学磨得没有心气了，不准备搞科研了）#c++ #计算机# #研究生# #数学研究生# #计算数学# #工业软件# #腾讯# #软件开发# #c++学习#

#软件开发2024笔面经#背景：双非非科班本  985计算机硕士  无相关项目 无实习 简历上写的是主力C++开发 会一些UE5的操作面试官王者荣耀负责性能优化方向的没有让自我介绍，一上来就是对着简历问了问，简历写了个前端的项目，也没多问，我也直说了简历写个前端项目来面试游戏岗位只能证明我能写代码然后就是C++八股：1.vector 和list 区别，为什么遍历同样长度的vector要比list快？2.C++的智能指针，sharedptr在哪一步加锁来确保线程安全？3.struct 为什么要设计成内存对齐，有什么好处吗？4.map和unordermap区别，哈希冲突如何处理？5.虚函数，虚函数表在哪个区域，是什么时候创建的？简历上写了会用UE引擎 6.Direct渲染一个三角形到屏幕中间做了什么，直接答不了解，确实没学过计算机图形学，只会引擎拖和点，就进入手撕了。手撕用的是腾讯会议自带一个ide应用，可以自动补全和格式化代码，体验很好。虽然没有共享屏幕但是面试官可以实时看见你写了什么。一道lc简单不多说，另一道是lc1044，hard，当时只想到了暴力的算法，即使这个暴力做了优化但是还是过不了最后一个用例，面试官说好歹能写出来这个题已经算强的了（可能看我前面八股太菜了又是跨考所以不觉得我能写出来吧），然后面试就结束了。手撕第二题期间我这边出现了点意外要中断5分钟换个地方去写，同意了，因为这个意外我很慌，反问环节我都不知道问什么了，只顾着给他道歉耽误他的时间了八股问的很细节，面试官希望我能深入计算机底层去回答，(个人觉得是因为和他做的是优化有关所以往底层去问，第二题都问到汇编去了)，除了第一题我都答得稀烂，问到虚函数的时候已经脑袋宕机了，再说这一块也不是很懂。周一下午面，周三晚上显示挂了。不知道别的部门还有没得捞，我也只会写C++，不打算卷java后端了。我对自己的评价是菜就多练，大不了从头再来