字节面经游戏客户端开发

这次遇到的面试官非常友善捏，不像上次，一脸嫌弃先问了下我为什么去英国读研（答考研烂了）问我自己的项目相关（事实证明自己几百年前做的东西，面试前最好还是回看一下，不然一问就傻）：问了下动画帧如果太多了，内存负载大，怎么办（这我咋知道，我就说每隔2帧删掉一帧，或者进行数据压缩（哈夫曼编码））问一颗卡通风格的数怎么渲染（这我几百年前做的）我就说，树干就正常pbr渲染，树冠的话用球体的法线，内部进行环境光遮蔽渲染以保存厚度值，厚度值用于调整树叶透光的程度（当时答的支支吾吾，不过知乎上有详细渲染的方法）问了下渲染管线的流程，这个答上来了，没什么好说的问八股：c++的unordered_map底层是什么你了解多少转换方式（就答了3个 寄）问脑筋急转弯:给你一个函数F，返回0的概率为0.6 返回1的概率为0.4 请问如何基于这个函数，设计一个返回概率55开的函数想了半天，答：取两次，返回11或00就重新取，直到取到01或10，因为这两个情况出现概率相等手撕算法：200. 岛屿数量380. O(1) 时间插入、删除和获取随机元素后面问了下我玩什么游戏，我说玩玩csgo(cs2)，以及一些rpg，老头环，大镖客然后我问他为什么有些面试官考计网和操作系统，这些东西客户端到底学不学，他说反正他不考这方面#字节# #游戏客户端#

讲讲两个项目分别有哪些技术点？对象池？讲一讲函数的调用过程，要存哪些变量结构体内存对齐： 一个int，一个char？ 再加一个静态变量？ 再加一个常量？ 加上虚函数？虚函数做什么的？C++允许多继承吗？多继承会有什么问题？构造函数和析构函数可以是虚函数吗？构造函数和析构函数可以调用虚函数吗？栈和堆的区别？什么叫栈溢出？上溢出和下溢出？内存泄漏？了解哪些排序算法？讲讲堆排序的排序过程 设计模式用过哪些？单例的懒汉饿汉？还用过其他设计模式吗？线程安全？tcp为什么要三次握手？tcp和udp的区别？口述找带环链表起点位置 快慢指针+前后指针图形学了解哪些？渲染过程...

已经面了天美 光子和魔方都是一二面挂，想问下这些挂了的是不是就不会捞了。那这样的话只剩下北极光工作室了

由于面试官老哥人挺好也挺有意思的所以面完来立马记录一下，面试官介绍他们是给各个项目组做技术支持的，工作内容可能更偏向于PC端开发，所以一开始就问八股，这时候我就知道我凉了，最近都在写论文加赶一个Unity项目，可以说是我基本快半年没动过UEC++。C++左值右值写智能指针的实现 为什么要有std::move的存在（我只背过八股，没有写过，这时面试官和我相视一笑，我知道他要挂了我这个水货，他知道我知道他要挂了我这个水货，从这个问题之后属于是纯聊天了）操作系统进程、线程是什么，让我猜UE运行起来可能会几个线程 我说gamemode 渲染...然后放弃挣扎了..问我看过UE源码没有，我说没有问了AI...