迅雷2011年技术类笔试题目

　　职位类型：技术类

面试问题

　　面试时间：2011年10月

qzm4

　　招聘公司： 面试问题

面试问题

　　题目分为客观题和主观题，客观题答案仅供参考，主观题答案求大神分享~ 面试问题

qzm4

求职面试

礼仪

　　一、客观题

礼仪

　　1、下面的程序可以从1....n中随机输出m个不重复的数。请填空 礼仪

面试网

　　knuth(int n,int m)

　　{ qzm4

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

　　for(int i=0;i<n;i  ) 面试问题

　　{ 面试问题

　　if(__)

求职信息

　　{ 面试网

　　cout<

面试问题

　　__;

　　}}} 面试网

求职面试

　　答案分别为：rand()%(n-i)<m 和 m--;

面试网

　　2、以下prim函数的功能是分解质因数。请填空

礼仪

　　void prim(int m,int n) 求职面试

　　{

　　if(m>n)

求职面试

　　{ qzm4

　　while(__)n＋＋;

求职面试

　　__; 求职信息

　　prim(m,n);

　　cout<

礼仪

　　}

　　} 求职面试

　　答案分别为：m%n 和 m/=n 求职信息

面试网

　　3、下面程序的功能是输出数组的全排列。请填空

求职信息

求职信息

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

　　{ 面试网

　　if(__) 面试问题

　　{ qzm4

　　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); 求职面试

　　}

　　}

qzm4

礼仪

　　答案分别为：k==m 和 perm（list,k＋1,m） 求职信息

　　二、主观题 qzm4

礼仪

　　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<n<=64），然后一次输入 n 个骑士的初始位置 xi,yi（ 0<=xi,yi<=7）。屏幕输出以空格分隔的三个数，分别为聚会点（ x， y）以及走的天数。

礼仪

　　相关攻略： 礼仪

　　 qzm4

　　 面试问题

　　

求职信息

　　 qzm4

　　 面试问题

　　 求职信息

qzm4

面试网

求职信息

声明：迅雷2011年技术类笔试题目来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！