面試題網站

雖然網申沒有被短信通知，哥看到筆試通知，還是厚臉皮一溜小跑去了筆試。因為沒有在名單上，還得等人都到了才能進入，人其實有點少，除去幾個我認識的也沒來，還是很少，跟網上説的浙大幾千孩子都去筆試有點差距。淘寶面子大了，咱工大孩子面子也大去。軟件企業非此一家麼，呵呵。

正題吧，説説筆試題。之前還以為會有諸如“令狐沖對嶽不羣的'看法”這樣的題目，結果基本都是基礎題，還好，本來那些武俠都忘的差不多了…

選擇題

第一題，兩台電腦在局域網中，機器為千兆網卡，一台作服務器裏面有一張網頁為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就是答案。