微軟2019招暑期實(shí)習(xí)生的編程題

問題一：? 【玻璃球游戲】

一個(gè)隊(duì)伍中N個(gè)人從1到N編號(hào)，N個(gè)人之間的連線方式如下：編號(hào)為K的人和編號(hào)為J的人相連（J exactly divides K），玻璃球可以沿線傳遞；如果編號(hào)為P的人有一個(gè)玻璃球，有多少種方式可以在至多X步移動(dòng)中重新回到P？

輸入說明：N（人的數(shù)目）；P（擁有玻璃球的人編號(hào)）；X（最大移動(dòng)數(shù)目）；

輸入樣例：N=3；P=2；X=4；??? 樣例輸出：3； 解釋：3種方式；2->1->2????? 2->1->3->1->2 ? ? ?? 2->1->2->1->2

問題二：【弓箭手】

一行有N個(gè)壺，每個(gè)壺都有個(gè)特定的編號(hào)，弓箭手用以下方式擊中壺：一次射擊種，弓箭手可以移開1個(gè)或1個(gè)以上的壺，使壺的編號(hào)形成一個(gè)回文；剩下的壺可以被轉(zhuǎn)移以使所有的壺又一次位于一行，射擊手可以再次進(jìn)行射擊。現(xiàn)在假設(shè)每次射擊得一分，找到最小的得分。

輸入說明：input1：壺的數(shù)目N；input2：數(shù)組表示壺對(duì)應(yīng)的數(shù)字編號(hào)；

輸入樣例：input1：2；input2：{1,2}；?? 樣例輸出：2；

解釋：此處射擊手無法選擇任何壺的回文子字符串，他無法射擊一個(gè)以上的壺，并且他需要分開射擊，因此2次射擊得分為2；

輸入樣例：input1：5；input2：{1,4,3,1,5}；?? 樣例輸出：3；

解釋：此處射擊手先射擊第三個(gè)壺，然后序列變?yōu)閧1,4,1,5}，因?yàn)閴乇灰苿?dòng)；然后他一次射擊前三個(gè)壺因?yàn)榍叭齻€(gè)壺形成一個(gè)回文，因此這個(gè)序列剩下{5}，最后射擊5，因此射擊三次得分為3。

問題三：【排隊(duì)】

電影劇院的購票中心，編號(hào)為1到N的N個(gè)人站在一個(gè)隊(duì)伍中，因此隊(duì)列中的第一個(gè)人編號(hào)為1。接下來會(huì)發(fā)生以下幾類事情：

E1：站在隊(duì)列前的人拿到票然后離開；

E2：編號(hào)為X的人感到憤怒離開隊(duì)伍；

提問：

E3：編號(hào)為X的人處于什么位置？

輸入說明：input1：N，站在隊(duì)伍中的人；? input2：Q，提問的數(shù)量；? input3：含有Q個(gè)元素的數(shù)組，每個(gè)元素包含：如果E=1，事件E1發(fā)生； 如果E=2，E2發(fā)生； 如果E=3，找到X位置；

輸出說明：應(yīng)該返回查詢的位置；

輸入樣例：input1：5； input2：3；? input3：{{1，0}，{3，3}，{2，2}}；?? 輸出2；

解釋：第一個(gè)人被移出隊(duì)列，編號(hào)為3的人現(xiàn)處于第二個(gè)位置；編號(hào)為2的人移出這個(gè)隊(duì)伍；因此2是答案。

問題四：【蜂窩】

蜜蜂收集很多花的蜂蜜，并且將其運(yùn)送到蜂巢然后在特定時(shí)間范圍內(nèi)返回家。任務(wù)是在規(guī)定時(shí)間內(nèi)盡可能多的收集蜂蜜并且運(yùn)送到蜂巢中。每朵花有一個(gè)單元的蜂蜜，每次只能運(yùn)送一個(gè)單元的蜂蜜。并且，覆蓋一個(gè)單元的距離需要一個(gè)單元的時(shí)間，距離采用歐式距離格式計(jì)算。找到你能收集的蜂蜜的最大單元。

輸入說明：input1：花的數(shù)目；input2：蜂巢的數(shù)目； input3：花對(duì)應(yīng)的坐標(biāo)； input4：蜂巢對(duì)應(yīng)的坐標(biāo)； input5： 出發(fā)點(diǎn)坐標(biāo)；

輸入樣例： input1：2；? input2：2；? input3：{{3，3}，{4，6}}；? input4：{{5，5}，{6，1}}；? input5：{1，4}；? input6：13；

輸出樣例：2

解釋：首先到達(dá){3，3}的花需要距離sqrt(5)，然后去蜂窩{5，5}需要距離sqrt(8)，然后去{4，6}的花朵，去蜂窩{5，5}，最后返回{1，4}總共需要距離sqrt(5)+sqrt(8)+sqrt(2)+sqrt(2)+sqrt(17)=12.0160

?

---------------------
原文：https://blog.csdn.net/sinat_22147265/article/details/89005819

轉(zhuǎn)載于:https://www.cnblogs.com/yuanninesuns/p/10673079.html

總結(jié)

以上是生活随笔為你收集整理的微软2019暑期实习笔试题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。