n">

迅雷.10.21筆試題

時(shí)間:2024-09-09 19:51:49 綜合指導(dǎo) 我要投稿
  • 相關(guān)推薦

迅雷2011.10.21筆試題

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

迅雷2011.10.21筆試題

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

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

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

  void prim(int m, int n)

  {

  if (m>n)

  {

  while ( ) n++;

  ;

  prim(m,n);

  cout<}

  }

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

  3、下面程序的功能是輸出數(shù)組的全排列。請(qǐng)?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分)用戶啟動(dòng)迅雷時(shí),服務(wù)器會(huì)以u(píng)id,login_time,logout_time的形式記錄用戶的在線時(shí)間;用戶在使用迅雷下載時(shí),服務(wù)器會(huì)以taskid,start_time,finish_time的形式記錄任務(wù)的開始時(shí)間和結(jié)束時(shí)間。有效下載時(shí)間是指用戶在開始時(shí)間和結(jié)束時(shí)間之間的在線時(shí)間,由于用戶可能在下載的時(shí)候退出迅雷,因此有效下載時(shí)間并非finish_time 和 start_time之差。假設(shè)登錄記錄保存在login.txt中,每一行代表用戶的上下線記錄;下載記錄保存在task.txt中,每一行代表一個(gè)任務(wù)記錄,記錄的字段之間以空格分開。計(jì)算每個(gè)用戶的有效下載時(shí)間和總在線時(shí)間的比例。注意:請(qǐng)盡量使用STL的數(shù)據(jù)結(jié)構(gòu)和算法

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

  從鍵盤輸入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

采購(gòu)人員筆試題,試題分享02-25

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

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

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

寶潔筆試題02-18

亚洲制服丝袜二区欧美精品,亚洲精品无码视频乱码,日韩av无码一区二区,国产人妖视频一区二区
亚洲中文字幕精品视频不卡视频 | 亚洲无遮挡免费在线观看 | 伊人久久大杳蕉夜夜揉夜夜爽 | 亚洲成a√人片在线观看 | 日本亚洲欧美国产ay | 在线不卡日本v2019 |