字节游戏 游戏研发 一面面经

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

腾讯天美一面(30min) 1.C++基础内置类型大小 单位:字节 char: 1 short: 2 int: 4 long: 4/8 long long: 8 float: 4 double: 8 2.值传参和引用传参的区别 3.值传参和引用传参传递效率的区别, 对于内置类型也是引用传参的效率高吗 引用传参: 先获得参数值, 再获得实际指向或引用的值. 值传参: 参数直接在栈上, 直接使用即可. 内置类型值传递的效率更高 4.int最小值, 最大值的二进制表示 0x80000000 10000000 00000000 00000000 00000000 0x7fffffff 01111111...

OC了，感谢牛友们的面经帮助，散点面经回馈一下3.25投递，3.29下午打电话约了一面一面55min（4.1)计算机基础部分1. 什么是栈内存，什么是堆内存，有什么区别？2. 刚你提到了栈的内存比较小，那你说明一下什么是栈溢出3. 为什么堆的分配比较慢？这个问题有没有什么解决方案？4. 游戏引擎有没有什么对内存的管理操作？5. 堆空间只申请不释放会造成什么？（内存泄漏）如何避免（从编程语言的层面上解释）？（Java/C# 内存管理GC, C++智能指针）6. 你知道哪些智能指针？（unique_ptr, shared_ptr）?还有一个你知道吗？（没说出来，面试官提醒能解决循环引用的weak_ptr）7. 栈的访问效率比堆高，你能解释一下吗？8. 垃圾回收内存管理GC机制，能不能深入说一下底层如何实现？9. 说一下什么是虚拟内存？存在的意义是什么？数据结构部分10. 描述一下数组和链表的区别？各自的优缺点11. 说明一下什么是二叉树手撕部分12. 递归前序遍历二叉树写一个函数，输入是二叉树的根结点，返回它结点的前序遍历13. 用BFS遍历树追问：DFS和BFS这两种遍历策略，一般用来解决什么问题？有没有什么优化方案策略？开放问题15. 树这种数据结构在你项目开发中有什么应用？C++中有没有什么容器是用树实现的？16. 说明什么是面向对象，有什么特点？17. C++中可以实现多态，请你从虚函数表的方面描述一下重载一个虚函数的过程？（往虚函数表，虚函数指针上扯)。虚函数指针占多大空间？（就是普通指针，32位机器4,64位机器8）拷打简历18. 开发MOBA项目中遇到的最大难点是什么？19. FPS项目中，NPC巡逻的逻辑？你这种检测方法会把NPC背后的敌人也检测进来，有没有什么改进方法？20. 简单说一下你了解的unity物理引擎？其他问题21. 你平常玩哪些游戏多一些？STEAM上的单机游戏玩过吗？你CF玩得多，你觉得CF哪些功能做的不错？22. 除了游戏开发，你还有哪些其他方面技术上的兴趣？23. 你打过不少算法比赛，你觉得你的算法水平在你们校队能排到top多少？反问面试官人很温柔，聊起来也挺舒服的，面完二十分钟后官网就显示通过了

这个好像也没什么人发，我来贡献一个自我介绍1、一上来就是图形学，渲染管线2、更细的图形学问题，没很多了解3、转数据库问题，没多少了解4、转操作系统问题，虚拟内存5、缺页的话从上到下的处理6、项目的战斗系统7、协程和线程的区别8、和策划美术交接的问题，我答策划交接问题多一些9、美术交接你们有什么规范10、有Shader方面的优化吗11、UGUI有优化方案吗12、UGUI的底层知道吗（看得出他真的很喜欢图形学T-T）13、了解过Unity哪些组件的底层，答了状态机#实习#