2015迅雷筆試題目
1、下面的程序可以從1….n中隨機(jī)輸出m個不重復(fù)的數(shù)。請?zhí)羁?/p>
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ù)。請?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<
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分)用戶啟動迅雷時，服務(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
后續(xù)整理
12個工廠分布在一條東西向高速公路的兩側(cè)，工廠距離公路最西端的距離分別是0、4、5、10、12、18、27、30、31、38、39、47.在這12個工廠中選取3個原料供應(yīng)廠，使得剩余工廠到最近的原料供應(yīng)廠距離之和最短，問應(yīng)該選哪三個廠 ?
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沖突時候的解決方法?
1)、開放地址法
2)、再哈希法
3)、鏈地址法
4)、建立一個公共溢出區(qū)
int main()
{
if()
{
printf(“Hello “);
}
else
{
printf(“World !!!”);
}
return 0;
}
在if里面請寫入語句 使得打印出 hello world
【2015迅雷筆試題目】相關(guān)文章：
2015年廣東電網(wǎng)筆試題目06-25
阿里2015開發(fā)工程師筆試題目08-21
2015奇虎360校園招聘技術(shù)類筆試題目09-05
迅雷網(wǎng)絡(luò)技術(shù)有限公司軟件測試工程師筆試題目01-26
2015年銀行招聘筆試閱讀類題目解題技巧08-21
2015百度校招產(chǎn)品經(jīng)理筆試題目08-19
美的筆試題目04-09
會計筆試題目07-03
EXCEL筆試題目06-12
夏普筆試題目07-03