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

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

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


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

相关推荐

选择题和多选题,多选题占分还挺多,题量较少但都不算简单mipmap会增加多少显存消耗? 1/4+1/16+1/64.... ~= 1/3 (等比数列求和 n->无穷)指针delete两次的后果? 未定义的行为两个线程同时对vector的操作哪些是线程安全的?大概只有遍历?std::function能够存储什么? lambda函数,函数指针,仿函数functor,成员函数指针bind(这个平常没用过,没想出来)?还有吗?float和double都是科学计数法表示的吗?float和double能够表示32位和64位整数嘛?多项式贝塞尔曲线不能表示的集合元素  圆弧,双曲线,抛物线,直线延迟渲染的优点? 多光照pass,多几何数据源,减少光照计算次数,  缺点:高显存,不好算透明物体,抗锯齿兼容度不好#西山居游戏#两编程题, 额能用本地ideT1 给定一个圆和矩形的坐标,求两者是否相交  sdf + 扫描线检测T2 给定某个顶点在模型空间中的坐标,给出model,camera坐标和R,U,F世界空间方向,以及投影矩阵,求C++如何实现其转换到W H的屏幕坐标上nmd glm库不给用,得手写矩阵乘法和MVP矩阵变化,尝试了,但最后也没ac复查的问题:view视图矩阵计算错误(单位矩阵没初始化好...),左手坐标系Z+轴(应该是DX的NDC坐标系)下的屏幕空间裁剪有问题,当时记不清怎么弄轴向问题了。给的用例只有超出屏幕空间的像素返回{-1,-1},测试不清楚是否正确,懒得debug调试了。问答:渲染卡顿可能导致的原因,解决方案和定位手段
投递西山居等公司10个岗位
点赞 评论 收藏
转发
1 33 评论
分享
牛客网
牛客企业服务