字节游戏 游戏引擎开发 一面面经

面试官是个中( tou)年( fa)大( xi)叔( shu)，看起来就很强，渣渣本科菜鸡被暴打了(去年暑假才开始接触游戏开发，面试官说这接触时间有点短，就半年）

1.自我介绍
2.平时都玩什么游戏？在pc玩得多还是手机玩得多
3.介绍下astc，怎么实现astc（毕设项目）
4.构造函数可以是虚函数嘛（不可以），为什么（不知道）
5.快排是稳定的嘛（不是），怎么变稳定（标个位置记录，然后重载运算符时处理）
6.给你100亿个数，要求求出前1000大的数（遍历一遍丢优先队列里处理），优先队列咋实现的（大根堆小根堆），这里是用大根堆还是小根堆（大根堆）
7.求出一组数里出现过两次的数，其他数仅出现过一次（说位运算，但没想到怎么处理）暴力也行（牺牲时间复杂度就是双重for循环，牺牲空间复杂度就是丢进一个set里）
8. set是怎么实现的（红黑树），红黑树是怎么实现的呢（简单的说了一下红黑树的性质，然后说左右旋和右左旋是最难实现的）
9.gpu的渲染管线，几何阶段的矩阵变换都有哪些（模型世界观察投影），会OpenGL还是dx（OpenGL），那OpenGL中模型到世界变换的矩阵中主要是哪一列起作用（最后一列）
10.你觉得xx游戏中最有意思的实现是啥（树干摇摆，简单叙述了一下，主要是顶点变换那一块有点意思），有没有了解过其他是怎么实现的（没有）
11.水是怎么实现的呢（扭曲一下，半透明处理然后混合一下），怎么扭曲的呢（通过贴图信息uv变换了一下），有没有了解其他水是怎么实现的（看过知乎大佬的一篇技术文章），还有哪些实现呢（印象比较深的就是fft），fft咋实现的
12.有没有用过monobehaviour,gui之类的（没咋用过），不怎么用c#是吧（嗯嗯）
13.反问

只面了30min，也没有手撕代码，预祝自己凉凉😥😥#面经##字节跳动##游戏研发工程师#