如下為大家集錦的內(nèi)容都是關(guān)于2014年迅雷筆試的資料,大家敬請關(guān)注!
/*定義循環(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); /*遞歸調(diào)用*/
chang(str,m); /*調(diào)用左移函數(shù)*/
}
}
else printf("%s\t",str);
}
1、 include "stdio、h"
main()
{char str[]="ABCD"; /*全排列字符,可以任意多個(相應(yīng)的下面排列函數(shù)中參數(shù)"4"改成全排列字符的個數(shù))*/ clrscr(); pai(str,0,4); /*這里參數(shù)0(下標)表示從第一個元素開始,4表示元素個數(shù)(不是下標)*/ getch();
、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
今天在家看碟,突然接到迅雷一個電話讓我去筆試。遇到兩個很有意思的題目,現(xiàn)有獎?wù)骷谝活}的答案:B1套餐一份。
1、<征集答案>給你10臺機器,每個機器2個cpu,2g內(nèi)存,現(xiàn)在已知在10億條記錄的數(shù)據(jù)庫里執(zhí)行一次查詢需要5秒,問用什么方法能讓90%的查詢能在100毫秒以內(nèi)返回結(jié)果。
2、一個長度為10000的字符串,寫一個算法,找出最長的重復(fù)子串,如abczzacbca,結(jié)果是bc。最后就做出這一道題目,時間復(fù)雜度為O(n!), 空間復(fù)雜度為O(n)。如果有更好的算法,還請指教。
、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
憑印象了:
算法題:
1、連接兩個單向鏈表,返回排序后的結(jié)果。
2、一個保存有10000個URL的文本文件,刪除其中相同的URL。
3、將9個石子放在9x9的方格中,要求同行、同列、45度上無兩個石子。
智力題:
1、一筆畫四條直線穿過3x3的9個點。
2、國王給三個囚犯每人戴了一頂帽子,帽子不是黑色就是白色,并且告訴囚犯們誰看到其它兩個人都是白帽子或者知道自己戴的是黑帽子,誰就能被釋放。囚犯們能看到其它的人帽子顏色,但是看不到自己的帽子顏色。過了一段時間,三個囚犯都沒有說話,其中一個聰明的囚犯立刻肯定自己戴的是黑帽子,你知道為什么嗎?
3、有16個硬幣,A和B輪流拿,每次拿的個數(shù)只能是1,2,4之一,誰最后拿誰就輸。問可以保證贏嗎?