BG双非计科,3+1本硕项目数据科学,二硕游戏引擎专业
笔试难度还是有的,选择题真的记不住了,包括但不限于类、C++基础、数据库等等
编程题共7道,当天因为身体不适只AC了五道,基本是剑指原题,难度在中等左右。题目:把数组排成最小的数;加到n;滑动窗口最大值;删除链表中重复的节点。剩下的记不清了
8.6一面,40min
基本是c++基础,面试官看起来比较忙,一边干活一边提问。
- static用法
- 红黑树
- stl相关:map、set特性,vector deque区别
- 指针和引用
- 类继承 虚函数
- struct与class
- 数据库 直接答不会了 没怎么接触过
- 被要求解释广度遍历算法,直接写了一个
最后五分钟讨论了下部门业务及方向,当晚hr约2面
8.11二面 50min
可能是撞枪口上了,被疯狂提问了很多图形学、物理引擎以及一硕神经网络的问题,也被要求展示现有的游戏demo
- 神经网络训练流程
- 人脸轮廓识别
- 什么叫卷积
- 图像渲染流程 如何渲染到屏幕
- 解释双线性及三线性插值 追问:三角形内如何插值
- 矩阵相关 左手坐标系转右手坐标系矩阵怎么写
- 光栅化阶段一些细节
- 引擎中的碰撞检测 AABB碰撞及OBB碰撞 分离轴选取 追问:如果在空间内有一万个物体进行碰撞检测应该如何处理优化计算量
- 向量的点乘和叉乘
- 如何判断点是否在三角形内的两种方法 叉乘法和重心坐标法 回答完后被diss既然知道重心坐标法居然不会三角形内如何插值 QAQ
- 提问之前做过的游戏项目 包括碰撞检测、物理效果模拟(物体碰撞后的直线效果以及旋转效果)、动量守恒模块怎么做的
还有挺多记不太住了,面试官很专业,应该是图形、引擎相关专业的大牛,问的很细追问也都很有深度。评价说感觉我不像是从0-1学上来的,有更多的知识像是背的,确实图形学突击学习也就半年多的时间。
整体体验较难,一面二面完全不是一个难度,等待后续中
全部评论
(8) 回帖