當前位置:學問君>學習教育>考研>

網站程序員筆試題

學問君 人氣:8.13K

下面是關於應聘網站程序員最常考的筆試題,希望對大家有幫助。

網站程序員筆試題

選擇題

第一題,兩臺電腦在局域網中,機器爲千兆網卡,一臺作服務器裏面有一張網頁爲1K字節,問另一臺下載這個網頁的速度。 

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

我選了10 000張/秒


  第二題,單鏈表插入一個節點的問題。在p指向的節點後插入一個q指向的節點。 

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

之後亂序,我記不清楚題號了。

有一題,地圖染色問題,每個國家用矩形表示,讓相鄰國家顏色不同。離散裏面有 

有一題,問快速排序達到最壞情況時間複雜度n2的原數數組的具體情形。見數據結構

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

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

我答:n-i+1 

最後一題,給中綴和後綴表達式,求前綴表達式。 

填空題

第一題:數組(a1,a2,a3,a4..,an),刪除任意一個的概率相同,問平均刪除一個要移動多少個。 

我答:(n-1)/2

第二題:一個程序填空,程序大意是在數組裏面找第二大的數。

注:不難 

第三題:大致如下一個程序片段: 

void xxx(x)

intcountx=0;

while(x) 

{

countx++;

x=x&(x-1);

}

cout<

}

問xxx(9999)輸出什麼。 

我答:8,記得做ACM的時候碰到過那個式子,貌似關於排列的,具體意思忘記了,搞一下可以明白是x變成二進制,裏面有多少個1就是答案。