2015迅雷笔试题目
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++)
{
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
后续整理
12个工厂分布在一条东西向高速公路的两侧，工厂距离公路最西端的距离分别是0、4、5、10、12、18、27、30、31、38、39、47.在这12个工厂中选取3个原料供应厂，使得剩余工厂到最近的原料供应厂距离之和最短，问应该选哪三个厂 ?
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);
上面程序运行后的结果为：to test something
hash冲突时候的解决方法?
1)、开放地址法
2)、再哈希法
3)、链地址法
4)、建立一个公共溢出区
int main()
{
if()
{
printf(“Hello “);
}
else
{
printf(“World !!!”);
}
return 0;
}
在if里面请写入语句 使得打印出 hello world
【2015迅雷笔试题目】相关文章：
2015年广东电网笔试题目06-25
阿里2015开发工程师笔试题目08-21
2015奇虎360校园招聘技术类笔试题目09-05
2015年银行招聘笔试阅读类题目解题技巧08-21
2015百度校招产品经理笔试题目08-19
美的笔试题目04-09
会计笔试题目07-03
EXCEL笔试题目06-12
夏普笔试题目07-03