2024西山居 SEED 游戏开发笔试D卷

120分钟，120分

题型：单选，不定项，问答，编程，填空

单选*4

关于线程和进程的判断正误

计算找到有序序列中a+b==sum的时间复杂度

出栈顺序哪一种不可能

TCP等计网基础题

不定项*6

计网，操作系统，数据结构，算法方面题目

问答*1

如果你要设计一个游戏的种田系统

1、要用到哪些功能/系统

2、需要定义哪些类和数据结构，写出必要的类名和变量并尽可能详细的描述

3、实现你认为的难点，写出必要的代码逻辑

4、如果用户很多，数据很大，怎么优化

编程*2

1、给一个邻接矩阵，求图上连通块数量，返回一个int值

2、给一个长字符串和一个短字符串的数组，从数组中选取短字符串拼接成给定的长字符串，按组合顺序返回下标数组

填空*2

1、已知首地址，计算二维数组中一个数据的内存位置。

2、计算下面函数：x(x(8))调用多少次x函数

int x(int n){
    if(n<=3) 
        return 1; 
    return x(n-2)+x(n-4);
}

---

如果对你有帮助的话，点个赞再走吧