- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
部分IT公司笔试算法题
算法, 笔试
部分IT公司笔试算法题
1、将一整数逆序后放入一数组中(要求递归实现)
void convert(int *result, int n) {
if(n=10)
convert(result+1, n/10);
*result = n%10;
}
int main(int argc, char* argv[]) {
int n = 123456789, result[20]={};
convert(result, n);
printf(%d:, n);
for(int i=0; i9; i++)
printf(%d, result);
}
2、求高于平均分的学生学号及成绩(学号和成绩人工输入)
double find(int total, int n) {
int number, score, average;
scanf(%d, number);
if(number != 0) {
scanf(%d, score);
average = find(total+score, n+1);
if(score = average)
printf(%d:%d\n, number, score);
return average;
} else {
printf(Average=%d\n, total/n);
return total/n;
}
}
int main(int argc, char* argv[]) {
find(0, 0);
}
3、递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的简单程序)
int find(char *str, int n) {
if(n=1) return 1;
else if(str[0]==str[n-1]) return find(str+1, n-2);
else return 0;
}
int main(int argc, char* argv[]) {
char *str = abcdedcba;
printf(%s: %s\n, str, find(str, strlen(str)) ? Yes : No);
}
4、组合问题(从M个不同字符中任取N个字符的所有组合)
void find(char *source, char *result, int n) {
if(n==1) {
while(*source)
printf(%s%c\n, result, *source++);
} else {
int i, j;
for(i=0; source != 0; i++);
for(j=0; result[j] != 0; j++);
for(; i=n; i--) {
result[j] = *source++;
result[j+1] = \0;
find(source, result, n-1);
}
}
}
int main(int argc, char* argv[]) {
int const n = 3;
char *source = ABCDE, result[n+1] = {0};
if(n0 strlen(source)0 n=strlen(source))
find(source, result, 3);
}
5、分解成质因数(如435234=251*17*17*3*2,据说是华为笔试题)
void prim(int m, int n) {
if(mn) {
while(m%n != 0) n++;
m /= n;
prim(m, n);
printf(%d*, n);
}
}
int main(int argc, char* argv[]) {
int n = 435234;
printf(%d=, n);
prim(n, 2);
}
6、寻找迷宫的一条出路,o:通路; X:障碍。(大家经常谈到的一个小算法题)
#define MAX_SIZE 8
int H[4] = {0, 1, 0, -1};
int V[4] = {-1, 0, 1, 0};
char Maze[MAX_SIZE][MAX_SIZE] = {{X,X,X,X,X,X,X,X},
{o,o,o,o,o,X,X,X},
{X,o,X,X,o,o,o,X},
您可能关注的文档
最近下载
- 2024保密知识考试题库含答案(最新).docx
- 2019-2020学年广东省广州市天河区高一(下)期末物理试卷(附答案详解).docx VIP
- Excel电子表格导入科怡档案管理软件操作说明.doc
- 高中物理动量练习题(含解析).docx VIP
- 2021-2022学年广东省广州市天河区高一(下)期末物理试卷(附答案详解).pdf VIP
- 动量及动量守恒定律练习题.pdf VIP
- 2022-2023学年广东省广州市天河区高一(下)期末物理试卷(附答案详解).docx VIP
- 15D503 利用建筑物金属体做防雷及接地装置安装.pptx
- 新建学校及附属工程勘察设计施工EPC总承包项目技术标(实施计划、技术、管理组织方案).docx
- 争做合格的高中生.pptx
文档评论(0)