下面關(guān)于2013年應(yīng)聘網(wǎng)站程序員最�？嫉墓P試題，望對(duì)大家有幫助。中國人才網(wǎng)提供

選擇題

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

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

我選了10 000張/秒

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

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

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

我答：n-i+1

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

填空題

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

我答：(n-1)/2

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

注：不難

3：大致如下一個(gè)程序片段：

void xxx(x)

{

intcountx=0;

while(x)

{

countx++;

x=x&(x-1);

}

cout<

}

問xxx(9999)輸出什么。

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

相關(guān)文章推薦：

微軟等世界500 強(qiáng)公司的筆試真題

IBM社會(huì)招聘筆試題練習(xí)準(zhǔn)備

名企招聘之大唐電信筆試真題

中金2013 招聘筆試真題

精選微軟經(jīng)典算法考題