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

　　以下是關(guān)于2012年應聘網(wǎng)站程序員最�？嫉墓P試真題，希望對大家有幫助。

　　選擇題

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

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

　　我選了10 000張/秒

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

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

　　之后亂序，我記不清楚題號了。

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

　　有一題，問(wèn)快速排序達到最壞情況時(shí)間復雜度n2的原數數組的具體情形。見(jiàn)數據結構

　　有一題，很扯的…指針取址符號混亂，選項卻很白癡。

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

　　我答：n-i+1

　　最后一題，給中綴和后綴表達式，求前綴表達式。

　　填空題

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

　　我答：(n-1)/2

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

　　注：不難

　　第三題：大致如下一個(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就是答案。

　　更多相關(guān)的文章分享：2012年IT軟件筆試試題  2012年浪潮集團筆試題目  2012年吉利汽車(chē)筆試題目

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

華為招聘程序員筆試真題分享07-15

中興通訊筆試真題07-09

用友JAVA筆試真題07-24

Intel筆試真題技術(shù)筆試題型11-04

Intel筆試真題技術(shù)筆試題目06-27

雅思筆試真題經(jīng)驗分享08-02

自主招生筆試真題語(yǔ)文07-11

沃爾瑪招聘筆試真題分享12-26

沃爾瑪的筆試真題分享10-30

外企面試筆試真題07-29