迅雷.10.21筆試題

迅雷2011.10.21筆試題

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

　　knuth(int n, int m){srand((unsigned int)time(0));for (int i=0; i

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

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

　　void prim(int m, int n)

　　{

　　if (m>n)

　　{

　　while ( ) n++;

　　;

　　prim(m,n);

　　cout<}

　　}

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

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

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

　　{

　　if ( )

　　{

　　copy(list,list+m,ostream_iterator(cout," "));

　　cout

　　}

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

　　{

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

　　;

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

　　}

　　}

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

　　二、主觀題：

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

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

　　從鍵盤輸入n(0

【迅雷.10.21筆試題】相關(guān)文章：

迅雷JAVA廣州站二筆筆試題目分享11-21

關(guān)于迅雷面試的小記！11-20

迅雷2道算法類筆試真題11-21

迅雷獲四基金聯(lián)合投資 與Google戰(zhàn)略合作11-24

騰訊筆試題 試題分享02-24

采購人員筆試題，試題分享02-25

回憶青牛的筆試題,試題分享02-25

ITT HR的筆試題目，筆試試題02-24

北京 京東方 筆試題，試題分享02-25

寶潔筆試題02-18