字节跳动面经-游戏岗

偶然通过一位培训班老师得到头条校招u3d岗的招聘信息，很感谢那位老师。周日投完简历后周一就收到了hr电话约定面试时间（视频面）。

一面

一面差不多四五十分钟。
约定周二晚六点面试，等了八九分钟面试官来了。面试官一上来就问了c++和图形学的几个问题(然而复习了好几天的c#)：

1、c++虚表

2、c++常用STL模板类及对应时间复杂度、区别

3、哈希表

4、其次坐标系

5、解析顶点变换中mat4中每个元素在相应阶段的作用（左上角mat3、第四列、第四行）

6、排序算法

7、红黑树造不造？不造QAQ。

记得的就这些了。

二面

一面之后让等下一位面试官，几分钟后考试二面。二面一上来就说考考你数据结构和算法吧。
二面写三道代码题：

1、大根堆排序

2、一个行进中的坦克遇到了敌人，需要确定炮塔的朝向（炮塔最多只能偏移坦克朝向30度，若炮塔无法朝向敌人就将炮塔打到最左或者最右端）

3、操作系统ring buffer读与写

以及其他问题：

4、熟悉的设计模式

5、线程安全问题

6、排序二叉树的复杂度

最后面试官跟我说数据结构和大数据相关的有待加强，但之前面试官说图形学和数学基本功不错就给我过。。。

三面

二面的时候以为是总监面，接下来就是hr面，还想着字节总监这么年轻，结果是我想多了QAQ。
第二天早上hr来了电话确定了三面时间（依旧是视频面）。想着速战速决，就定在了下午三点。面试开始一看是位大叔，心里一惊，还有这么成熟的大叔级hr，结果对方说自己是总监QAQ。面试官说看你简历上都是关于opengl的，就问问你图形学吧（心头二惊，一想到之前看到招图形学工程师的都是表面重建弹簧质点算法什么的，感觉凉凉）。不过好在面试官都问的是基础算法。

1、话不多说，渲染管线（千年不倒题）

2、屏幕后处理

我说没听过这个，但我可以根据名字猜一下说不定实现过这个，然后面试官说都没听过怎么猜的对，然后过了，下来搜一下md我用shader写高斯模糊的时候时候果然是这玩意。

3、前后向渲染

4、卡通着色（NPR）听过没？描边算法？

我问是不是像即时战略类游戏那种选中某个单位就给个高亮的边框，面试官说是，然后回答了模板测试这一种，然后面试官说还可以在顶点着色器里沿法线偏移（不过我觉得应该是先渲染到纹理缓冲然后再片源着色器里根据法线偏移）。

5、unity2018里面新添加了SRP造不？

不造，一年没用过Unity了，然后面试官说要保持对前沿科技的热情。

6、给定平面上三个点构成三角形，然后随机获取三角形内某个点

面试官说是随机获取一个点，并且这个点是自然的。说到自然，面试官的意思返回的这个点是随机的等概率的，但我想成了不能像白噪声一样随机，而是像柏林噪声一样存在一定自然规律，又加上三角形我就想到了simplex噪声，想着能不能套进去，面试官说我去趟洗手间大概五六分钟（怪我太老实，坐在那里套simplex算法而没有及时拿出百度QAQ），面试官回来后我还在当噪声处理，结果面试官说这道题其实是考智商……

四面

总监说让hr跟我谈谈，来了个精致的hr小姐姐，大概问了这些：

1、哪里人？

2、对待加班？

3、步入游戏行业多久了？

4、打算一直从事游戏行业吗？

5、是否拿到其他公司offer

6、你心目中的工资？

我当时说一个腾讯天美的哥们拿到了三十多万的年薪（瞎编的，其实我也不知道），其实我也没多少要求（打死我都不信），然后hr说具体还要根据水平来划分等级，然后给定薪资，说大概要十来天不过最晚一月六号就给回复。然后跟hr谈了谈字节游戏部门（讲真一直不知道字节在做游戏），上马了哪些项目（hr小姐姐守口如瓶只说最近有五六个项目在开发），等等。
入夏以来唯一一个步入面试的招聘了（好惨），写完继续搬砖。