微軟面試題及答案-文庫(kù)吧
2025-07-21 07:16 本頁(yè)面
【正文】 . 五個(gè)海盜搶到了100顆寶石，每一顆都一樣大小和價(jià)值連城。他們決定這么分： 抽簽決定自己的號(hào)碼(5) 首先，由1號(hào)提出分配方案，然后大家表決，當(dāng)且僅當(dāng)超過(guò)半數(shù)的人同意時(shí)，按照他的方案 進(jìn)行分配，否則將被扔進(jìn)大海喂鯊魚 如果1號(hào)死后，再由2號(hào)提出分配方案，然后剩下的4人進(jìn)行表決，當(dāng)且僅當(dāng)超過(guò)半數(shù)的人同 意時(shí)，按照他的方案進(jìn)行分配，否則將被扔入大海喂鯊魚 依此類推 條件：每個(gè)海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。 問(wèn)題：第一個(gè)海盜提出怎樣的分配方案才能使自己的收益最大化? 第二題 . 一道關(guān)于飛機(jī)加油的問(wèn)題，已知： 每個(gè)飛機(jī)只有一個(gè)油箱， 飛機(jī)之間可以相互加油(注意是相互，沒(méi)有加油機(jī)) 一箱油可供一架飛機(jī)繞地球飛半圈， 問(wèn)題： 為使至少一架飛機(jī)繞地球一圈回到起飛時(shí)的飛機(jī)場(chǎng)，至少需要出動(dòng)幾架飛機(jī)?(所有飛機(jī)從同一機(jī)場(chǎng)起飛，而且必須安全返回機(jī)場(chǎng)，不允許中途降落，中間沒(méi)有飛機(jī)場(chǎng))第三題. 汽車加油問(wèn)題 一輛載油500升的汽車從A開往1000公里外的B，已知汽車每公里耗油量為1升，A處有無(wú)窮多的油，其他任何地點(diǎn)都沒(méi)有油，但該車可以在任何地點(diǎn)存放油以備中轉(zhuǎn)，問(wèn)從A到B最少需要多少油 第四題. 擲杯問(wèn)題 一種杯子，若在第N層被摔破，則在任何比N高的樓層均會(huì)破，若在第M層不破，則在任何比M低的樓層均會(huì)破，給你兩個(gè)這樣的杯子，讓你在100層高的樓層中測(cè)試，要求用最少的測(cè)試次數(shù)找出恰巧會(huì)使杯子破碎的樓層。 第五題. 推理游戲 教授選出兩個(gè)從2到9的數(shù)，把它們的和告訴學(xué)生甲，把它們的積告訴學(xué)生乙，讓他們輪流猜這兩個(gè)數(shù) 甲說(shuō)：“我猜不出” 乙說(shuō)：“我猜不出” 甲說(shuō)：“我猜到了” 乙說(shuō)：“我也猜到了” 問(wèn)這兩個(gè)數(shù)是多少 第六題. 病狗問(wèn)題 一個(gè)住宅區(qū)內(nèi)有100戶人家，每戶人家養(yǎng)一條狗，每天傍晚大家都在同一個(gè)地方遛狗。已知這些狗中有一部分病狗，由于某種原因，狗的主人無(wú)法判斷自己的狗是否是病狗，卻能夠分辨其他的狗是否有病，現(xiàn)在，上級(jí)傳來(lái)通知，要求住戶處決這些病狗，并且不允許指認(rèn)他人的狗是病狗(就是只能判斷自己的)，過(guò)了7天之后，所有的病狗都被處決了，問(wèn)，一共有幾只病狗?為什么? 第七題. U2合唱團(tuán)在17分鐘內(nèi)得趕到演唱會(huì)場(chǎng)，途中必需跨過(guò)一座橋，四個(gè)人從橋的同一端出發(fā)，你得幫助他們到達(dá)另一端，天色很暗，而他們只有一只手電筒。一次同時(shí)最多可以有兩人一起過(guò)橋，而過(guò)橋的時(shí)候必須持有手電筒，所以就得有人把手電筒帶來(lái)帶去，來(lái)回橋兩端。手電筒是不能用丟的方式來(lái)傳遞的。四個(gè)人的步行速度各不
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1