[職場(chǎng)人生]百度技術(shù)大賽題目暴光
021yin.com /data/chusai/qlist.html
初賽題面如下：
1.百度語(yǔ)言翻譯機
百度的工程師們是非常注重效率的，在長(cháng)期的開(kāi)發(fā)與測試過(guò)程中，他們逐漸創(chuàng )造了一套獨特的縮略語(yǔ)ai沒(méi)有顏色了，插入過(guò)圖片。他們在平時(shí)的交談、會(huì )議，甚至在各種技術(shù)文檔中都會(huì )大量運用。
為了讓新員工可以更快地適應百度的文化，更好地閱讀公司的技術(shù)文檔，人力資源部決定開(kāi)發(fā)一套專(zhuān)用的翻譯系統，把相關(guān)文檔中的縮略語(yǔ)和專(zhuān)有名詞翻譯成日常語(yǔ)言ai沒(méi)有顏色了，插入過(guò)圖片。
2.飯團的煩惱
“午餐飯團”是百度內部參與人數最多的民間組織ai沒(méi)有顏色了，插入過(guò)圖片。
同一個(gè)部門(mén)的、同一所大學(xué)的、同一年出生的、使用同一種型號電腦的員工們總是以各種理由組織各種長(cháng)期的、臨時(shí)的飯團ai沒(méi)有顏色了，插入過(guò)圖片。
參加飯團，不僅可以以?xún)?yōu)惠的價(jià)格嘗到更加豐富的菜式，還可以在吃飯的時(shí)候和同事們增進(jìn)感情ai沒(méi)有顏色了，插入過(guò)圖片。
但是，隨著(zhù)百度的員工越來(lái)越多，各個(gè)飯團的管理變得繁雜起來(lái)ai沒(méi)有顏色了，插入過(guò)圖片。特別是為了照顧員工們越來(lái)越挑剔的胃，飯團的點(diǎn)菜負責人的壓力也越來(lái)越大。現在，這個(gè)任務(wù)就交給“百度之星”了，因為，你將要為所有的百度飯團設計一個(gè)自動(dòng)點(diǎn)菜的算法。
3.變態(tài)比賽規則
為了促進(jìn)各部門(mén)員工的交流，百度舉辦了一場(chǎng)全公司范圍內的“拳皇”（百度內部最流行的格斗游戲）友誼賽，負責組織這場(chǎng)比賽的是百度的超級“拳皇”迷W.Zai沒(méi)有顏色了，插入過(guò)圖片。W.Z不想用傳統的淘汰賽或者循環(huán)賽的方式，而是自己制定了一個(gè)比賽規則。
由于一些員工（比如同部門(mén)或者相鄰部門(mén)員工）平時(shí)接觸的機會(huì )比較多，為了促進(jìn)不同部門(mén)之間的交流，W.Z希望員工自由分組ai沒(méi)有顏色了，插入過(guò)圖片。不同組之間的每?jì)蓚€(gè)人都會(huì )進(jìn)行一場(chǎng)友誼賽而同一組內的人之間不會(huì )打任何比賽。
很快W.Z意識到，這樣的比賽規則可能會(huì )讓比賽的場(chǎng)數非常多ai沒(méi)有顏色了，插入過(guò)圖片。W.Z想知道如果有N個(gè)人，通過(guò)上面這種比賽規則，總比賽場(chǎng)數有可能為K場(chǎng)嗎？比如3個(gè)人，如果只分到一組則不需要比賽，如果分到兩組則需要2場(chǎng)比賽，如果分為三組則需要3場(chǎng)比賽。但是無(wú)論怎么分都不可能恰需要1場(chǎng)比賽。相信作為編程高手的你一定知道該怎么回答這個(gè)問(wèn)題了吧？ 那么現在請你幫助W.Z吧。
4.蟈蟈計分
蟈蟈小朋友剛剛學(xué)會(huì )了0~9這十個(gè)數字,也跟爸爸媽媽來(lái)參加百度每周進(jìn)行的羽毛球活動(dòng)ai沒(méi)有顏色了，插入過(guò)圖片。但是他還沒(méi)有球拍高，于是大人們叫他記錄分數。聰明的蟈蟈發(fā)現只要記錄連續得分的情況就可以了，比如用“3 2 4”可以表示一方在這一局中連得三分后，輸了兩分，接著(zhù)又連得到四分。可是，后來(lái)大人們發(fā)現蟈蟈只會(huì )用0~9這十個(gè)數字，所以當比賽選手得分超過(guò)9的時(shí)候，他會(huì )用一個(gè)X來(lái)表示10完成記分。但問(wèn)題是，當記錄為“X 3 5”的時(shí)候，蟈蟈自己也記不起來(lái)是一方連續得到十三分后，再輸五分；還是先贏(yíng)十分輸三分再贏(yíng)五分。
因為百度內部就要開(kāi)始進(jìn)行羽毛球聯(lián)賽了，要先摸清大家的實(shí)力才好分組比賽呢～于是，大人們想知道以前每局的比分是怎樣的，以及誰(shuí)獲得了勝利ai沒(méi)有顏色了，插入過(guò)圖片。要是遇到了根據比賽記錄無(wú)法確認比賽過(guò)程的情況，也要輸出相應的提示哦。
5.座位調整
百度辦公區里到處擺放著(zhù)各種各樣的零食ai沒(méi)有顏色了，插入過(guò)圖片。百度人力資源部的調研發(fā)現，員工如果可以在自己喜歡的美食旁邊工作，效率會(huì )大大提高。因此，百度決定進(jìn)行一次員工座位的大調整。
調整的方法如下：
1．首先將辦公區按照各種零食的擺放分成N個(gè)不同的區域（例如：可樂(lè )區ai沒(méi)有顏色了，插入過(guò)圖片，餅干區，牛奶區等等）；
2．每個(gè)員工對不同的零食區域有不同的喜好程度（喜好程度是1~100的整數ai沒(méi)有顏色了，插入過(guò)圖片， 喜好程度越大表示該員工越希望被調整到相應的零食區域）；
3．由于每個(gè)零食區域可以容納的員工數量有限，人力資源部希望找到一個(gè)最優(yōu)的調整方案使得總的喜好程度最大ai沒(méi)有顏色了，插入過(guò)圖片。
6.剪刀石頭布
N個(gè)小孩正在和你玩一種剪刀石頭布游戲（剪刀贏(yíng)布，布贏(yíng)石頭，石頭贏(yíng)剪刀）ai沒(méi)有顏色了，插入過(guò)圖片。N個(gè)小孩中有一個(gè)是裁判，其余小孩分成三組（不排除某些組沒(méi)有任何成員的可能性），但是你不知道誰(shuí)是裁判，也不知道小孩們的分組情況。然后，小孩們開(kāi)始玩剪刀石頭布游戲，一共玩M次，每次任意選擇兩個(gè)小孩進(jìn)行一輪，你會(huì )被告知結果，即兩個(gè)小孩的勝負情況，然而你不會(huì )得知小孩具體出的是剪刀、石頭還是布。已知各組的小孩分別只會(huì )出一種手勢（因而同一組的兩個(gè)小孩總會(huì )是和局），而裁判則每次都會(huì )隨便選擇出一種手勢，因此沒(méi)有人會(huì )知道裁判到底會(huì )出什么。請你在M次剪刀石頭布游戲結束后，猜猜誰(shuí)是裁判。如果你能猜出誰(shuí)是裁判，請說(shuō)明最早在第幾次游戲結束后你就能夠確定誰(shuí)是裁判。
大賽復賽題目：
1.另類(lèi)殺人游戲
周末的晚上，百度的員工們總喜歡聚集在公司的會(huì )議室玩殺人游戲ai沒(méi)有顏色了，插入過(guò)圖片。從1警1匪到n警n匪，他們嘗試了幾乎所有流行的殺人游戲規則。終于有一天，連最熱衷殺人游戲的“殺人不眨眼”的Austin也開(kāi)始對無(wú)休止的辯論感到厭煩。于是，他決定改變他的一貫作風(fēng)，他開(kāi)始變成了一個(gè)“殺人不睜眼”的殺手。
如何做到“殺人不睜眼”呢ai沒(méi)有顏色了，插入過(guò)圖片？Austin早已構思好他的殺人計劃：
1. N個(gè)人（包括Austin）坐成一圈玩殺人游戲ai沒(méi)有顏色了，插入過(guò)圖片，按順時(shí)針編號 1 2 3 4 ... ...
2. Austin從1號開(kāi)始順時(shí)針開(kāi)始數到第m號就殺掉第一個(gè)人，被殺掉的人要退出游戲ai沒(méi)有顏色了，插入過(guò)圖片。
3. 如果第m個(gè)人恰好是Austin自己，他就殺掉他順時(shí)針?lè )较虻南乱粋€(gè)人ai沒(méi)有顏色了，插入過(guò)圖片。
4. Austin從被殺的人的下一個(gè)順時(shí)針數m個(gè)人，把第m個(gè)殺掉ai沒(méi)有顏色了，插入過(guò)圖片。
5. 重復2-4，直至殺掉所有人ai沒(méi)有顏色了，插入過(guò)圖片。
Austin把這個(gè)殺人計謀告訴了法官小k，他便可以閉起眼睛殺人啦ai沒(méi)有顏色了，插入過(guò)圖片。作為一個(gè)正直善良的法官，小k當然不能讓殘忍的Austin得逞，于是，她偷偷把Austin的殺人計劃告訴了作為警察的你，聰明的百度之星。現在，你的任務(wù)是活到最后，與“殺人不睜眼”的Austin對決。
2.空中飛猴
馬戲團里新來(lái)了一只很特別的小猴子皮皮，皮皮不僅長(cháng)得漂亮，還很聰明ai沒(méi)有顏色了，插入過(guò)圖片。自從它來(lái)到馬戲團之后，“空中飛猴”成了馬戲團里的保留節目，慕名觀(guān)看的人絡(luò )繹不絕。“空中飛猴”表演開(kāi)始時(shí)，空中架著(zhù)兩根長(cháng)長(cháng)的鋼絲。皮皮在其中一根上，它的目標是到達另一個(gè)根鋼絲上。皮皮必須在爬行一定距離后縱身一躍，直接跳到另一根鋼絲的某個(gè)位置。由于皮皮的速度非?？?，它的運動(dòng)軌跡可以近似的看成一條直線(xiàn)段。為了不讓自己太危險，皮皮希望自己的跳躍距離盡量短，而為了不讓觀(guān)眾等得太不耐煩，它在鋼絲上的爬行距離不能超過(guò)d。在爬行距離不超過(guò)d的情況下，皮皮的跳躍距離最短是多少？
3.星球大戰
公元4046年，人類(lèi)科學(xué)高度發(fā)達，絕大部分人都已經(jīng)移居至浩瀚的宇宙，在上千顆可居住的星球上留下了人類(lèi)的印記ai沒(méi)有顏色了，插入過(guò)圖片。然而，此時(shí)人類(lèi)卻分裂成了兩個(gè)聯(lián)盟：正義聯(lián)盟和邪惡聯(lián)盟。兩個(gè)聯(lián)盟之間仇恨難解，時(shí)有戰爭。
現在，邪惡聯(lián)盟通過(guò)不正當貿易積聚了大量宇宙財富ai沒(méi)有顏色了，插入過(guò)圖片。因此，正義聯(lián)盟計劃要破壞邪惡聯(lián)盟的非法貿易網(wǎng)絡(luò )，從而影響邪惡聯(lián)盟的經(jīng)濟狀況，為下一次戰爭作好準備。邪惡聯(lián)盟由數百顆星球組成，貿易通過(guò)星球間的運輸航道來(lái)完成。一條運輸航道是雙向的且僅連接兩個(gè)星球，但兩個(gè)星球之間可以有多條航道，也可能沒(méi)有。兩個(gè)星球之間只要有運輸航道直接或間接的相連就可以進(jìn)行貿易。正義聯(lián)盟計劃破壞邪惡聯(lián)盟中的一些運輸航道，使得邪惡聯(lián)盟的星球分成兩部分，任一部分的星球都不能與另一部分的星球進(jìn)行貿易。但是為了節省破壞行動(dòng)所需的開(kāi)支，正義聯(lián)盟希望破壞盡量少的運輸航道來(lái)達成目標。請問(wèn)正義聯(lián)盟最少需要破壞多少條運輸航道呢？
4.X博士的彩球游戲
X博士是一個(gè)研究?jì)和橇﹂_(kāi)發(fā)方法的科學(xué)家，他為幼兒教育領(lǐng)域做出了許多貢獻ai沒(méi)有顏色了，插入過(guò)圖片。最近，X(qián)博士正在研究一種適合兒童的游戲，用以輔助發(fā)展兒童的觀(guān)察力、注意力和思維能力。經(jīng)過(guò)連日的構思，X(qián)博士終于設計出了一種游戲：彩球游戲。
彩球游戲是一種單人參與的游戲，游戲首先給出一串由許多不同顏色的小球組成的小球序列，以及一個(gè)整數參數M（M≥2）ai沒(méi)有顏色了，插入過(guò)圖片。一段連續的具有相同顏色的小球序列稱(chēng)為連續同色序列。小孩，即游戲參與者，每次可以向任意一段連續同色序列插入一個(gè)同色小球，使該序列的長(cháng)度加一。當一段連續同色序列在插入一個(gè)同色小球后其長(cháng)度達到M時(shí)，該序列就會(huì )爆炸消失，然后原序列兩邊的其余小球會(huì )重新連成一串，如果兩段相同顏色的連續同色序列在此時(shí)連接在一起，它們就會(huì )合并形成一段新的連續同色序列。如果新形成的連續同色序列長(cháng)度達到M，這段序列也會(huì )爆炸消失，然后重復上述過(guò)程，直到?jīng)]有新的長(cháng)度達到M的連續同色序列出現為止。游戲的目標很簡(jiǎn)單，就是插入盡量少的小球，使得所有小球都爆炸消失掉。
通過(guò)長(cháng)時(shí)間的游戲和不斷提高游戲水平，這個(gè)游戲可以很好地開(kāi)發(fā)兒童的觀(guān)察力、注意力和思維能力ai沒(méi)有顏色了，插入過(guò)圖片。但是X博士仍然面臨著(zhù)一個(gè)困難的問(wèn)題，他還需要設計出一個(gè)游戲演示AI程序，可以以最優(yōu)的方式（即插入的小球數量最?。┻M(jìn)行游戲，用于游戲教學(xué)，或者在游戲中對小孩給出提示。X博士并不擅長(cháng)此類(lèi)程序，因而他無(wú)法完成這個(gè)任務(wù)，你可以幫助他嗎？
5.追捕
四個(gè)小孩正在花園里玩追捕游戲ai沒(méi)有顏色了，插入過(guò)圖片。一個(gè)小孩扮演逃亡者，其余三個(gè)小孩做追捕者。花園是一塊由N行M列方格組成的草地，花園周?chē)心緳诎鼑?zhù)，不能走出，花園里面還有一些障礙物不能夠通過(guò)。游戲可以進(jìn)行許多回合，每個(gè)回合分成兩輪，第一輪追捕者可以進(jìn)行追捕行動(dòng)，第二輪逃亡者可以根據前一輪追捕者的行動(dòng)開(kāi)展逃亡旅程。在第一輪里，三個(gè)追捕者必須在三人中選擇一個(gè)人向某個(gè)相鄰的方格走一步，只有在三個(gè)人都沒(méi)有可以走的相鄰方格時(shí)，他們才允許選擇停留在原地。在第二輪里，逃亡者也必須選擇某個(gè)相鄰的方格走一步，如果逃亡者沒(méi)有任何可走的方格，那么逃亡者就被捕了。四個(gè)小孩都不允許走到有障礙物或其他人的方格上，也不能走出花園，因而，四個(gè)小孩總是會(huì )位于不同的方格上面。
這些小孩都是非常聰明的，三個(gè)追捕者也是團結一致的ai沒(méi)有顏色了，插入過(guò)圖片。追捕者如果有可以捉到逃亡者的方法，那么他們就一定不會(huì )錯過(guò)。逃亡者如果有不被捕獲的方法，那么他也不會(huì )犯錯。除此之外，追捕者會(huì )希望盡快地捉到逃亡者，而逃亡者即使在會(huì )被捕獲的情況下也會(huì )盡可能地拖延時(shí)間。給定花園的障礙物的分布圖和四個(gè)小孩的初始位置，你知道追捕者有方法捉到逃亡者嗎？如果有，他們要經(jīng)過(guò)多少輪后才能捉到逃亡者呢？