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

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

選擇題

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

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

我選了10 000張/秒

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

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

之后亂序，我記不清楚題號(hào)了。

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

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

有一題，很扯的…指針取址符號(hào)混亂，選項(xiàng)卻很白癡。

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

我答：n-i+1

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

填空題

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

我答：(n-1)/2

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

注：不難

第三題：大致如下一個(gè)程序片段：

void xxx(x)

{

intcountx=0;

while(x)

{

countx++;

x=x&(x-1);

}

cout<

}

問xxx(9999)輸出什么。

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

第四題：大致如下一個(gè)代碼

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

int*p[3];

p[0]=a[1];

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

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

簡(jiǎn)答題

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

我答，6次，可能一開始會(huì)想到 1350/250 + 2 = 7次，說(shuō)明貪心無(wú)效。我不知道我的方法是不是很笨，用了遞推，或者你可以看成是動(dòng)態(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];

}

注：我一開始愣了很久，我在想，稱好的大米可以作為砝碼來(lái)用嗎??這樣就是另一種問題了吧。

第二題，n個(gè)雞蛋放到m個(gè)籃子，每個(gè)籃子不能為空，問所有可能的擺放方法，使得滿足對(duì)于任意一個(gè)不大于n的數(shù)可以又若干個(gè)籃子里面的雞蛋數(shù)加起來(lái)。

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

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

我答：哥蒙了，哥胡言亂語(yǔ)的。

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

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

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

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

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

總結(jié)：

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

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

相關(guān)文章推薦：

建筑學(xué)筆試題分享

松下筆試題分享

通信設(shè)備綜合會(huì)計(jì)筆試題