游戏研发面试题精编：数据结构与算法挑战.pdfVIP

1.最小字典序字符串

2.递归绘图函数转非递归

3.游戏编程中常用的数据结构4叉树

1）写出如何判断点在矩形中和判断两矩形是否相交;

2)写创建四叉树的实现；

3）如何根据已知的矩形块，在四叉树中寻找包含的物体。

4.KD树

英文题

第一问：给出的一个算法的复杂度，并分析;

第二问是自己实现算法(没怎么看)

5.求带权二叉树的最长路径，权值可以为负值

6.格，就是手势。

1）是如果只设置2位，有多少种满足的，不能穿越，比如13之

间穿过2，这是不允许的;

2）如果变成N*M格，判断一个2位是否是满足要求的(要求同1)；

3）如果设置位数为9位，有多少种合适的，给出算法思路，并给出伪

代码。

本文整理自PHPERZ。