网易互娱 游戏引擎 3/15
笔试(0.5h)求和等于k的最长连续子数组长度
面试(1h)
图形学问题:问学过什么内容
Phong光照模型(还问了公式,没答出来),顶点着色器计算和片段着色器的区别
问有没有写过shader,render
对unity或ue4了解多少
连连看怎么判断两个图形是否能消除,怎样寻找这两个图形的最短路径(答的DFS,但是好像应该是BFS,再进一步问,BFS比DFS好在哪里)
C++四种转换类型,其中动态转化是向下转化用得多还是向上转化用得多
给出二叉树的前中序遍历,求后序遍历
写出一个乘法的宏定义
对哈希表的了解,怎样解决冲突
说说对红黑树的认识
给出一个平行四边形(不与坐标轴平行),怎么随机取点