迅雷筆試題和面試題答案(一)

思而思學(xué)網(wǎng)

如下為大家集錦的內(nèi)容都是關(guān)于迅雷筆試的資料,大家敬請關(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"; /全排列字符,可以任意多個(gè)(相應(yīng)的下面排列函數(shù)中參數(shù)"4"改成全排列字符的個(gè)數(shù))/ clrscr(); pai(str,0,4); /這里參數(shù)0(下標(biāo))表示從第一個(gè)元素開始,4表示元素個(gè)數(shù)(不是下標(biāo))/ getch();

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

今天在家看碟,突然接到迅雷一個(gè)電話讓我去筆試。遇到兩個(gè)很有意思的題目,現(xiàn)有獎(jiǎng)?wù)骷谝活}的答案:B1套餐一份。

1、<征集答案>給你10臺(tái)機(jī)器,每個(gè)機(jī)器2個(gè)cpu,2g內(nèi)存,現(xiàn)在已知在10億條記錄的數(shù)據(jù)庫里執(zhí)行一次查詢需要5秒,問用什么方法能讓90%的查詢能在100毫秒以內(nèi)返回結(jié)果。

2、一個(gè)長度為10000的字符串,寫一個(gè)算法,找出最長的重復(fù)子串,如abczzacbca,結(jié)果是bc。最后就做出這一道題目,時(shí)間復(fù)雜度為O(n!), 空間復(fù)雜度為O(n)。如果有更好的算法,還請指教。

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

憑印象了:

算法題:

1、連接兩個(gè)單向鏈表,返回排序后的結(jié)果。

2、一個(gè)保存有10000個(gè)URL的文本文件,刪除其中相同的URL。

3、將9個(gè)石子放在9x9的方格中,要求同行、同列、45度上無兩個(gè)石子。

智力題:

1、一筆畫四條直線穿過3x3的9個(gè)點(diǎn)。

2、國王給三個(gè)囚犯每人戴了一頂帽子,帽子不是黑色就是白色,并且告訴囚犯們誰看到其它兩個(gè)人都是白帽子或者知道自己戴的是黑帽子,誰就能被釋放。囚犯們能看到其它的人帽子顏色,但是看不到自己的帽子顏色。過了一段時(shí)間,三個(gè)囚犯都沒有說話,其中一個(gè)聰明的囚犯立刻肯定自己戴的是黑帽子,你知道為什么嗎?

3、有16個(gè)硬幣,A和B輪流拿,每次拿的個(gè)數(shù)只能是1,2,4之一,誰最后拿誰就輸。問可以保證贏嗎?

熱門推薦

最新文章