成年人在线观看视频免费,国产第2页,人人狠狠综合久久亚洲婷婷,精品伊人久久

我要投稿 投訴建議

微軟面試試題

時(shí)間:2022-07-17 08:34:10 面試試題 我要投稿
  • 相關(guān)推薦

微軟面試試題精選

  說(shuō)明:題號(hào)前面的*表示編者認(rèn)為的試題難度,最高為***(是我沒(méi)做出來(lái)~);沒(méi)有*的表示極簡(jiǎn)單。

微軟面試試題精選

  以下各題均無(wú)正確解答,答案都是編者自己想的(最后一題至今未做出),

  題后所注正常解題時(shí)間均以本人解題時(shí)間為參考,

  如:30s ~ 2min 意為:本人解題時(shí)間在30秒到2分鐘之間。

  本人并不認(rèn)為自己能力超長(zhǎng)(或超弱),故定為正常解題時(shí)間。

  一.階梯測(cè)試(最后一題難度較大*很大,前兩題難度相應(yīng)遞減)

 、僮叩揭粭l岔路上,前面遇到兩個(gè)人,一個(gè)人永遠(yuǎn)說(shuō)真話,一個(gè)人永遠(yuǎn)說(shuō)假話,你并不知道誰(shuí)說(shuō)真話誰(shuí)說(shuō)假話,只許問(wèn)其中一個(gè)人一句話,就知道該往那里走了。

  (正常解題時(shí)間:30s ~ 2min)

 、谌齻(gè)帶著自己的一個(gè)孩子過(guò)河,只有一條船,每次只能載兩個(gè)單位,當(dāng)大人不在身邊的時(shí)候,如果小孩身邊有別的大人,那他(她)就有危險(xiǎn),

  問(wèn):如何能在沒(méi)有危險(xiǎn)的情況下順利過(guò)去。

  注意:船回來(lái)的時(shí)候至少得有一個(gè)單位在上面。

  (正常解題時(shí)間:1min ~ 5min)

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

  (正常解題時(shí)間:20min ~ 60min ,本人將近40分鐘做出正確解答)

  二.微軟面試題分類精選(部分試題參考《程序員》雜志試刊一。均為本人自己解答,答案稍后公布)

  Ⅰ. 微軟試題―基礎(chǔ)理論運(yùn)用能力

 、僖换疖(chē),以15km/h從L.A.開(kāi)往N.Y.,另一以20km/h從N.Y.開(kāi)往L.A.;

  一只鳥(niǎo)從Los以30km/h與兩車(chē)同時(shí)出發(fā),遇到另一火車(chē)后返回,并往復(fù)至兩車(chē)相遇,求其運(yùn)動(dòng)位移及路程。

  (正常解題時(shí)間:5min ~ 10min)

 、. 微軟試題―邏輯思維能力

 、谟凶懔考t黃藍(lán)小球放在同一容器中,現(xiàn)需取2個(gè)顏色相同的,最少要取幾個(gè)。

  (正常解題時(shí)間:1s ~ 10s)

  ③足量水,3ml,5ml容器各一,如何測(cè)4ml水。

  (正常解題時(shí)間:20s~40s)

 、. 微軟試題―知識(shí)遷移能力

  *④足量水,3ml,5ml容器各一,如何通過(guò)它們確定出所有正常數(shù)體積的水。(不能用 1 ml 來(lái)拼湊)

  (此題是我自編的一道難度較上題稍有提高的聯(lián)系實(shí)際題,想想日常生活中哪些是可以確定所有正常數(shù)量的。正常解題時(shí)間:20s ~ +∞)

 、. 微軟試題―實(shí)際生活綜合能力

  *⑤4個(gè)裝了藥丸的容器,正常藥丸質(zhì)量一定;其中一容器中全裝的變質(zhì)藥丸,其質(zhì)量為正常藥丸質(zhì)量+1。只稱一次,如何判斷那一容器中藥丸變質(zhì)。

  (正常解題時(shí)間:10s ~ +∞)

  ***⑥工人為你工作7天,回報(bào)為一根金條(既然說(shuō)是金條,應(yīng)該就不能將其彎曲吧?),

  必須在每天付給他們一段,且只能截2次,你將如何付費(fèi)?

  (本人目前未得到正解,解題時(shí)間暫定為 +∞)

  ============

  提示:一.①,② 略;③:太多了,有興趣以后給……

  二.① 略;② 4次;③ 略;

 、 有了第三題,這題應(yīng)該不難,只要你知道,半分鐘的事,如果你不知道,那就永遠(yuǎn)也做不出來(lái)了。

  想想人民幣面額的設(shè)置。

  ⑤ 如果你想到正路了……10秒就夠,如果沒(méi)有,永遠(yuǎn)不可能算出來(lái)。

  從4個(gè)容器取不同數(shù)量的藥丸,分為兩組進(jìn)行秤量入手。

  如:在1,2,3,4號(hào)容器中分別取1,2,3,4個(gè)藥丸。把這10個(gè)藥丸放在一起,秤量;通過(guò)它們

  重量與標(biāo)準(zhǔn)值的差進(jìn)行判斷(簡(jiǎn)單一例:假設(shè)稱得總質(zhì)量是 10倍標(biāo)準(zhǔn)值+2,則2號(hào)為變質(zhì)藥丸)

  ⑥ 如果金條可以彎折,那自然很好做……可是~~~希望有會(huì)做的能夠告訴我,虛心等待賜教。

  付費(fèi)問(wèn)題解答(本題由張曄同學(xué)解答)

  將金條分在1/7和3/7初分為1/7、2/7、4/7三段,第一天付給1/7,第二天拿回并付給2/7,依此類推。

  過(guò)河問(wèn)題解答

  大人,孩子分別為:A a; B b; C c;

  1: A & a 過(guò)去,a留,A返

  2: b & c 過(guò)去,b留,c返

  3: A & B 過(guò)去,B,b留,A,a返

  4: A & C 過(guò)去,A,C留,b返

  5: A & a 過(guò)去,a留,A返

  6: a & b 過(guò)去,a留,b返

  7: a & c 過(guò)去,此時(shí)已經(jīng)全部到達(dá)對(duì)岸上述答案是我做出的,標(biāo)準(zhǔn)答案定不唯一,如哪位有更簡(jiǎn)方案望賜教。

  稱球問(wèn)題解答及總結(jié)

  分別為a b c d, e f g h, i j k l,取出abcd, efgh

  第一種情形:

  如果重量相等,則說(shuō)明所求在 ijkl 中,

  稱量 i j ,

  如果相等,比較 a k ,如果a=k,則所求為 l ;如果ak不等,則所求為 k 。

  如果不等,比較 a i ,如果a=i,則所求為 j ;如果不等,則所求為 i 。

  第二種:

  如果 abcd 輕,

  在efgh中取出 fgh ,替掉abcd中 bcd,從ijkl中取出 ijk 個(gè)放入 e 中填補(bǔ)空位:

  如果afgh輕:則說(shuō)明所求在a或e,拿 e 和除 a 以外的任意一球比較,如果重量相等,則所求的球是 a ;如果不等,則所求的球是 e 。

  如果afgh重:說(shuō)明所求在 fgh 中,且所求較重;比較 f g ,等重則所求為 h ;不等則重的為所求。

  如果一樣重:說(shuō)明所求在 bcd 中,且所求較輕;以下同afgh重的情形。

  第三種:

  如果 abcd 重,

  在efgh中取出 fgh ,替掉abcd中 bcd,從ijkl中取出 ijk 個(gè)放入 e 中填補(bǔ)空位:

  如果 afgh 重:則說(shuō)明所求在a或e,拿 e 和除 a 以外的任意一球比較,如果重量相等,則所求的球是 a ;如果不等,則所求的球是 e 。

  如果afgh輕:說(shuō)明所求在 fgh 中,且所求較輕;比較 f g ,等重則所求為 h ;不等則重的為所求。

  如果一樣重:說(shuō)明所求在 bcd 中,且所求較重;以下同afgh輕的情形。

  此題答案就是這樣。下面與大家進(jìn)而探討稱任意球數(shù)的通用性。

  總結(jié):

  天平稱重,有兩個(gè)托盤(pán)比較輕重,加上托盤(pán)外面,也就是每次稱重有3個(gè)結(jié)果,就是ln3/ln2比特信息。n個(gè)球要知道其中一個(gè)不同的球,如果知道那個(gè)不同重量的球是輕還是重,找出來(lái)的話那就是n個(gè)結(jié)果中的一種,就是有l(wèi)n(n)/ln2比特信息,如果不知道輕重,找出來(lái)就是2n(n個(gè)球中的一個(gè),輕或者重,所以是2n)個(gè)結(jié)果中的一種,那就是ln(2n)/ln2比特信息。

  假設(shè)我們要稱k次,根據(jù)信息理論,那顯然兩種情況就分別有:

  (1)k*ln3/ln2>=ln(n)/ln2 (k>=1) 解得k>=ln(n)/ln3

  (2)k*ln3/ln2>=ln(2n)/ln2 (k>1) 解得k>=ln(2n)/ln3

  這是得到下限,可以很輕易證明滿足條件的最小正整數(shù)k就是所求。比如稱3次知道輕重可以從3^3=27個(gè)球中找出不同的球出來(lái),如果不知道輕重就只能從(3^3-1)/2=13個(gè)球中找出不同的球出來(lái)。

http://www.dgxbdz.com/