网络游戏公司招聘C++程序员的笔试题(有我的答案)

最新推荐文章于 2026-03-29 22:19:52 发布

原创最新推荐文章于 2026-03-29 22:19:52 发布 · 5.9k 阅读

10 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#网络游戏 #c++ #招聘 #设计模式 #uml

#windows

收录于

本文分享了网络游戏公司招聘C++程序员的笔试题目，包括打印100以内素数的高效算法，求最大公约数的递归实现，查找并输出重复字符串及其次数的问题，以及Windows文件目录的设计模式——组合模式，并探讨了狼吃羊羊吃草的面向对象表示方法。

1 请写代码打印100之内的素数，讲求效率（请做你的解法的效率分析）

#include <string> #include<iostream> #include<cmath> using namespace std; int main() { cout<<2<<endl; for(int i=3;i<100;i++) if(i%2!=0) { for(int j=3;j<sqrt((float)i)+1;j++) if(i%j==0)goto loop; cout<<i<<endl; loop: ; } system("PAUSE"); return 0; }

2 求m,n的最大公约数

void gcd(int a,int b) { int c = a%b; if(c == 0)cout<<b<<endl; else gcd(b,c); } int main() { gcd(32,12); return 0; }

3 输入10个字符串，打印出其中重复的字符串以及重复的次数

int main() { char* arr[10]={"as","ab","cs","vd","ed","vde","ed","as","eg","ws"}; for(int i=0;i<10;i++) { if(arr[i]=="")continue; int count = 1; for(int j=i+1;j<10;j++) { if(strlen(arr[i])!=strlen(arr[j]))goto loop; else { char *ptr = arr[i]; char *p = arr[j]; while(*ptr!='/0') { if(*ptr==*p) { ptr++; p++; } else goto loop; } if(count==1)cout<<arr[i]; count++; arr[j]=""; loop: ; } } if(count>1)cout<<"/t"<<count<<endl; } return 0; }

4 请画图例（UML最好），给出windows下的文件目录的设计模式

组合模式

5 用OO表示狼吃羊羊吃草