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

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

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

3、，直到兩輛火車相遇。請問，這只鳥共飛行了多 長的距離？7你有兩個罐子以及 50 個紅色彈球和 50 個藍色彈球，隨機選出一個罐子，隨機選出一個彈球放入罐子， 怎樣給出紅色彈球最大的選中機會在你的計劃里，得到紅球的幾率是多少？8想像你站在鏡子前，請問，為什么鏡子中的影像可以左右顛倒，卻不能上下顛倒呢？ 9如果你有無窮多的水，一個 3公升的提捅，一個 5 公升的提捅，兩只提捅形狀上下都不均勻，問你如 何才能準確稱出 4 公升的水？10你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個。抓取多少次就可以確 定你肯定有兩個同一顏色的果凍？11連續(xù)整數(shù)之和為 1000 的共有幾組？ 1

4、2從同一地點出發(fā)的相同型號的飛機，可是每架飛機裝滿油只能繞地球飛半周，飛機之間可以加油，加 完油的飛機必須回到起點。問至少要多少架次，才能滿足有一架繞地球一周。參考答案：1兩邊一起燒。2 96， 0， 1，0， 1，0， 1， 0， 1， 0。3因為口是圓的。4很多。5分 1， 2， 4。6 6/7 北京到廣州的距離。7 100%。8平面鏡成像原理 ( 或者是“眼睛是左右長的” ) 。9 3先裝滿，倒在 5里，再把 3裝滿，倒進 5里。把 5里的水倒掉，把 3 里剩下的水倒進 5里，再把 3 裝滿，倒進 5里， ok！10一次。11. 首先1000為一個解。連續(xù)數(shù)的平均值設(shè)為x, 1000必須

5、是x的整數(shù)倍。假如連續(xù)數(shù)的個數(shù)為偶數(shù)個，x就不是整數(shù)了。x的2倍只能是5，25，2X 2X 2X 5X5X 5; x可以為2,4,8,40,200是可以的。即62,63，61，64，等等。連續(xù)數(shù)的個數(shù)為奇數(shù)時，平均值為整數(shù)。1000為平均值的奇數(shù)倍。 1000 125才行。因為平均值為 ,要連續(xù) 80個達不到。 125/2 排除后剩下 40和 200 是可以的。所以答案為平均值為, 40, 200, 1000 的 4 組整數(shù)。12. 答案是 5 架次。一般的解法可以分為如下兩個部分：(1) 直線飛行1個飛機加油。1+1/3+1/(2n+1)這個級數(shù)是發(fā)散的，所以理論上只要飛機足夠多最終可以使一

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

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

8、內(nèi)變動 (很容易算出來每架飛機的加油地點和加油數(shù)量，等等 )數(shù)學(xué)篇1. 1000！有幾位數(shù)，為什么？2. F(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= 藍(4) =>如C3= 錄，C4=白，則(8)和 矛盾，所以 C4= 錄，C5=白 剩下紅黃只能為 C1， C3(I) =>C3=紅，”3=英國，。1=黃(8)=>D3= 牛奶(5) =>D4= 咖啡(

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

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

11、戶寫信告訴解決方案。2一高層領(lǐng)導(dǎo)在參觀某博物館時，向博物館館員小王要了一塊明代的城磚作為紀念，按國家規(guī)定，任何 人不得將博物館收藏品變?yōu)樗接小２┪镳^館長需要如何寫信給這位領(lǐng)導(dǎo)，將城磚取回？3王小姐由于工作失誤，將 2 萬元的筆記本電腦以萬元錯賣給李先生，王小姐的經(jīng)理應(yīng)該怎么寫信給李 先生將錢要回？英文面試題目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

12、method you did？* Implement an algorithm to sort an array. Why did you pick the method you did？* 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 s

13、ize.* 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 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.*

14、 Write a function to print all of the permutations of a string.* Implement malloc.* Write a function to print the Fibonacci numbers.* Write a function to copy two strings, A and B. The last few bytes of string A overlap the few bytes of string B.* How would you print out the data in a binary tree, l

15、evel by level, starting at the top2. Applications* 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 affect this？* How would you rede

16、sign an ATM？* Suppose 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.3. Thinkers* How are M&Ms made ？first？* If you had to learn a new computer language, how would you go about doing

17、 it ？* If MS told you we were willing to invest million in a start up of your choice, what business would you start Why ？* If you could gather 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 ？* Exp

18、lain 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 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

19、 out almost instantaneously ？微軟亞洲技術(shù)支持中心面試題目 1進程和線程的差別。2 Heap 與 stack 的差別。3 Windows 下的內(nèi)存是如何管理的？ 4介紹 .Net 和 .Net 的安全性。5客戶端如何訪問 .Net 組件實現(xiàn) Web Service ？6. C/C+編譯器中虛表是如何完成的？7談?wù)凜OM勺線程模型。然后討論進程內(nèi) /外組件的差別。8.談?wù)?IA32 下的分頁機制。9給兩個變量，如何找出一個帶環(huán)單鏈表中是什么地方出現(xiàn)環(huán)的？10在 IA32 中一共有多少種辦法從用戶態(tài)跳到內(nèi)核態(tài)？11如果只想讓程序有一個實例運行，不能運行兩個。像winam

20、p 一樣，只能開一個窗口，怎樣實現(xiàn)？12. 如何截取鍵盤的響應(yīng)，讓所有的 a'變成 b'?13. Apartment在COM中有什么用為什么要引入？14. 存儲過程是什么有什么用有什么優(yōu)點？15. Template 有什么特點什么時候用？16. 談?wù)?Windows DNA結(jié)構(gòu)的特點和優(yōu)點。微軟研究院筆試題目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