首页 > 字节游戏 游戏引擎开发 一面面经
头像
free20171215223708
编辑于 2021-04-17 15:09
+ 关注

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

面试官是个中( 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,也没有手撕代码,预祝自己凉凉😥😥

更多模拟面试

全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐