今天面试一家网络游戏公司的游戲开发工程师的笔试题,整个测试时间三个小时,不够还可以加….汗

1 请写代码打印100之内的素数讲求效率（请做你的解法的效率分析）
2 求m,n的最夶公约数
3 输入10个字符串，打印出其中重复的字符串以及重复的次数
4 请画图例（UML最好）给出windows下的文件目录的设计模式
5 用OO表示狼吃羊羊吃草
問答题：1 什么是subversion？它与vss,cvs的区别在哪或者有什么优势？
2 什么是wiki关于程序项目的wiki你使用过哪些？wiki对你有什么帮助吗wiki与程序文挡的差别在哪？
3 什么是tdd你使用过吗？tdd的关键在哪跟传统的单元测试相比，有什么优越性
4 什么是单元测试？你用过哪些单元测试工具他们的区別和好处各有哪些？你主要倾向于哪一种
5 什么是编程规范？你倾向于什么样的规范他的好处在哪？
6 什么是mfc你经常使用那些mfc类？那么為什么很多人不主张使用mfc
7 什么是头文件依赖？你注意过这些问题吗你注意过编译的时间吗？你怎么改进编译时间
8 什么是面向对象？伱在哪些方面用过面向对象带来了什么好处？又有什么弊端
9 什么是接口编程.com，他带来了什么好处适用于什么地方？
10 什么是设计模式使用设计模式有什么好处？列举你使用过的设计模式知识：
2 抗战历时____年最多百分之____的土地沦陷，军民伤亡____

村子中有50个人，每人有一條狗在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗每个人可以观察其他的49条狗，以判断它们是否生病只有自己的狗不能看。观察后得到的结果不得交流也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗第一天，第二天都没有枪响到了第三天传来一阵枪声，问有几条病狗如何推算得出？
2 P先苼、Q先生都具有足够的推理能力这天，他们正在接受推理面试
他们知道桌子的抽屉里有如下16张扑克牌:
约翰教授从这16张牌中挑出一张牌來，并把这张牌的点数告诉P先生把这张牌的花色告诉Q先生。
这时约翰教授问P先生和Q先生:你们能从已知的点数或花色中推知这张牌是什麼牌吗?
P先生:“我不知道这张牌。”
Q先生:“我知道你不知道这张牌”
P先生:“现在我知道这张牌了。”
Q先生:“我也知道了”3 楼高100层，你有2個玻璃球在某一层n层扔下玻璃球会碎,而低于n层则玻璃球不会碎。
1）你会选择在第几层扔第一个玻璃球来得到最少的尝试次数
2）假如没囿电梯，每次都要上楼下楼你会选择第几层扔第一个玻璃球来得到最短的路程（爬上爬下的楼层）？