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

　　正題吧，說說筆試題。之前還以為會有諸如“令狐沖對岳不群的看法”這樣的題目，結(jié)果基本都是基礎(chǔ)題，還好，本來那些武俠都忘的差不多了…

　　選擇題

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

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

　　我選了10 000張/秒

　　第二題，單鏈表插入一個節(jié)點的問題。在p指向的節(jié)點后插入一個q指向的節(jié)點。

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

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

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

　　有一題，問快速排序達(dá)到最壞情況時間復(fù)雜度n2的原數(shù)數(shù)組的具體情形。見數(shù)據(jù)結(jié)構(gòu)

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

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

　　我答：n-i+1

　　最后一題，給中綴和后綴表達(dá)式，求前綴表達(dá)式。

　　填空題

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

　　我答：(n-1)/2

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

　　注：不難

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

　　void xxx(x)

　　{

　　intcountx=0;

　　while(x)

　　{

　　countx++;

　　x=x&(x-1);

　　}

　　cout<

　　}

　　問xxx(9999)輸出什么。

　　我答：8，記得做ACM的時候碰到過那個式子，貌似關(guān)于排列的，具體意思忘記了，搞一下可以明白是x變成二進(jìn)制，里面有多少個1就是答案。

　　第四題：大致如下一個代碼

　　inta[3][2]={1,2,3,4,5,6};

　　int*p[3];

　　p[0]=a[1];

　　問*(p[0]+1)是個什么東西

　　我答：4，蠻基礎(chǔ)嗯。

　　簡答題

　　第一題：7公斤米，50克砝碼，200克砝碼各一個，稱1350克米問最少要多少次，并編程回答。

　　我答，6次，可能一開始會想到 1350/250 + 2 = 7次，說明貪心無效。我不知道我的方法是不是很笨，用了遞推，或者你可以看成是動態(tài)規(guī)劃。轉(zhuǎn)化一下題目的意思就是1克和4克砝碼，問多少次稱出27克大米，F(xiàn)[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的數(shù)可以又若干個籃子里面的雞蛋數(shù)加起來。

　　我答：不能想出算出所有擺放方法的方法，期待ACM大牛路過。

　　第三題，大意淘寶網(wǎng)的評論系統(tǒng)，原先只有一個評論表，對于現(xiàn)在大用戶，大數(shù)據(jù)量，大訪問量，請設(shè)計一個合理可行的架構(gòu)來優(yōu)化關(guān)于評論的數(shù)據(jù)庫。

　　我答：哥蒙了，哥胡言亂語的。

　　附加題：前端設(shè)計師必答

　　第一題：圖片默認(rèn)為半透明，鼠標(biāo)移上去變成不透明。

　　我注：img標(biāo)簽onfocus和onblur的應(yīng)用，注意這個透明的屬性在IE和FireFox下是不同的。而且用js控制的時候，屬性名也要注意…

　　第二題：一個輸入框，和一個列表框，列表框里面有很多字符串，在輸入框里面輸入字符串時，列表框中字符串前綴是該字符串的做高亮或者其他顯著表示。最后回車選擇或者鼠標(biāo)雙擊列表框選擇。

　　我注：看上去要寫不少東西啊……實在懶了。

　　總結(jié)：

　　基礎(chǔ)偏多，大題很算法，很偏實際應(yīng)用，前面不會不應(yīng)該了，后面看造化，畢竟時間也不多。

　　最后：如果有錯，請指正，僅給路人或未來想進(jìn)淘寶的孩子或八卦的朋友做些參考。