迅雷筆試題目

時(shí)間：2020-12-18 17:05:24 筆試題目我要投稿

2015迅雷筆試題目

　　1、下面的程序可以從1….n中隨機(jī)輸出m個(gè)不重復(fù)的數(shù)。請(qǐng)?zhí)羁?/p>

2015迅雷筆試題目

　　knuth(int n, int m)

　　{

　　srand((unsigned int)time(0));

　　for (int i=0; i

　　{

　　if ( )

　　{

　　cout<

　　;

　　}

　　分別為：rand()%(n-i)

　　2、以下prim函數(shù)的功能是分解質(zhì)因數(shù)。請(qǐng)?zhí)羁?/p>

　　void prim(int m, int n)

　　{

　　if (m>n)

　　{

　　while ( ) n++;

　　;

　　prim(m,n);

　　cout<

　　}

　　分別為：m%n 和 m/=n

　　3、下面程序的功能是輸出數(shù)組的全排列。請(qǐng)?zhí)羁?/p>

　　void perm(int list[], int k, int m)

　　{

　　if ( )

　　{

　　copy(list,list+m,ostream_iterator(cout,” “));

　　cout<

　　return;

　　}

　　for (int i=k; i<=m; i++)

　　{

　　swap(&list[k],&list);

　　;

　　swap(&list[k],&list);

　　}

　　分別為：k==m 和 perm(list,k+1,m)

　　二、主觀題：

　　1、(40分)用戶啟動(dòng)迅雷時(shí)，服務(wù)器會(huì)以u(píng)id,login_time,logout_time的形式記錄用戶的在線時(shí)間;用戶在使用迅雷下載時(shí)，服務(wù)器會(huì)以taskid,start_time,finish_time的形式記錄任務(wù)的開始時(shí)間和結(jié)束時(shí)間。有效下載時(shí)間是指用戶在開始時(shí)間和結(jié)束時(shí)間之間的在線時(shí)間，由于用戶可能在下載的時(shí)候退出迅雷，因此有效下載時(shí)間并非finish_time 和 start_time之差。假設(shè)登錄記錄保存在login.txt中，每一行代表用戶的上下線記錄;下載記錄保存在task.txt中，每一行代表一個(gè)任務(wù)記錄，記錄的'字段之間以空格分開。計(jì)算每個(gè)用戶的有效下載時(shí)間和總在線時(shí)間的比例。注意：請(qǐng)盡量使用STL的數(shù)據(jù)結(jié)構(gòu)和算法

　　2、(60分)在8X8的棋盤上分布著n個(gè)騎士，他們想約在某一個(gè)格中聚會(huì)。騎士每天可以像國際象棋中的馬那樣移動(dòng)一次，可以從中間像8個(gè)方向移動(dòng)(當(dāng)然不能走出棋盤)，請(qǐng)計(jì)算n個(gè)騎士的最早聚會(huì)地點(diǎn)和要走多少天。要求盡早聚會(huì)，且n個(gè)人走的總步數(shù)最少，先到聚會(huì)地點(diǎn)的騎士可以不再移動(dòng)等待其他的騎士。

　　從鍵盤輸入n(0

　　后續(xù)整理

　　12個(gè)工廠分布在一條東西向高速公路的兩側(cè)，工廠距離公路最西端的距離分別是0、4、5、10、12、18、27、30、31、38、39、47.在這12個(gè)工廠中選取3個(gè)原料供應(yīng)廠，使得剩余工廠到最近的原料供應(yīng)廠距離之和最短，問應(yīng)該選哪三個(gè)廠 ?

　　char str[]=”glad to test something”;

　　char *p=str;

　　p++;

　　int *p1=static_cast(p);

　　p1++;

　　p=static_cast(p1);

　　printf(“result is %s\n”,p);

　　上面程序運(yùn)行后的結(jié)果為：to test something

　　hash沖突時(shí)候的解決方法?

　　1)、開放地址法

　　2)、再哈希法

　　3)、鏈地址法