家中外知名企業(yè)面試題目

1、46家中外知名企業(yè)面試題目2005 年 07 月 20 日 10:07微軟智力題1 .燒一根不均勻的繩子，從頭燒到尾總共需要1個(gè)小時(shí)，問(wèn)如何用燒繩子的方法來(lái)確定半小時(shí)的時(shí)間呢？2 . 10個(gè)海盜搶到了 100顆寶石，每一顆都一樣大小且價(jià)值連城。他們決定這么分：(1)抽簽決定自己的號(hào)碼(110)；(2)首先，由1號(hào)提出分配方案，然后大家表決，當(dāng)且僅當(dāng)超過(guò)半數(shù)的人同意時(shí)，按照他的方案進(jìn)行分配，否則將被扔進(jìn)大海喂鯊魚(yú)；(3)如果1號(hào)死后，再由2號(hào)提出分配方案，然后剩下的4個(gè)人進(jìn)行表決，當(dāng)且僅當(dāng)超過(guò)半數(shù)的人同意時(shí)，按照他的方案進(jìn)行分配，否則將被扔入大海喂鯊魚(yú)；(4)依此類(lèi)推條件：每個(gè)海盜都是很聰明的人

2、，都能很理智地做出判斷，從而做出選擇。問(wèn)題：第一個(gè)海盜提出怎樣的分配方案才能使自己的收益最大化？3 .為什么下水道的蓋子是圓的？4 .中國(guó)有多少輛汽車(chē)？5 .你讓工人為你工作 7天，回報(bào)是一根金條，這根金條平分成相連的7段，你必須在每天結(jié)束的時(shí)候給他們一段金條。如果只允許你兩次把金條弄斷，你如何給你的工人 付費(fèi)？6 .有一輛火車(chē)以每小時(shí) 15公里的速度離開(kāi)北京直奔廣州，同時(shí)另一輛火車(chē)以每小時(shí)20公里的速度從廣州開(kāi)往北京。如果有一只鳥(niǎo)，以 30公里每小時(shí)的速度和兩輛火車(chē) 同時(shí)啟動(dòng)，從北京出發(fā)，碰到另一輛車(chē)后就向相反的方向返回去飛，就這樣依次在兩輛 火車(chē)之間來(lái)回地飛，直到兩輛火車(chē)相遇。請(qǐng)問(wèn)，這只鳥(niǎo)

3、共飛行了多長(zhǎng)的距離？7 .你有兩個(gè)罐子以及 50個(gè)紅色彈球和50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī)選 出一個(gè)彈球放入罐子，怎樣給出紅色彈球最大的選中機(jī)會(huì)？在你的計(jì)劃里，得到紅球的 幾率是多少？8 .想像你站在鏡子前，請(qǐng)問(wèn)，為什么鏡子中的影像可以左右顛倒，卻不能上下顛倒 呢？9 .如果你有無(wú)窮多的水，一個(gè)3公升的提捅，一個(gè) 5公升的提捅，兩只提捅形狀上下都不均勻，問(wèn)你如何才能準(zhǔn)確稱(chēng)出4公升的水？10 .你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個(gè)。抓取多少次就可以確定你肯定有兩個(gè)同一顏色的果凍？11 .連續(xù)整數(shù)之和為 1000的共有幾組？12 .從同一地點(diǎn)出發(fā)的相同型號(hào)的

4、飛機(jī)，可是每架飛機(jī)裝滿油只能繞地球飛半周， 飛機(jī)之間可以加油，加完油的飛機(jī)必須回到起點(diǎn)。問(wèn)至少要多少架次，才能滿足有一架 繞地球一周。參考答案：1 .兩邊一起燒。2 . 96, 0, 1, 0, 1, 0, 1 , 0, 1, 0。3 .因?yàn)榭谑菆A的。4 .很多。5 .分 1, 2, 4。6 . 6/7北京到廣州的距離。7 . 100%8 .平面鏡成像原理(或者是“眼睛是左右長(zhǎng)的”)。9 . 3先裝滿，倒在5里，再把3裝滿，倒進(jìn)5里。把5里的水倒掉，把3里剩下的 水倒進(jìn)5里，再把3裝滿，倒進(jìn)5里，ok!10 . 一次。11 .首先1000為一個(gè)解。連續(xù)數(shù)的平均值設(shè)為x, 1000必須是x的整數(shù)

5、倍。假如連續(xù)數(shù)的個(gè)數(shù)為偶數(shù)個(gè)，x就不是整數(shù)了。 x的2倍只能是5, 25, 2X2X2X 5X5X5; x可以為2, 4, 8, 40, 200=62.5是可以的。即62, 63, 61, 64,等等。連續(xù)數(shù)的個(gè)數(shù)為 奇數(shù)時(shí)，平均值為整數(shù)。1000為平均值的奇數(shù)倍。1000=125才行。因?yàn)槠骄禐?12.5,要連續(xù)80個(gè)達(dá)不到。125/2排除后剩下40和200是可以的。所以答案為平均值為 62.5, 40, 200, 1000 的 4 組整數(shù)。12 .答案是5架次。一般的解法可以分為如下兩個(gè)部分：(1)直線飛行1個(gè)飛機(jī)加油。-1 + 1/3+1/(2n+1)這個(gè)級(jí)數(shù)是發(fā)散的，所以理論上只要飛

6、機(jī)足夠多最 終可以使一架飛機(jī)飛到無(wú)窮遠(yuǎn)，當(dāng)然實(shí)際上不可能一架飛機(jī)在飛行1/(2n+1)時(shí)間內(nèi)同時(shí)給n=一架飛機(jī)載滿油飛行距離為1, n架飛機(jī)最遠(yuǎn)能飛多遠(yuǎn)？在不是兜圈沒(méi)有迎頭接應(yīng)的情況，這問(wèn)題就是 n架飛機(jī)能飛多遠(yuǎn)？存在的極值問(wèn)題是不要重復(fù)飛行，比如兩 架飛機(jī)同時(shí)給一架飛機(jī)加油且同時(shí)飛回來(lái)即可認(rèn)為是重復(fù)，或者換句話說(shuō)，離出發(fā)點(diǎn)越 遠(yuǎn)，在飛的飛機(jī)就越少，這個(gè)極值條件是顯然的，因?yàn)?n架飛機(jī)帶的油是一定的，如重 復(fù)，則浪費(fèi)的油就越多。比如最后肯定是只有一架飛機(jī)全程飛行，注意“全程”這兩個(gè) 字，也就是不要重復(fù)的極值條件。如果是兩架飛機(jī)的話，肯定是一架給另一架加滿油， 并使剩下的油剛好能回去，就說(shuō)第二架

7、飛機(jī)帶的油耗在3倍于從出發(fā)到加油的路程上，有三架飛機(jī)第三架帶的油耗在5倍于從出發(fā)到其加油的路程上，所以n架飛機(jī)最遠(yuǎn)能飛行的距離為s(2)可以迎頭接應(yīng)加油一架飛機(jī)載滿油飛行距離為1/2 ,最少幾架飛機(jī)能飛行距離1?也是根據(jù)不要重復(fù)飛行的極值條件，得出最遠(yuǎn)處肯定是只有一架飛機(jī)飛行，這樣得出由1/2處對(duì)稱(chēng)兩邊1/4肯定是一架飛機(jī)飛行，用上面的公式即可知道一邊至少需要兩架飛機(jī)支持， (1/3+1/5)/21/4(左邊除以2是一架飛機(jī)飛行距離為 1/2),但是有一點(diǎn)點(diǎn)剩余，所以想像為一個(gè)滑輪(中間一個(gè)飛機(jī)是個(gè)繩子，兩邊兩架飛機(jī)是個(gè)棒)的話，可以滑動(dòng)一點(diǎn)距離，就說(shuō)加油地點(diǎn)可以在一定距離內(nèi)變動(dòng)(很容易算出來(lái)

8、每架飛機(jī)的加油地點(diǎn)和加油數(shù)量，等等)數(shù)學(xué)篇1 . 1000!有幾位數(shù)，為什么？2. F(n) 1 n8 n Drink 1 2 3 4 5煙：PM DH BM PR 31 = Tobacco 1 2 3 4 5寵物：狗、鳥(niǎo)、馬、貓、魚(yú) = Pet 1 2 3 4 5然后有：(9)=N1=挪威(14)=C2=藍(lán)(4)=如C3= 錄，C4電，則(8)和(5)矛盾，所以 C4= 錄，C5=白剩下紅黃只能為 C1, C3(1)=C3=紅，2=D3=牛奶(5)=D4=咖啡(7)=T1=DH(11)=P2=馬那么：挪威？英國(guó)？ ？黃藍(lán)紅綠白? ? 牛奶咖啡？DH ? ? ? ?馬？ ？(12)=啤酒只能為

9、 D2或D5, BM只能為T(mén)2或T5=D1獷泉水(3)=茶只能為D2或D5,丹麥只能為 N2或N5(15)=T2=混合煙=BM=T5所以剩下啤酒=D5,茶=丁2=加麥=口2然后：挪威丹麥英國(guó)？ ？黃藍(lán)紅綠白礦泉水茶牛奶咖啡啤酒DH混合煙 ？ ？ BM?馬？ ？(13)= 德國(guó)=N4, PR=T4所以，瑞典=N5, PM=T3(2)= 狗=P5(6)= 鳥(niǎo)=P3(10)= 貓=P1得到：挪威丹麥英國(guó)德國(guó)瑞典黃藍(lán)紅綠白礦泉水茶牛奶咖啡啤酒DH混合煙PM PR BM貓馬鳥(niǎo)？狗所以，最后剩下的魚(yú)只能由德國(guó)人養(yǎng)了。2 .請(qǐng)僅用一筆畫(huà)四根直線，將上圖9個(gè)點(diǎn)全部連接。3 .對(duì)一批編號(hào)為1100全部開(kāi)關(guān)朝上（

10、開(kāi)）的燈進(jìn)行以下操作：凡是1的倍數(shù)反方向撥一次開(kāi)關(guān)；2的倍數(shù)反方向又撥一次開(kāi)關(guān)；3的倍數(shù)反方向又撥一次開(kāi)關(guān)問(wèn)：最后為關(guān)熄狀態(tài)的燈的編號(hào)。微軟招聘總經(jīng)理助理的三道面試題1 .某手機(jī)廠家由于設(shè)計(jì)失誤，有可能造成電池壽命比原來(lái)設(shè)計(jì)的壽命短一半（不是沖放電時(shí)間），解決方案就是更換電池或給50元購(gòu)買(mǎi)該廠家新手機(jī)的折換券。請(qǐng)給所有已購(gòu)買(mǎi)的用戶(hù)寫(xiě)信告訴解決方案。2 . 一高層領(lǐng)導(dǎo)在參觀某博物館時(shí)，向博物館館員小王要了一塊明代的城磚作為紀(jì)念， 按國(guó)家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接小２┪镳^館長(zhǎng)需要如何寫(xiě)信給這位領(lǐng) 導(dǎo)，將城磚取回？3 .王小姐由于工作失誤，將 2萬(wàn)元的筆記本電腦以1.2萬(wàn)元錯(cuò)賣(mài)給李先生，

11、王小姐 的經(jīng)理應(yīng)該怎么寫(xiě)信給李先生將錢(qián)要回？英文面試題目1. Algorithms* What s the difference between a linked list and an array?* Implement an algorithm to sort a linked list. Why did you pick the method you did?* Implement an algorithm to sort an array. Why did you pick the method you did?* Implement strstr() (or some other s

12、tring library function).* Reverse a string. Optimize for speed. Optimize for space.* Count the number of set bits in a number. Now optimize for speed. Now optimize for size.* How would you find a cycle in a linked list?* Give me an algorithm to shuffle a deck of cards, given that the cards are store

13、d in an array of ints.* Write a function that takes in a string parameter and checks to see whether or not it is an integer, and if it is then return the integer value.* Write a function to print all of the permutations of a string.* Implement malloc.* Write a function to print the Fibonacci numbers

14、.* Write a function to copy two strings, A and B. The last few bytes of string A overlap the first few bytes of string B.* Howwould you print out the data in a binary tree, level by level, starting at the top?2. Applications* How can computer technology be integrated in an elevator system for a hund

15、red story office building? How do you optimize for availability? How would variation of traffic over a typical work week or floor or time of day affect this?* How would you redesign an ATM?* Suppose we wanted to run a microwave oven from the computer. What kind of software would you write to do this

16、?* How would you design a coffee-machine for an automobile.3. Thinkers* How are M&Ms made?* If you had to learn a new computer language, how would you go about doing it?* If MStold you we were willing to invest million in a start up of your choice, what business would you start? Why?* If you could g

17、ather all of the computer manufacturers in the world together into one room and then tell them one thing that they would be compelled to do,what would it be?* Explain a scenario for testing a salt shaker.* If you are going to receive an award in 5 years, what is it for and who is the audience?* How

18、would you explain how to use Microsoft Excel to your grandma?* Why is it that when you turn on the hot water in any hotel, for example, the hot water comes pouring out almost instantaneously?微軟亞洲技術(shù)支持中心面試題目1 .進(jìn)程和線程的差別。2 . Heap與stack的差別。3 . Windows下的內(nèi)存是如何管理的？4 .介紹.Net和.Net的安全性。5 .客戶(hù)端如何訪問(wèn).Net組件實(shí)現(xiàn) Web S

19、ervice ?6 . C/C+編譯器中虛表是如何完成的？7 .談?wù)凜OM勺線程模型。然后討論進(jìn)程內(nèi)/外組件的差別。8 .談?wù)処A32下的分頁(yè)機(jī)制。9 .給兩個(gè)變量，如何找出一個(gè)帶環(huán)單鏈表中是什么地方出現(xiàn)環(huán)的？10 .在IA32中一共有多少種辦法從用戶(hù)態(tài)跳到內(nèi)核態(tài)？11 .如果只想讓程序有一個(gè)實(shí)例運(yùn)行，不能運(yùn)行兩個(gè)。像 winamp一樣，只能開(kāi)一個(gè) 窗口，怎樣實(shí)現(xiàn)？12 .如何截取鍵盤(pán)的響應(yīng)，讓所有的a變成b ?13 . Apartment在COMfr有什么用？為什么要引入?14 .存儲(chǔ)過(guò)程是什么？有什么用？有什么優(yōu)點(diǎn)？15 . Template有什么特點(diǎn)？什么時(shí)候用？16 .談?wù)?Windo

20、ws DNA結(jié)構(gòu)的特點(diǎn)和優(yōu)點(diǎn)。微軟研究院筆試題目1. #include#includeclass CBufferchar * m_pBuffer;int m_size;publc:CBuffer() m_pBuffer=NULL;CBuffer()Free(); void Allocte(int size) m_size=size;m_pBuffer= new charsize; private: void Free() if(m_pBuffer!=NULL)delete m_pBuffer;m_pBuffer=NULL; public: void SaveString(const char*

21、 pText) const strcpy(m_pBuffer, pText);char* GetBuffer() const return m_pBuffer;)；void main (int argc, char* argv)(cBuffer buffer1;buffer1.SaveString( aMicrosoft );printf(buffer1.GetBuffer();)找出 Allocate, SaveString, main 的錯(cuò)誤。2.打印Welcome MSR Asia#include#includechar * GetName (void) (/To returnMSR A

22、sia Stringchar name= MSR Asia”； return name;)void main(int argc, char* argv)(char name32;/Fill in zeros into namefor(int i=0;iFuncA();pa-FuncB();pa2-FuncA();pa2-FuncB();delete pa2;)What is the output of the above program?4. #include#includeint FindSubString(char* pch)(int count=0;char* p1=pch;while(

23、*p1!= )(if(*p1=p11-1) (p1+;count+;) else ( break;) ) int count2=count;whi le(*p1!=)( if(*p1!=p11+1) ( p1+;count2-;) else( break;) if(count2=0) return count; return 0;)void ModifyString(char* pText)(char* p1=pText;char* p2=p1;while(*p1!= ) (int count=FindSubString(p1); if(count0) ( *p2+=*p1;sprintf(p

24、2,%I , count);while(*p2!=)( p2+;) p1+=count+count+1;) else(*p2+=*p1+;)void main(void)(char text32=XYBCDCBABA BAModifyString(text);printf(text);)In the main() function, after ModifyString(text) is called,what s the valueof text ?微創(chuàng)筆試題目（微創(chuàng)，微軟在中國(guó)的合資公司 ）1 .上海的蘇州河由于遭受多年的工業(yè)污染，一直是條臭水溝。上海市政府下了很大 決心清理蘇州河，你覺(jué)得

25、需要幾年能讓河水變清？你的依據(jù)是什么？2 .找出字符串A中包含的字符可以進(jìn)行的所有不同組合。例如： abccd中，ab, ac, bc, cc, abd等都是可能的組合。（請(qǐng)用C/C+編程，不允許上機(jī)操作）3 .請(qǐng)估算月球的體積。4 .經(jīng)常去的技術(shù)網(wǎng)站，請(qǐng)舉例。5 .對(duì)軟件開(kāi)發(fā)過(guò)程的理解。6 .上海有多少外籍和港澳臺(tái)人士？你的依據(jù)是什么？（不得引用政府和調(diào)研機(jī)構(gòu)數(shù)據(jù)）7 .字符串A是由n個(gè)小寫(xiě)英文字母（a z）構(gòu)成的，定義為char An。你能用更 少的空間表示這個(gè)字符串嗎？請(qǐng)寫(xiě)出從char An到你的新的儲(chǔ)存格式的轉(zhuǎn)換函數(shù)。（請(qǐng)用C/C+編程，不允許上機(jī)操作）8 .哈希表和數(shù)組的定義，區(qū)別，優(yōu)缺點(diǎn)。9 .用遞歸實(shí)現(xiàn)菲波列數(shù)列。10 .用dhtml寫(xiě)頁(yè)面。11 . 一樓到十樓的每層電梯門(mén)口都放著一顆鉆石，鉆石大小不一。你乘坐電梯從一 樓到十樓，每層樓電梯門(mén)都會(huì)打開(kāi)一次，只能拿一次