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