米哈游校招-游戏引擎开发

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

太久没后续了，算挂了吧，其实当时过了几天约了二面，但是面试官比较忙又改时间了，最后HR一直也没联系我了。。。自我介绍面试官做 Go 后端的项目相关问题（基本情况，分工，完成的时间）介绍一下事务MySQL 当中事务执行的过程中如果崩溃了，数据可以恢复吗？分布式事务是否了解？（不会）Redis 是否支持事务？（让从 ACID 进行考虑，我说了持久化，然后隔离性不会了）追问：Redis 的隔离性，让简单介绍一下几种隔离级别追问：Redis 的命令模型执行过程是否了解？Redis 的线程模式？（我答的是 6.0 之前是单线程，之后是多线程）追问：如果 Redis 是单线程的话，它的隔离级别应该是什么？...

#软件开发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后端了。我对自己的评价是菜就多练，大不了从头再来

offer已经有一小段时间了，其实之前就打算发，但是最近在赶前一阵因为找实习而搁置的活。这两天有点闲工夫，就把之前记录的一点点面经发一下，回馈社区。（看其他真正的引擎佬面试强度比我高太多了，相比之下我就是个臭弟弟，运气太好了。面试中也看到了很多不足，得抓紧补起来了）timeline3.22 投递（过了个周末，3.25周一约了3.27一面）3.27 一面（当天过，并约次日二面）3.28 二面（当天过，并约次日三面）3.29 三面（当天过，约4.3hr面，结果4.2通知改时间，约到了清明节后4.8）4.8 hr面（当天转录用评估，第二天发云证）4.15 offer下面是面试的记录，都是面完后凭...