迅雷笔试题和面试题答案(一)

　　如下为大家集锦的内容都是关于迅雷笔试的资料，大家敬请关注！
　　/*定义循环左移函数(我没有用左移函数)*/

　　{

　　int i,j;

　　char temp=str[0];

　　for (i=0;i

　　str[i]=temp;

　　}

　　void pai(char str[],int m,int n) /*定义全排列函数*/

　　{ int k;

　　void chang(char str[],int m);

　　if (m

　　{

　　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();

　　、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、

　　今天在家看碟，突然接到迅雷一个电话让我去笔试。遇到两个很有意思的题目，现有奖征集第一题的答案：B1套餐一份。

　　1、<征集答案>给你10台机器，每个机器2个cpu，2g内存，现在已知在10亿条记录的数据库里执行一次查询需要5秒，问用什么方法能让90%的查询能在100毫秒以内返回结果。

　　2、一个长度为10000的字符串，写一个算法，找出最长的重复子串，如abczzacbca,结果是bc。最后就做出这一道题目，时间复杂度为O(n!), 空间复杂度为O(n)。如果有更好的算法，还请指教。

　　、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、

　　凭印象了：

算法题：

　　1、连接两个单向链表，返回排序后的结果。

　　2、一个保存有10000个URL的文本文件，删除其中相同的URL。

　　3、将9个石子放在9x9的方格中，要求同行、同列、45度上无两个石子。

智力题：

　　1、一笔画四条直线穿过3x3的9个点。

　　2、国王给三个囚犯每人戴了一顶帽子，帽子不是黑色就是白色，并且告诉囚犯们谁看到其它两个人都是白帽子或者知道自己戴的是黑帽子，谁就能被释放。囚犯们能看到其它的人帽子颜色，但是看不到自己的帽子颜色。过了一段时间，三个囚犯都没有说话，其中一个聪明的囚犯立刻肯定自己戴的是黑帽子，你知道为什么吗?

　　3、有16个硬币，A和B轮流拿，每次拿的个数只能是1，2，4之一，谁最后拿谁就输。问可以保证赢吗?