【正文】 （ 2）瑞典人養(yǎng)了一只狗；（ 3）丹麥人喝茶；（ 4）綠色的房子在白色的房子的左邊；（ 5）綠色房屋的屋主喝咖啡；（ 6）吸 Pall Mall香煙的屋主養(yǎng)鳥；（ 7）黃色屋主吸 Dunhill香煙；（ 8）位于最中間的屋主喝牛奶；（ 9）挪威人住在第一間房屋里；（ 10）吸 Blend香煙的人住在養(yǎng)貓人家的隔壁；（ 11）養(yǎng)馬的屋主在吸 Dunhill 香煙的人家的隔 壁；（ 12）吸 Blue Master 香煙的屋主喝啤酒；（ 13）德國人吸 Prince 香煙；（ 14）挪威人住在藍(lán)色房子隔壁；（ 15）只喝開水的人住在吸 Blend 香煙的人的隔壁 問：誰養(yǎng)魚？ 236。 2． — — — — — — — — — 請僅用一筆畫四根直線，將上圖 9 個(gè)點(diǎn)全部連接。 微軟招聘總經(jīng)理助理的三道面試題 1．某手機(jī)廠家由于設(shè)計(jì)失誤，有可能造成電池壽命比原來設(shè)計(jì)的壽命短一半（不是沖放電時(shí)間），解決方案就 是更換電池或給 50 元購買該廠家新手機(jī)的折換券。 2．一高層領(lǐng)導(dǎo)在參觀某博物館時(shí)，向博物館館員小王要了一塊明代的城磚作為紀(jì)念，按國家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接小? 你為什么挑你做的方法？ * Implement an algorithm to sort an array. Why did you pick the method you did? 實(shí)現(xiàn)算法分類一個(gè)陣列。 * Reverse a string. Optimize for speed. Optimize for space. 反轉(zhuǎn)一根線。 為空間優(yōu)化。 現(xiàn)在為速度優(yōu)化。 * How would you find a cycle in a linked list? 你將怎樣找到在一個(gè)鏈表里的一個(gè)系列？ * Give me an algorithm to shuffle a deck of cards, given that the cards are stored in an array of ints. 給我算法拖著 腳走一塊卡片的甲板， 假使卡片被儲(chǔ)存在一系列 ints 里。 * Write a function to print all of the permutations of a string. 寫一個(gè)功能打印所有一根線的換變。 * Write a function to print the Fibonacci numbers. 寫一個(gè)函數(shù)打印裴波納契數(shù)。 你將寫做這哪種軟件？ * How would you design a coffeemachine for an automobile. 你將怎樣為一輛汽車設(shè)計(jì)咖啡機(jī)。Ms made? M 和女士怎樣被做？ * If you had to learn a new puter language, how would you go about doing it? 如果你必須學(xué)習(xí)一種新計(jì)算機(jī)語言，你將怎樣著手做它？ * If MS told you we were willing to invest $5 million in a start up of your choice, what business would you start? Why? MS 告訴你我們愿意把 500 萬美元投入一你選擇的起動(dòng)如果，什么你啟動(dòng)生意？ 為什么？ * If you could gather all of the puter manufacturers in the world together into one room and then tell them one thing that they would be pelled to do,what would it be? 你能在世界上一同聚集的所有計(jì)算機(jī)制造商都一空間然后告訴他們一事情他們強(qiáng)迫做， 它將是什么？ * Explain a scenario for testing a salt shaker. 解釋測試一個(gè)鹽瓶的腳本。 2． Heap 與 stack 的差別。 5．客戶端如何訪問 .Net 組件實(shí)現(xiàn) Web Service？ 6． C/C++編譯器中虛表是如何完成的？ 7．談?wù)?COM 的線程模型。 8．談?wù)?IA32 下的分頁機(jī)制。像 winamp一樣，只能開一個(gè)窗口，怎樣實(shí)現(xiàn)？ 12．如何截取鍵盤的響應(yīng)，讓所有的 ?a?變成 ?b?？ 13． Apartment 在 COM 中有什么用？為什么要引入？ 14．存儲(chǔ)過程是什么？有什么用？有什么優(yōu)點(diǎn)？ 15． Template 有什么特點(diǎn)？什么時(shí)候用？ 16．談?wù)?Windows DNA結(jié)構(gòu)的特點(diǎn)和優(yōu)點(diǎn)。上海市政府下了很大決心清理蘇州河，你覺得需要幾年能讓河水變清？你的依據(jù)是什么？ 2．找出字符串 A 中包含的字符可以進(jìn)行的所有不同組合。（請用 C/C++編程，不允許上機(jī)操作） 3．請估算月球的體積。 5．對(duì)軟件開發(fā)過程的理解。你能用更少的空間表示這個(gè)字符串嗎？請寫出從 char A[n]到你的新的儲(chǔ)存格式的轉(zhuǎn)換函數(shù)。 9．用遞歸實(shí)現(xiàn)菲波列數(shù)列。 微軟研究院筆試題目 1． include include class CBuffer { char * m_pBuffer。 中國最大的管理資源中心 (大量免費(fèi)資源共享 ) 第 9 頁 共 71 頁 publc: CBuffer() { m_pBuffer=NULL。 } void Allocte(int size) { m_size=size。 } private: void Free() { if(m_pBuffer!=NULL) { delete m_pBuffer。 } } public: void SaveString(const char* pText) const { strcpy(m_pBuffer, pText)。 } }。 (“Microsoft”)。 } } 找出 Allocate, SaveString, main 的錯(cuò)誤。 return name。 //Fill in zeros into name for(int i=0。i++) { name[1]=39。 } //copy “Wele” to name name=“Wele”。 //Append string to name strcat(name,GetName())。 } 找出程序中的錯(cuò)誤。 } virtual void FuncB() { printf(“FuncB called\n”)。 class B: public A { public: void FuncA() { A::FuncA()。 } 中國最大的管理資源中心 (大量免費(fèi)資源共享 ) 第 11 頁 共 71 頁 virtual void FuncB() { printf(“FuncBB called\n”)。 void main(void) { B b。 pa=amp。 A *pa2=new A。 ()。 paFuncB()。 pa2FuncB()。 } What is the output of the above program? 4． include include int FindSubString(char* pch) { int count=0。 while(*p1!=?\0?) { if(*p1==p1[1]1) { p1++。 } else { break。 while(*p1!=?\0?) { if(*p1!==p1[1]+1) { p1++。 } else { break。 return 0。 char* p2=p1。 if(count0) { *p2++=*p1。 while(*p2!= ?\0?) { p2++。