“西山居校园招聘”笔试
笔试时间：2020/7/23 15:00 笔试时长：120分钟
笔试岗位：测试开发工程师
笔试题目：
Q1：
已知递归函数fact如下
int fact(int n)
{
if(n<=0)
return 1;
else
return n*fact(n-1);
}
上述递归函数执行fact(n)时调用该函数的次数为？
A1：
Q2：
若声明一个浮点数组如下：float average[]=new float[30]，假设该数组的内存起始位置为200，average[15]的内存地址是？
A2：
Q3：
下面的邻接表表示一个给定的无向图G
该无向图的广度优先遍历顺序为？深度优先遍历顺序为？
A3：
Q4：
已知键值序列为{45,56,83,31,72,35,14,47,89,19}，按键值排列次序构造的二叉排序树在等概率的情况下查找成功的平均查找长度？
A4：
Q5：
在操作序列push(1)、push(2)、pop、push(5)、push(7)、pop、push(6)之后，栈顶元素为？栈底元素为？（push(k)表示整数k入栈，pop表示栈顶元素出栈。）
A5：
Q6：
已知函数
void print_value(int *x)
{
printf(“%d\n”,++*x);
}
定义变量和函数调用语句为int a=25;print_value(&a)时输出结果为？
A6：
Q7：
GPU的渲染管线中包括？和？着色器（shader）
A7：
Q8：
HTTP协议位于OSI网络模型中的？层，其传输层协议为？
A8：
Q9：
已知宏定义如下
#define INCREASE(x) ++x
#define MAX(a,b) (a)>=(b)?(a):(b)
int a=1;
int b=MAX(INCREASE(a),a);
则b=？
A9：
Q10：
下列关于线程特点说法错误的是？
A、线程与父进程的其他线程共享进程所有的全部资源
B、一个线程可以创建和删除另一个线程
C、一个线程可以包含多个进程
D、线程的调度管理是由进程来完成的
A10：
Q11：
给定一个字符串，写一个函数找出第一次出现重复的字符，函数传入为字符串，返回为首次出现的字符。
样例输入：
wuhanjiayou
样例输入：
a
A11：
Q12：
有两组小写字母和空格组成的字符串，分别作为输入字符串和模式字符串。请编写一个字符串过滤函数stringFilter，删除输入字符串中所有在模式字符串中出现的字符。
样例输入：
welcome to amazing seasun
waecdf
样例输出：
lom to mzing ssun
A12：
Q13：
根据条件实现函数功能
1）：给定文件夹路径
2）：找出文件后缀为.meta且guid值为指定值的文件路径
已知meta文件格式如下：
fileFormatVersion:2
guid:9a7674cdbfa3a424b85d67092fae1e22
folderAsset:yes
已知可调用2个函数getFileNum和getFiles如下：
功能：获取指定路径下指定后缀的文件数量
参数：strFileSpec指定路径下指定后缀
返回：文件数量
int getFileNum(string strFileSpec)
功能：获取指定路径下指定后缀的文件，并返回数量
参数：strFileSpec指定路径下指定后缀
filePathVector存储文件路径容器
返回：文件数量
int getFiles(string strFileSpec, vector<string> &filePathVector)
请实现如下函数功能：
string findFileByGUID(string strFolderPath, string strGUID)
A13：
Q14：
某个采用了C/S架构的MMORPG游戏，将新增一个便捷组队系统，具体需求如下：
①所有没满员的队伍，队长都可以手动选择把自己队伍加入到便捷组队系统中去。
②没有队伍的玩家可以通过便捷组队界面查看系统中的队伍，以方便申请进入这些队伍。
③玩家一次可以随机查看20个队伍，每个玩家看到的列表尽量不完全相同。
④玩家可以点击刷新按钮，刷新当前看到的队伍列表。
⑤刷新获得新列表的队伍，尽量不出现前两次刷新看到过的队伍，也尽量不出现两分钟以内看到过的队伍。
⑥队长可以手动操作队伍离开该系统，队伍满员也会自动推出该系统，玩家下次刷新时不再看到已经推出的队伍。
假设每个队伍是一个类对象，队伍内的数据可以任意设计。请设计这个系统的数据容器，并描述实现以上功能的思路。（请尽量考虑到玩家较多时的性能问题）
A14：
笔试结果：
已通过
（答案会逐渐补充完整）
本文地址：https://blog.csdn.net/weixin_42634898/article/details/107605412