迅雷笔试题.pdf
40墨值下载
迅雷笔试题 /*定义循环左移函数(我没有用左移函数)*/
{
int i,j;
char temp=str[0];
for (i=0;i<m;i++) str[i]=str[i+1];
str[i]=temp;
}
void pai(char str[],int m,int n) /*定义全排列函数*/
{ int k;
void chang(char str[],int m);
if (m<n) /* 定 义 递 归 调 用 出 口 */
{
for (k=0;k<=m;k++)
{
pai(str,m+1,n); /*递归调用*/
chang(str,m); /*调用左移函数*/
}
}
else printf("%s\t",str);
}
1. include "stdio.h"
main()
{char str[]="ABCD"; /*
全排列字符
,
可以任意多个
(
相应的下面排列函数中参数
"4"
改成全排列字符的个数
)*/ clrscr(); pai(str,0,4); /*
这里参数
0(
下标
)
表示从
第一个元素开始
,4
表示元素个数
(
不是下标
)*/ getch();
源自：
www.pghome.net
志远工作室
、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
今天在家看碟，突然接到迅雷一个电话让我去笔试。遇到两个很有意思的题
目，现有奖征集第一题的答案：
B1
套餐一份。
1.<
征集答案
>
给你
10
台机器，每个机器
2
个
cpu
，
2g
内存，现在已知在
10
亿条记录的数据库里执行一次查询需要
5
秒，问用什么方法能让
90%
的查询
能在
100
毫秒以内返回结果。
2.
一个长度为
10000
的字符串，写一个算法，找出最长的重复子串，如
abczzacbca,
结果是
bc
。最后就做出这一道题目，时间复杂度为
O(n!),
空间
复杂度为
O(n)
。如果有更好的算法，还请指教。
、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
凭印象了：
of 5
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论