【 以下文字轉(zhuǎn)載自 Career_MS 討論區(qū) 】
發(fā)信人: ljsdut (小石頭), 信區(qū): Career_MS
標(biāo) 題: 微軟考試歸來――順記我的繁忙的一天
發(fā)信站: 水木社區(qū) (Sun Oct 16 20:44:04 2005), 站內(nèi)
2005年10月16日，星期天，我繁忙但充實(shí)的一天。
今天主要做了三件事：看到神六，過把評(píng)委癮，微軟筆試。
第一件：我看到神六了。
這真的是令人興奮，我看到神六了！時(shí)間是2005-10-16凌晨。5：25 準(zhǔn)時(shí)守候在北極星前，茫茫夜空悄然無聲，門口賣早餐的人們已經(jīng)開始了一天的工作，我出了大門，我邊走邊仰頭望天，心中的好奇沖淡了秋晨的寒涼。突然看到遠(yuǎn)處一個(gè)星星自西向東緩緩而來，在北極星下方掠過，繼續(xù)勻速前行，亮度約相當(dāng)于2等星，持續(xù)時(shí)間為半分鐘左右，這是神六的末級(jí)火箭，低頭看看表時(shí)間約為5：34。目送火箭遠(yuǎn)去，我繼續(xù)搜尋，西方的天空重歸寂靜，我下意識(shí)抬了抬頭，果然，又一顆星星迎面而來，亮度比火箭稍強(qiáng)，在北極星上方自西向東劃過，穿過北極星與勺口的連線直奔北斗腹地，哈哈，我看到神六了，不知我們的航天員他們此時(shí)在做些什么，他們可會(huì)知道神州大地有多少人正在興奮地望著他們。它并不留情面，很快便離我遠(yuǎn)去，奔向前方，期望他們平安回來，我默默的在心中說到。總算如愿以償，我，第一次看到我們的飛船了。
第二件事：過把評(píng)委癮。
跨越兩個(gè)學(xué)期的課程終于結(jié)束，商業(yè)道德這個(gè)企業(yè)冠以自詡的名詞，終于要和你說再見了。再見至于我還有幸做回評(píng)委，十足過了把癮。忽然發(fā)現(xiàn)，原來挑別人的刺還是蠻舒服的。
不過，癮過得有點(diǎn)大，散會(huì)后12點(diǎn)多了，飯后就12：40多了，我還沒有打印準(zhǔn)考證，而且，還沒有準(zhǔn)備讓我百思不其起解的準(zhǔn)考證上注明要準(zhǔn)備的鉛筆。算啦，不管怎么說，既然他寫了，我就拿之支吧，只是害得我還得買橡皮。嘻嘻。一切準(zhǔn)備就緒已經(jīng)13：20了，呵呵，不著急，找地方我很拿手。
第三件事：微軟筆試。
趕到考場(chǎng)已經(jīng)13：45，閑話少數(shù)，考試開始了。經(jīng)過一番沒睡午覺后的疲勞作戰(zhàn)，考試結(jié)束了。走出考場(chǎng)就像先睡一覺。呵呵不管了，一切聽天由命吧。不過，人不能太自私，總結(jié)一下，利己利人吧^_^。
我做的A卷，這套題共分五部分，依次是Basic，Reasoning，Programming，Design，Testing。
Basic好像有11道題多選題，答對(duì)一個(gè)加一分，答錯(cuò)一個(gè)扣0。5。
有一個(gè)是給匯編代碼，讓選擇其功能。最后一個(gè)是SQL題，我不懂，不會(huì)：（。別的記不起來了。
Reasong部分好像有12道題。其中前兩道題我敢斷定是從GRE上抄來的，可惜GRE的書我雖然借了，但是沒看。這兩道題根本沒讀懂，也就不說了。后面的題由一個(gè)大題組成，分成好像是10個(gè)小題。
大題題面大意為：現(xiàn)欲舉辦一場(chǎng)音樂會(huì)，組織者準(zhǔn)備請(qǐng)四個(gè)小提琴家F，G，H，J和五個(gè)鋼琴家R，S，T，W，Z。會(huì)議有六天，每天只能有一個(gè)人表演，但是有如下限制：
（1） 如果F表演，則前三天必須都為小提琴表演；
（2） 如果J表演，則必須是在第六天
（3） 如果R表演，則T必須在第一天表演。
（4） 如果W表演，它的前一天和后一天都不能是鋼琴表演。
問組織者應(yīng)如何安排表演？
下邊有10個(gè)小題左右，都是針對(duì)可能情況發(fā)問的。我隨便舉一例吧：
下面哪項(xiàng)可能為真？（多選）
A． 如果F表演，則W不可能表演。
B． 如果R表演，則W不可能表演。
C． 如果J表演，則F，W不能同時(shí)表演
D． 如果W表演，則S，T不能同時(shí)表演。
聲明：此題為我根據(jù)印象編制的，反映題目類型。忠告大家：要對(duì)付此題有一個(gè)絕好的辦法：你去找那個(gè)五個(gè)小姐，領(lǐng)養(yǎng)五個(gè)寵物，穿五種顏色衣服，喜歡吃五種水果那道題。自己推出那道題，此類問題一概搞定。
Programing部分有兩道大題。
第一題如下：編寫一個(gè)函數(shù)GetGCD，來求一個(gè)數(shù)組中N個(gè)數(shù)的GCD（Greatest Common Demonitor），即最大公約數(shù)。并寫出盡可能多的測(cè)試用例。
例如GCD（18，12）＝6， GCD（14，35）＝7。。。
（1）函數(shù)原型如下：int GetGCD（CAryInt & aryInt）;
（2）數(shù)組訪問使用[]操作符，
（3）數(shù)組元素個(gè)數(shù)由CAryInt 的成員函數(shù)GetSize獲得。
眾所周知，求最兩個(gè)數(shù)大公約數(shù)算法為歐幾里得算法，求整個(gè)數(shù)組的最大公約數(shù)就可以先求頭兩個(gè)的，然后求結(jié)果和第三個(gè)數(shù)的最大公約數(shù)，依次反復(fù)，直到最后，具體算法在此不贅述。
第二題如下：設(shè)計(jì)一個(gè)數(shù)據(jù)結(jié)構(gòu)，用來存儲(chǔ)一個(gè)字典。并寫一個(gè)函數(shù)PrintWord，當(dāng)要查詢‘a(chǎn)b’時(shí)，其輸出為所有以ab開頭的單詞。此題開始沒想到怎么做，后來突然想起可以用樹來存儲(chǔ)，我的實(shí)現(xiàn)為：將所有相同字母開頭的單詞組成一個(gè)樹，這樣26個(gè)樹組成的森林即為整個(gè)字典。樹的每個(gè)結(jié)點(diǎn)有26個(gè)兒子，分別代表a到z，然后還要有個(gè)字段表示該結(jié)點(diǎn)的字符串，還要有個(gè)字段表示該字符串長(zhǎng)度，遺憾的事，還應(yīng)該有個(gè)字段表示該結(jié)點(diǎn)是否是單詞，可惜我當(dāng)時(shí)沒想到，不管啦，聽天由命吧。具體算法即結(jié)構(gòu)定義略。
Design部分一個(gè)大題，題目是讓你給MSN Messenger提出新的特性，如果給你三個(gè)月時(shí)間，你如何改進(jìn)它？這個(gè)題我自己從用戶界面角度編了這么幾條（純屬個(gè)人意見，不要罵我哦）：
（1） 應(yīng)該有自動(dòng)隱藏功能，像QQ那樣。
（2） 還應(yīng)該有留言功能。
（3） 還應(yīng)該能更換皮膚
（4） 還應(yīng)該能有MSN Space的快照，讓我方便的看到我朋友的MSN空間的縮略信息。
Testing部分有兩個(gè)大題：
第一題為找bug，改bug題。給的程序是判斷一個(gè)單向鏈表是否含有環(huán)的程序，如果有，返回產(chǎn)生環(huán)的第一個(gè)結(jié)點(diǎn)的指針，否則返回NULL。并寫出盡可能多的測(cè)試用例
Struct LinkedList {
LinkedList *pNext;
}
Struct LinkedList *IsCyclicList(struct LinkedList *pHead)
{
Struct LinkedList *pCur, *pStart;
While(pCur){
For(;;){
If(pCur!=pStart)
pStart=pStart->pNext;
}
pCur = pCur->pNext
}
}
這個(gè)程序?qū)懙脤?shí)在太爛了，改都不好改。我就簡(jiǎn)單指出了其幾個(gè)典型錯(cuò)誤，然后就自己寫了一個(gè)算法。
其典型錯(cuò)誤為：鏈表結(jié)構(gòu)定義的不對(duì)，沒有數(shù)據(jù)字段，否則這個(gè)鏈表沒任何意義；指針沒初始化；for循環(huán)會(huì)陷入死循環(huán)。
我給出的算法是
Struct LinkedList {
Int data；
Struct LinkedList *pNext;
}
Struct LinkedList *IsCyclicList(struct LinkedList *pHead)
{
Struct LinkedList *pCur, *pStart;
If （！pHead）
Return NULL；
Else if（！pHead->pNext）
Return NULL;
pCur=pHead;
pStart=pHead->pNext;
While(pStart&&pCur!=pStart){
If(pStart->pNext)
pStart=pStart->pNext->pNext;
else
pStart=NULL;
pCur=pCur->next;
}
Return pStart;
}
我也沒仔細(xì)推敲，對(duì)不對(duì)反正就它了。
第二題為：給你一個(gè)函數(shù)int system(char *command),該函數(shù)為command字符串的命令解釋器，其命令為機(jī)器可執(zhí)行的命令，讓你寫出盡可能多的測(cè)試用例，有多少寫多少。
以前經(jīng)常在往事看前人們的總結(jié)，現(xiàn)在也貢獻(xiàn)給大家一點(diǎn)，歡迎各位考友補(bǔ)充，希望對(duì)大家有幫助，也順便紀(jì)念我這繁忙而充實(shí)的一天^_^。