C语言游戏开发笔试题

1、c语言游戏开发笔试题下面由为你提供的c语言游戏开发笔试题，希望能帮到你。c 语言游戏开发笔试题 (一)1、请写代码打印100 之内的素数，讲求效率(请做你的解法的效率分析)2、求 m,n 的最大公约数 3、输入 10个字符串，打印出其中重复的字符串以及重复的次数4、 请画图例 (uml最好)，给出 windows 下的文件目录的设计模式5、用 oo 表示狼吃羊羊吃草问答题： 1、什么是 subversion? 它与 vss,cvs的区别在哪 ?或者有什么优势 ?2、什么是 wiki，关于程序项目的wiki 你使用过哪些 ?wiki 对你有什么帮助吗 ?wiki 与程序文挡的差别在哪 ?3、什么

2、是 tdd?你使用过吗?tdd 的关键在哪 ?跟传统的单元测试相比，有什么优越性?4、什么是单元测试 ?你用过哪些单元测试工具?他们的区别和好处各有哪些?你主要倾向于哪一种 ?5、什么是编程规范 ?你倾向于什么样的规范?他的好处在哪 ?6、 什么是 mfc?你经常使用那些mfc类?那么为什么很多人不主张使用 mfc?c语言游戏开发笔试题 (二)1、村子中有 50 个人，每人有一条狗。在这 50 条狗中有病狗 (这种病不会传染 )。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病

3、狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出?2、p先生、q 先生都具有足够的推理能力。这天，他们正在接受推理面试。他们知道桌子的抽屉里有如下16 张扑克牌 :红桃 a、 q、 4 黑桃 j、8、4、2、7、3 草花 k、q、5、4、6 方块 a、5 约翰教授从这 16 张牌中挑出一张牌来，并把这张牌的点数告诉p 先生，把这张牌的花色告诉 q 先生。这时，约翰教授问 p先生和 q 先生:你们能从已知的点数或花色中推知这张牌是什么牌吗 ?p先生: “ 我不知道这张牌。q 先生: “我知道你

4、不知道这张牌。p先生: “ 现在我知道这张牌了。q 先生: “我也知道了。3 楼高 100 层，你有 2 个玻璃球，在某一层n 层扔下玻璃球会碎 ,而低于 n 层则玻璃球不会碎。1)你会选择在第几层扔第一个玻璃球来得到最少的尝试次数?2)假如没有电梯，每次都要上楼下楼，你会选择第几层扔第一个玻璃球来得到最短的路程 (爬上爬下的楼层 )?完美世界2017c+ 游戏开发笔试编程题第一题题意：给出一个序列a，需要找到一对位置 (i, j)(j i)，使得aj - ai的值尽量大，同时i 尽量大并且 j 尽量小，如果任意aj - ai都题解：从 1 到 n 扫一遍序列处理即可， i 尽量大用 =，j

5、尽量小用即可。代 码 ： #include#includeusing namespace std;#define maxn (1000000)int amaxn, preimaxn;int main()int n;cin n;for(int i = 0; i d)d = ai - apreii;o = i;if(o = -1) cout 每次只能从序列头或尾取一个值加到自己的得分上， 玩家和 boss都很聪明，求玩家和 boss的最终得分。题解：可以发现总分不是很大，可以记忆化搜索。dij 表示当拿到的序列为ai, j时，从中的最高得分。转移方程是 dij = max(ai + di+1j,

6、dij-1 + aj) ，向下递归并且记录 dij 是否已得到即可 (应该算是区间 dp?)。代码：#include#includeusing namespace std;#define maxn (111)int amaxn, dmaxnmaxn, vismaxnmaxn, sum;void dp(int l, int r, int tot)if(vislr) return ;if(l = r) dlr = al; vislr = 1; return; dp(l + 1, r, tot - al); dp(l, r - 1, tot - ar);dlr = max(tot - dl + 1r

7、, tot - dlr - 1);vislr = 1;int main()int n;cin n;for(int i = 1; i 这个问题看似简单，但求职者一定要慎重对待，它是你突出优势和特长，展现综合素质的好机会。回答得好，会给人留下良好的第一印象。回答这类问题，要掌握几点原则：1：开门见山，简明扼要，不要超过三分钟。2：实事求是，不可吹得天花乱坠。3：突出长处，但也不隐瞒短处。4：所突出的长处要与申请的职位有关。5： 善于用具体生动的实例来证明自己， 说明问题，不要泛泛而谈。6：说完之后，要问考官还想知道关于自己的什么事情。为了表达更流畅，面试前应做些准备。而且由于主考喜好不同，要求自我介绍的时间不等。所以最明智的做法应是准备一分钟、三分钟、五分钟的介绍稿，以便面试时随