love fish大鵬一曰同風(fēng)起，扶搖直上九萬里

導(dǎo)航

<

2006年5月

>

日

一

二

三

四

五

六

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

公告

留言簿(15)

隨筆分類(493)

隨筆檔案(498)

相冊

MIX

閱讀排行榜

常用鏈接

統(tǒng)計

隨筆 - 500
文章 - 0
評論 - 155
引用 - 0

積分與排名

積分 - 529254
排名 - 91

friends

微軟筆試面試題集錦（轉(zhuǎn)）

一．最基本題型（說明：此類題型比較簡單）

1． 1到100有多少個9

2．連續(xù)整數(shù)之和為1000的共有幾組

3. U2合唱團在17分鐘內(nèi)得趕到演唱會場，途中必需跨過一座橋，四個人從橋的
同一端出發(fā)，你得幫助他們到達另一端，天色很暗，而他們只有一只手電筒。
一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就
得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。
四個人的步行速度各不同，若兩人同行則以較慢者的速度為準(zhǔn)。 Bono需花1
分鐘過橋 Edge需花2分鐘過橋 Adam需花5分鐘過橋 Larry需花10分鐘過橋
他們要如何在17分鐘內(nèi)過橋呢？(這是Micrsoft征聘人員時問的問題，你必須
在五分鐘內(nèi)答出來才可能獲得聘用)。

4．?? 說有一份遺產(chǎn)3500元一個女人的老公留下來的，如果這個女人生的是兒子那么
她將分到她兒子的一半，如果是女兒，他將分得她女兒的2倍,如果這個女人生
了一對，一男一女，問各得多少遺產(chǎn)？

5．老師d的物理測驗答案在教室里丟失了，今天那個教室上了5堂課，老師d上了3
堂，有可能是a、b、c三個同學(xué)盜竊
已知：??1、a上了兩堂課
????????2、b上了三堂課
????????3、c上了四堂課
????????4、a、b、c每個人都上了老師d的兩堂課
????????5、五堂課中，三個人到堂的組合各不相同
????????6、老師d的課中有一堂，三個人中到了兩個，事后證明不是那兩個人偷得
問？是誰偷得

6． a b c d e
?????????? * f
__________________
＝g g g g g g
問，a b c d e f g各是什么數(shù)字（不重復(fù)）

7． a進行一次C和D之間往返旅行，希望在整個旅行中能夠達到60km/h的平均速度，
但是當(dāng)他從C到達D的時候發(fā)現(xiàn)平均速度只有30km/h，問a應(yīng)當(dāng)怎么做才能夠使
這次往返旅行的平局速度到達60km/h

8．燒一根不均勻的繩，從頭燒到尾總共需要1個小時。現(xiàn)在有若干條材質(zhì)相同的
繩子，問如何用燒繩的方法來計時一個小時十五分鐘呢？

9．你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個。
抓取多少個就可以確定你肯定有兩個同一顏色的果凍？

10．如果你有無窮多的水，一個3公升的提捅，一個5公升的提捅，兩只提捅形狀上
下都不均勻，問你如何才能準(zhǔn)確稱出4公升的水？

11．一個岔路口分別通向誠實國和說謊國。來了兩個人，已知一個是誠實國的，另
一個是說謊國的。誠實國永遠說實話，說謊國永遠說謊話。現(xiàn)在你要去說謊國，
但不知道應(yīng)該走哪條路，需要問這兩個人。請問應(yīng)該怎么問？

12． 12個球一個天平，現(xiàn)知道只有一個和其它的重量不同，問怎樣稱才能用三次就
找到那個球。13個呢？

13．在9個點上畫10條直線，要求每條直線上至少有三個點？

14．在一天的24小時之中，時鐘的時針、分針和秒針完全重合在一起的時候有
幾次？都分別是什么時間？你怎樣算出來的？

二．沒有答案型（說明：這些題顯然不是考你智力。而考的是你的反應(yīng)能力。這種題大多數(shù)沒有答案，但是要看你的反應(yīng)嘍！）

1．為什么下水道的蓋子是圓的？

2．中國有多少輛汽車？

3．將汽車鑰匙插入車門，向哪個方向旋轉(zhuǎn)就可以打開車鎖？

4．如果你要去掉中國的34個省（含自治區(qū)、直轄市和港澳特區(qū)及臺灣省）中的
任何一個，你會去掉哪一個，為什么？

5．多少個加油站才能滿足中國的所有汽車？

6．想象你站在鏡子前，請問，為什么鏡子中的影象可以顛倒左右，卻不能顛倒上下？

7．為什么在任何旅館里，你打開熱水，熱水都會瞬間傾瀉而出？

8．你怎樣將Excel的用法解釋給你的奶奶聽？

9．你怎樣重新改進和設(shè)計一個ATM銀行自動取款機？

10．如果你不得不重新學(xué)習(xí)一種新的計算機語言，你打算怎樣著手來開始？

11．如果你的生涯規(guī)劃中打算在5年內(nèi)受到獎勵，那獲取該項獎勵的動機是什么？
觀眾是誰？

12．如果微軟告訴你，我們打算投資五百萬美元來啟動你的投資計劃，你將開始什
么樣商業(yè)計劃？為什么？
13．如果你能夠?qū)⑷澜绲碾娔X廠商集合在一個辦公室里，然后告訴他們將被強迫
做一件事，那件事將是什么？

三．難題（說明：這類題有一定難度，如果得不到答案，也不能說明什么。如果你想到了解題思路，那么答案馬上就能出來。如果想不到思路，那么......就別想解出來了。）

1．你讓工人為你工作7天，回報是一根金條，這個金條平分成相連的7段，
你必須在每天結(jié)束的時候給他們一段金條。如果只允許你兩次把金條弄斷，
你如何給你的工人付費？

2．有一輛火車以每小時15公里的速度離開北京直奔廣州，同時另一輛火車
每小時20公里的速度從廣州開往北京。如果有一只鳥，以30公里每小時的速
度和兩輛火車同時啟動，從北京出發(fā)，碰到另一輛車后就向相反的方向返回
去飛，就這樣依次在兩輛火車之間來回地飛，直到兩輛火車相遇。請問，這
只鳥共飛行了多長的距離？

3．你有四個裝藥丸的罐子，每個藥丸都有一定的重量，被污染的藥丸是沒被
污染的藥丸的重量+1。只稱量一次，如何判斷哪個罐子的藥被污染了？

4．門外三個開關(guān)分別對應(yīng)室內(nèi)三盞燈，線路良好，在門外控制開關(guān)時候不能
看到室內(nèi)燈的情況，現(xiàn)在只允許進門一次，確定開關(guān)和燈的對應(yīng)關(guān)系？

5．人民幣為什么只有1、2、5、10的面值？

6．你有兩個罐子以及50個紅色彈球和50個藍色彈球，隨機選出一個罐子，
隨機選出一個彈球放入罐子，怎么給出紅色彈球最大的選中機會？在你的計
劃里，得到紅球的幾率是多少？

四．超難題（說明：如果你是第一次看到這種題，并且以前從來沒有見過類
似的題型，并且能夠在半個小時之內(nèi)做出答案。只能說明你的智力超常......）

第一題??五個海盜搶到了100顆寶石，每一顆都一樣大小和價值連城。
他們決定這么分：
抽簽決定自己的號碼（1、2、3、4、5）
首先，由1號提出分配方案，然后大家表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意時，
按照他的方案進行分配，否則將被扔進大海喂鯊魚如果1號死后，再由2號提
出分配方案，然后剩下的4人進行表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意時，按照
他的方案進行分配，否則將被扔入大海喂鯊魚
依此類推
條件：每個海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。
問題：第一個海盜提出怎樣的分配方案才能使自己的收益最大化？

第二題 . 一道關(guān)于飛機加油的問題，已知：
每個飛機只有一個油箱，飛機之間可以相互加油（注意是相互，沒有加油機）一箱油可供一架飛機繞地球飛半圈，

問題：為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機？
（所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間
沒有飛機場）

五．主觀題（說明：在以后的工作過程中，我們可定會犯這樣那樣的錯誤。既然錯誤已經(jīng)釀成，損失在所難免，我們只能想辦法把損失減少到最小。如果能巧妙地回答出這些問題，再發(fā)生錯誤的情況下。能讓客戶有最少的抱
怨，公司有最少的損失。）

1．某手機廠家由于設(shè)計失誤，有可能造成電池壽命比原來設(shè)計的壽命短一半（不是沖放電時間），解決方案就是免費更換電池或給50元購買該廠家新手機的折換券。請給所有已購買的用戶寫信告訴解決方案。

2．一高層領(lǐng)導(dǎo)在參觀某博物館時，向博物館館員小王要了一塊明代的城磚作為紀(jì)念，按國家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接小２┪镳^館長需要如何寫信給這位領(lǐng)導(dǎo)，將城磚取回。

3．營業(yè)員小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生，
王小姐的經(jīng)理怎么寫信給李先生試圖將錢要回來？

六.算法題（說明：這些題就不是什么花樣了，考的是你的基礎(chǔ)知識怎么樣。再聰明而沒有實學(xué)的人都將會被這些題所淘汰。）

1．鏈表和數(shù)組的區(qū)別在哪里？

2．編寫實現(xiàn)鏈表排序的一種算法。說明為什么你會選擇用這樣的方法？

3．編寫實現(xiàn)數(shù)組排序的一種算法。說明為什么你會選擇用這樣的方法？

4．編寫能直接實現(xiàn)strstr()函數(shù)功能的代碼。

5．編寫反轉(zhuǎn)字符串的程序，要求優(yōu)化速度、優(yōu)化空間。

6．在鏈表里如何發(fā)現(xiàn)循環(huán)鏈接？

7．給出洗牌的一個算法，并將洗好的牌存儲在一個整形數(shù)組里。

8．寫一個函數(shù)，檢查字符是否是整數(shù)，如果是，返回其整數(shù)值。
（或者：怎樣只用4行代碼編寫出一個從字符串到長整形的函數(shù)？）

9．給出一個函數(shù)來輸出一個字符串的所有排列。

10．請編寫實現(xiàn)malloc()內(nèi)存分配函數(shù)功能一樣的代碼。

11．給出一個函數(shù)來復(fù)制兩個字符串A和B。字符串A的后幾個字節(jié)和字符串
B的前幾個字節(jié)重疊。

12．怎樣編寫一個程序，把一個有序整數(shù)數(shù)組放到二叉樹中？

13．怎樣從頂部開始逐層打印二叉樹結(jié)點數(shù)據(jù)？請編程。

14．怎樣把一個鏈表掉個順序（也就是反序，注意鏈表的邊界條件并考慮空鏈表）？

七．幾個微軟技術(shù)支持中心電話面試的題目

1.如果只想讓程序有一個實例運行，不能運行兩個。象winnamp一樣，只能開一個窗口，怎么作？

2.如何截取鍵盤的響應(yīng)，讓所有的'a'變成'b'？

3.apartment在com中有什么用？為什么要引入這個？

4.存儲過程是什么，有什么用，什么優(yōu)點？

5.template有什么特點，什么時候用？

6.好像最好要了解win32sdk底層的知識。比如消息響應(yīng)的過程等等。

7.對.net的理解，對web service的理解，對三層結(jié)構(gòu)的理解

8.兩層的負載平衡與三層結(jié)構(gòu)的負載平衡有什么差別，優(yōu)點

9.windows DNA結(jié)構(gòu)的特點，優(yōu)點。

posted on 2006-05-24 17:08 liaojiyong 閱讀(518) 評論(0) 編輯收藏所屬分類: Knowledge

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關(guān)文章: Hashtable和HashMap類的區(qū)別精華貼：JAVA相關(guān)基礎(chǔ)知識 (轉(zhuǎn)) 微軟筆試面試題集錦（轉(zhuǎn)） java面試題集(轉(zhuǎn)) 在網(wǎng)上看到華為java的面試題（轉(zhuǎn)） SCWCD Mock Exam（轉(zhuǎn)）華為公司 java 面試題（轉(zhuǎn)）