字节游戏客户端（实习）二面

这次遇到的面试官非常友善捏，不像上次，一脸嫌弃
先问了下我为什么去英国读研（答考研烂了）

问我自己的项目相关（事实证明自己几百年前做的东西，面试前最好还是回看一下，不然一问就傻）：

问了下动画帧如果太多了，内存负载大，怎么办（这我咋知道，我就说每隔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，老头环，大镖客
然后我问他为什么有些面试官考计网和操作系统，这些东西客户端到底学不学，他说反正他不考这方面

#字节# #游戏客户端#