亚洲v欧美v国产v在线成_制服丝袜中文字幕丝袜专区_一区二区三区韩国电影_激情欧美一区二区中文字幕

我要投稿 投訴建議

網(wǎng)站程序員面試題

時(shí)間:2021-06-16 16:32:43 面試試題 我要投稿

網(wǎng)站程序員面試題

雖然網(wǎng)申沒有被短信通知,哥看到筆試通知,還是厚臉皮一溜小跑去了筆試。因?yàn)闆]有在名單上,還得等人都到了才能進(jìn)入,人其實(shí)有點(diǎn)少,除去幾個(gè)我認(rèn)識(shí)的也沒來(lái),還是很少,跟網(wǎng)上說(shuō)的浙大幾千孩子都去筆試有點(diǎn)差距。淘寶面子大了,咱工大孩子面子也大去。軟件企業(yè)非此一家么,呵呵。

  正題吧,說(shuō)說(shuō)筆試題。之前還以為會(huì)有諸如“令狐沖對(duì)岳不群的看法”這樣的題目,結(jié)果基本都是基礎(chǔ)題,還好,本來(lái)那些武俠都忘的差不多了…

  選擇題

  第一題,兩臺(tái)電腦在局域網(wǎng)中,機(jī)器為千兆網(wǎng)卡,一臺(tái)作服務(wù)器里面有一張網(wǎng)頁(yè)為1K字節(jié),問(wèn)另一臺(tái)下載這個(gè)網(wǎng)頁(yè)的速度。

  我答:我不知道1K是指1024還是1000…不過(guò)按我的算法沒區(qū)別,1000 000000/8/1k

  我選了10 000張/秒

  第二題,單鏈表插入一個(gè)節(jié)點(diǎn)的問(wèn)題。在p指向的節(jié)點(diǎn)后插入一個(gè)q指向的節(jié)點(diǎn)。

  我答:q->next=p->next;p->next=q;

  之后亂序,我記不清楚題號(hào)了。

  有一題,地圖染色問(wèn)題,每個(gè)國(guó)家用矩形表示,讓相鄰國(guó)家顏色不同。離散里面有

  有一題,問(wèn)快速排序達(dá)到最壞情況時(shí)間復(fù)雜度n2的原數(shù)數(shù)組的具體情形。見數(shù)據(jù)結(jié)構(gòu)

  有一題,很扯的…指針取址符號(hào)混亂,選項(xiàng)卻很白癡。

  有一題,入棧序列1,2,3,4,5,..,n,第一個(gè)出棧的是n,問(wèn)第i個(gè)出棧的.是多少。

  我答:n-i+1

  最后一題,給中綴和后綴表達(dá)式,求前綴表達(dá)式。

  填空題

  第一題:數(shù)組(a1,a2,a3,a4..,an),刪除任意一個(gè)的概率相同,問(wèn)平均刪除一個(gè)要移動(dòng)多少個(gè)。

  我答:(n-1)/2

  第二題:一個(gè)程序填空,程序大意是在數(shù)組里面找第二大的數(shù)。

  注:不難

  第三題:大致如下一個(gè)程序片段:

  void xxx(x)

  {

  intcountx=0;

  while(x)

  {

  countx++;

  x=x&(x-1);

  }

  cout<

  }

  問(wèn)xxx(9999)輸出什么。

  我答:8,記得做ACM的時(shí)候碰到過(guò)那個(gè)式子,貌似關(guān)于排列的,具體意思忘記了,搞一下可以明白是x變成二進(jìn)制,里面有多少個(gè)1就是答案。

http://fnhaliao.com/

【網(wǎng)站程序員面試題】相關(guān)文章:

程序員面試題05-07

php程序員面試題05-09

網(wǎng)站SEO專員面試題02-06

網(wǎng)站程序員簡(jiǎn)歷模板05-20

網(wǎng)站程序員簡(jiǎn)歷范文02-08

Java程序員面試題詳解01-02

騰訊公司程序員面試題01-13

前端程序員JavaScript面試題02-14

程序員經(jīng)典10道面試題02-11