【面试】游戏开发面试笔试题 - 好文

<>Zenjoy 2017校招笔试题

*
一棵二叉树有N个度为2的节点，叶子节点有多少个？

*
699个节点的完全二叉树，叶子节点有多少个？

*
已知一课二叉树的先序遍历和中序遍历结果分别如下，求该二叉树的后序遍历结果。
先序：A B C D E F G H I
中序：B C A E D G H F I

*
编程题：
1.按照从外向里以逆时针的顺序依次打印出矩阵中的每一个数字。例如：如下矩阵 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
输出序列：1 5 9 13 14 15 16 12 8 4 3 2 1 6 10 11 7 函数原型如下： /* *M为正整数，表示矩阵列数
*N为正整数，表示矩阵行数 *matrix为二维数组，matrix[n][m]表示矩阵第n+1行第m+1列的元素 */ void printMatrix(int
M,int N,int** matrix)(C++)

2.有n个箱子排成一行，每个箱子里有不定数量的金币，现在要从箱子里拿走金币，规则是相邻两个箱子的金币不能同时拿走。请写出程序计算最多能取走多少金币，并且输出取走了哪些箱子。

<>面试题

<>17.10.11 天津

* 找出一个字符串中没有重复的字母
* 文件夹遍历方法
* LateUpdate()方法常用的地方
* 通过脚本实现移动摇杆
* 缓存池作用
* FPS游戏中需要用到缓存池的地方
* 其他忘了
<>17.10.12 北京

<>上午

* unity实现单例模式
* unity常用生命周期顺序
* RPG游戏攻击实现方式
* 子弹伤害判定方式
* 通过调用一次协程实现Update的效果
<>下午

* 笔试题
题量挺多，小题部分大多是一些逻辑题，还有概率题、找规律题
* 程序题
* 求两个书的最大公约数
* 求二叉树的高
* 用unity实现追光灯的效果

热门工具换一换