如下為大家集錦的內容都是關于迅雷筆試的資料,大家敬請關注!
/定義循環(huán)左移函數(shù)(我沒有用左移函數(shù))/
{
int i,j;
char temp=str[0];
for (i=0;i
str[i]=temp;
}
void pai(char str[],int m,int n) /定義全排列函數(shù)/
{ int k;
void chang(char str[],int m);
if (m
{
for (k=0;k<=m;k++)
{
pai(str,m+1,n); /遞歸調用/
chang(str,m); /調用左移函數(shù)/
}
}
else printf("%s\t",str);
}
1、 include "stdio、h"
main()
{char str[]="ABCD"; /全排列字符,可以任意多個(相應的下面排列函數(shù)中參數(shù)"4"改成全排列字符的個數(shù))/ clrscr(); pai(str,0,4); /這里參數(shù)0(下標)表示從第一個元素開始,4表示元素個數(shù)(不是下標)/ getch();
、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
今天在家看碟,突然接到迅雷一個電話讓我去筆試。遇到兩個很有意思的題目,現(xiàn)有獎征集第一題的答案:B1套餐一份。
1、<征集答案>給你10臺機器,每個機器2個cpu,2g內存,現(xiàn)在已知在10億條記錄的數(shù)據(jù)庫里執(zhí)行一次查詢需要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輪流拿,每次拿的個數(shù)只能是1,2,4之一,誰最后拿誰就輸。問可以保證贏嗎?