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

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

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

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

4、飛機(jī)裝滿油只能繞地球飛半周，飛機(jī)之間可以加油，加完油的飛機(jī)必須回到起點(diǎn)。問至少要多少架次，才能滿足有一架繞地球一周。參考答案：1兩邊一起燒。296， 0，1， 0， 1，0， 1， 0， 1， 0。3因?yàn)榭谑菆A的。4很多。5分 1， 2，4。66/7 北京到廣州的距離。7100%。8平面鏡成像原理( 或者是“眼睛是左右長的”) 。93 先裝滿，倒在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ù)倍。假如連續(xù)數(shù)的個(gè)數(shù)為偶數(shù)個(gè)，x 就不是整數(shù)了。x

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

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

7、從出發(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ì)稱兩邊1/4肯定是一架飛機(jī)飛行，用上面的公式即可知道一邊至少需要兩架飛機(jī)支持，(1/3+1/5)/2>1/4(左邊除以2 是一架飛機(jī)飛行距離為1/2) ，但是有一點(diǎn)點(diǎn)剩余，所以想像為一個(gè)滑輪( 中間一個(gè)飛機(jī)是個(gè)繩子，兩邊兩架飛機(jī)是個(gè)棒) 的話，可以滑動(dòng)一點(diǎn)距離，就說加油地點(diǎn)可以在一定距離內(nèi)變動(dòng)( 很容易算

8、出來每架飛機(jī)的加油地點(diǎn)和加油數(shù)量，等等 )數(shù)學(xué)篇11000 ！有幾位數(shù)，為什么？2F(n) 1 n>8 n Drink 1 2 3 4 5煙： PM、 DH、 BM、 PR、混 => Tobacco 1 2 3 4 5寵物：狗、鳥、馬、貓、魚=> Pet 1 2 3 4 5然后有：(9)=>N1= 挪威(14)=>C2= 藍(lán)(4)=> 如 C3=綠， C4=白，則 (8) 和 (5) 矛盾，所以C4=綠， C5=白剩下紅黃只能為C1，C3(1)=>C3= 紅， N3=英國， C1=黃(8)=>D3= 牛奶(5)=>D4= 咖啡(7)=>

9、;T1=DH(11)=>P2= 馬那么：挪威？英國？黃藍(lán)紅綠白？牛奶咖啡？DH？馬？(12)=> 啤酒只能為D2或 D5， BM只能為 T2 或 T5=>D1=礦泉水(3)=> 茶只能為D2 或 D5，丹麥只能為N2 或 N5(15)=>T2= 混合煙 =>BM=T5，所以剩下啤酒 =D5，茶 =T2=>丹麥 =D2然后：挪威丹麥英國？黃藍(lán)紅綠白礦泉水茶 牛奶咖啡啤酒DH混合煙？ ？ BM？馬？(13)=> 德國 =N4， PR=T4所以，瑞典 =N5， PM=T3(2)=> 狗 =P5(6)=> 鳥 =P3(10)=> 貓 =

10、P1得到：挪威 丹麥英國德國瑞典黃藍(lán)紅綠白礦泉水茶 牛奶咖啡啤酒DH 混合煙 PM PR BM貓馬鳥？狗所以，最后剩下的魚只能由德國人養(yǎng)了。2. . . . . . .請(qǐng)僅用一筆畫四根直線，將上圖9 個(gè)點(diǎn)全部連接。3對(duì)一批編號(hào)為1100 全部開關(guān)朝上( 開) 的燈進(jìn)行以下操作：凡是1 的倍數(shù)反方向撥一次開關(guān)；2 的倍數(shù)反方向又撥一次開關(guān)；3 的倍數(shù)反方向又撥一次開關(guān)問：最后為關(guān)熄狀態(tài)的燈的編號(hào)。微軟招聘總經(jīng)理助理的三道面試題1某手機(jī)廠家由于設(shè)計(jì)失誤，有可能造成電池壽命比原來設(shè)計(jì)的壽命短一半( 不是沖放電時(shí)間 ) ，解決方案就是更換電池或給已購買的用戶寫信告訴解決方案。50 元購買該廠家新手機(jī)的

11、折換券。請(qǐng)給所有2一高層領(lǐng)導(dǎo)在參觀某博物館時(shí)，向博物館館員小王要了一塊明代的城磚作為紀(jì)念，按國家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接小２┪镳^館長需要如何寫信給這位領(lǐng)導(dǎo)，將城磚取回？3王小姐由于工作失誤，將2 萬元的筆記本電腦以萬元錯(cuò)賣給李先生，王小姐的經(jīng)理應(yīng)該怎么寫信給李先生將錢要回？英文面試題目1. Algorithms* What s the difference between a linked list and an array?* Implement an algorithm tosort alinked list. Whydid you pick the methodyou di

12、d?* Implement an algorithm to sort an array. Why did you pick the method youdid?* Implement strstr() (or some other string 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 woul

13、d you find a cycle in a linked list?* Give me an algorithm to shuffle a deck of cards, given that the cards are stored 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 funct

14、ion to print all of the permutations of a string.* Implement malloc.* Write a function to print the Fibonacci numbers.* Writea functionto copy two strings,A and B. The lastA overlap the first few bytes of string B.* How would you printout the data in a binarytree,levelat the top?2. Applicationsfew b

15、ytes by level,of stringstarting* How can computer technology be integrated in an elevator system for a hundred 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 affectthis?* How would you redesign an ATM?* Sup

16、pose we wanted to run a microwave oven from the computer. What kind of software would you write to do this?* How would you design a coffee-machine for an automobile.* How are M&Ms made?* If you had to learn a new computer language, how would you go about doingit?* If MS told you we were willing

17、to invest million in a start up of your choice, what business would you start? Why?* Ifyou couldgatherallof the computer manufacturersin the worldintoone room and then tellthem one thingthatthey would be compelledtowould it be?togetherdo,what* Explain a scenario for testing a salt shaker.* If you ar

18、e going to receive an award in 5 years, what is it for and who is the audience?* How 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)程和線程的差別。

19、2Heap 與 stack的差別。3Windows 下的內(nèi)存是如何管理的？4介紹 .Net 和 .Net的安全性。5客戶端如何訪問.Net 組件實(shí)現(xiàn)Web Service ？6C/C+編譯器中虛表是如何完成的？7談?wù)?談?wù)凜OM的線程模型。然后討論進(jìn)程內(nèi)IA32 下的分頁機(jī)制。/ 外組件的差別。9給兩個(gè)變量，如何找出一個(gè)帶環(huán)單鏈表中是什么地方出現(xiàn)環(huán)的？10在 IA32 中一共有多少種辦法從用戶態(tài)跳到內(nèi)核態(tài)？11如果只想讓程序有一個(gè)實(shí)例運(yùn)行，不能運(yùn)行兩個(gè)。像winamp 一樣，只能開一個(gè)窗口，怎樣實(shí)現(xiàn)？12如何截取鍵盤的響應(yīng)，讓所有的a變成 b？13 Apartment 在 COM中有什么用？為

20、什么要引入？14存儲(chǔ)過程是什么？有什么用？有什么優(yōu)點(diǎn)？15 Template 有什么特點(diǎn)？什么時(shí)候用？16談?wù)?Windows 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;pub