迅雷筆試題和面試題答案

　　如下為大家集錦的內(nèi)容都是關(guān)于2017年迅雷筆試的資料，大家敬請(qǐng)關(guān)注！
　　/*定義循環(huán)左移函數(shù)(我沒(méi)有用左移函數(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è)元素開(kāi)始,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ù)庫(kù)里執(zhí)行一次查詢需要5秒，問(wèn)用什么方法能讓90%的查詢能在100毫秒以內(nèi)返回結(jié)果。

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

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

　　憑印象了：

算法題：

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

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

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

智力題：

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

　　2、國(guó)王給三個(gè)囚犯每人戴了一頂帽子，帽子不是黑色就是白色，并且告訴囚犯?jìng)冋l(shuí)看到其它兩個(gè)人都是白帽子或者知道自己戴的是黑帽子，誰(shuí)就能被釋放。囚犯?jìng)兡芸吹狡渌�的人帽子顏色，但是看不到自己的帽子顏色。過(guò)了一段時(shí)間，三個(gè)囚犯都沒(méi)有說(shuō)話，其中一個(gè)聰明的囚犯立刻肯定自己戴的是黑帽子，你知道為什么嗎?

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