職位類型：技術類
面試時間：2011年10月
招聘公司：迅雷網絡

題目分為客觀題和主觀題，客觀題答案僅供參考。

一、客觀題
1.下面的程序可以從1....n中隨機輸出m個不重復的數。請填空

knuth(int n，int m)
{
srand((unsigned int)time(0))；
for(int i=0；i {
if(__)
{
cout<
__；
}}}

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

2.以下prim函數的功能是分解質因數。請填空
void prim(int m，int n)
{
if(m>n)
{
while(__)n＋＋；
__；
prim(m，n)；
cout<
}
}

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

3.下面程序的功能是輸出數組的全排列。請填空
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＋＋)< p="">
{
swap(&list[k]，&list)；
__；
swap(&list[k]，&list)；
}
}

答案分別為：k==m 和 perm（list，k＋1，m）

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

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

從鍵盤輸入n（0