字节跳动游戏引擎开发凉经

8.15面的,今天记录一下
一面 一个小时
自我介绍
介绍自己的专利
工作中做的比较好的内容讲一下
mipmap(简历里写了)
叉乘和点乘的区别
场景中叠加的物体如何渲染(答不知道后让我下去查画家算法)
一个点如何从一个坐标系转换到另一个坐标系
大学线性代数的分数
滤波,卷积解释一下

接着二面  二十分钟
vector和list的时间复杂度(在哪方面的时间复杂度忘了,不会)
stl的还想问我直接说我不会了
则问我平时用的c++那个版本
如何在整个场景中剔除不显示的部分,显示摄像机对着的区域,我说建空间索引可以快速的筛选出要显示的部分
又问 对于模型跨多个空间索引范围的怎么处理(不知道啊)
场景管理,静态场景用什么数据结构组织(我说四叉树)
解释一下四叉树
场景中会移动位置的模型用什么数据结构组织


#字节跳动##校招##算法工程师##面经#
全部评论
有没有手撕代码环节啊?
点赞 回复
分享
发布于 2020-04-01 20:09

相关推荐

1 33 评论
分享
牛客网
牛客企业服务