正題吧，說說筆試題。之前還以爲會有諸如“令狐沖對嶽不羣的看法”這樣的題目，結果基本都是基礎題，還好，本來那些武俠都忘的差不多了…
選擇題
第一題，兩臺電腦在局域網中，機器爲千兆網卡，一臺作服務器裏面有一張網頁爲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就是答案。
第四題：大致如下一個代碼
inta[3][2]={1,2,3,4,5,6};
int*p[3];
p[0]=a[1];
問*(p[0]+1)是個什麼東西
我答：4，蠻基礎嗯。
簡答題
第一題：7公斤米，50克砝碼，200克砝碼各一個，稱1350克米問最少要多少次，並編程回答。
我答，6次，可能一開始會想到 1350/250 + 2 = 7次，說明貪心無效。我不知道我的方法是不是很笨，用了遞推，或者你可以看成是動態規劃。轉化一下題目的意思就是1克和4克砝碼，問多少次稱出27克大米，F[N]代表N克大米最少需要多少次。
則有：
F[N]=min{F[N-1],F[N-4],F[N-5]}+1
代碼如下：
intfindmin(int weight)
{
int v= weight/50;
int f[150];
f[0]=0;f[1]=1;f[2]=2;f[3]=3;f[4]=1;
if (v<5) return f[v];
int i;
for (i=5;i<=v;i++)
f=min(f[i-1]+1,f[i-4]+1,f[i-5]+1);
return f[v];
}
注：我一開始愣了很久，我在想，稱好的大米可以作爲砝碼來用嗎??這樣就是另一種問題了吧。
第二題，n個雞蛋放到m個籃子，每個籃子不能爲空，問所有可能的擺放方法，使得滿足對於任意一個不大於n的數可以又若干個籃子裏面的雞蛋數加起來。
我答：不能想出算出所有擺放方法的方法，期待ACM大牛路過。
第三題，大意淘寶網的評論系統，原先只有一個評論表，對於現在大用戶，大數據量，大訪問量，請設計一個合理可行的架構來優化關於評論的數據庫。
我答：哥蒙了，哥胡言亂語的。
附加題：前端設計師必答
第一題：圖片默認爲半透明，鼠標移上去變成不透明。
我注：img標籤onfocus和onblur的應用，注意這個透明的屬性在IE和FireFox下是不同的。而且用js控制的時候，屬性名也要注意…
第二題：一個輸入框，和一個列表框，列表框裏面有很多字符串，在輸入框裏面輸入字符串時，列表框中字符串前綴是該字符串的做高亮或者其他顯著表示。最後回車選擇或者鼠標雙擊列表框選擇。
我注：看上去要寫不少東西啊……實在懶了。
總結：
基礎偏多，大題很算法，很偏實際應用，前面不會不應該了，後面看造化，畢竟時間也不多。
最後：如果有錯，請指正，僅給路人或未來想進淘寶的孩子或八卦的朋友做些參考。
