微軟2019暑期實習生機試程式設計題

2021-10-02 06:09:43 字數 1583 閱讀 3912

乙個隊伍中n個人從1到n編號,n個人之間的連線方式如下:編號為k的人和編號為j的人相連(j exactly divides k),玻璃球可以沿線傳遞;如果編號為p的人有乙個玻璃球,有多少種方式可以在至多x步移動中重新回到p?

輸入說明:n(人的數目);p(擁有玻璃球的人編號);x(最大移動數目);

輸入樣例:n=3;p=2;x=4; 樣例輸出:3; 解釋:3種方式;2->1->2 2->1->3->1->2 2->1->2->1->2

一行有n個壺,每個壺都有個特定的編號,弓箭手用以下方式擊中壺:一次射擊種,弓箭手可以移開1個或1個以上的壺,使壺的編號形成乙個回文;剩下的壺可以被轉移以使所有的壺又一次位於一行,射擊手可以再次進行射擊。現在假設每次射擊得一分,找到最小的得分。

輸入說明:input1:壺的數目n;input2:陣列表示壺對應的數字編號;

輸入樣例:input1:2;input2:; 樣例輸出:2;

解釋:此處射擊手無法選擇任何壺的回文子字串,他無法射擊乙個以上的壺,並且他需要分開射擊,因此2次射擊得分為2;

輸入樣例:input1:5;input2:; 樣例輸出:3;

解釋:此處射擊手先射擊第三個壺,然後序列變為,因為壺被移動;然後他一次射擊前三個壺因為前三個壺形成乙個回文,因此這個序列剩下,最後射擊5,因此射擊三次得分為3。

電影劇院的購票中心,編號為1到n的n個人站在乙個隊伍中,因此佇列中的第乙個人編號為1。接下來會發生以下幾類事情:

e1:站在佇列前的人拿到票然後離開;

e2:編號為x的人感到憤怒離開隊伍;

提問:e3:編號為x的人處於什麼位置?

輸入說明:input1:n,站在隊伍中的人; input2:q,提問的數量; input3:含有q個元素的陣列,每個元素包含:如果e=1,事件e1發生; 如果e=2,e2發生; 如果e=3,找到x位置;

輸出說明:應該返回查詢的位置;

輸入樣例:input1:5; input2:3; input3:,,}; 輸出2;

解釋:第乙個人被移出佇列,編號為3的人現處於第二個位置;編號為2的人移出這個隊伍;因此2是答案。

蜜蜂收集很多花的蜂蜜,並且將其運送到蜂巢然後在特定時間範圍內返回家。任務是在規定時間內盡可能多的收集蜂蜜並且運送到蜂巢中。每朵花有乙個單元的蜂蜜,每次只能運送乙個單元的蜂蜜。並且,覆蓋乙個單元的距離需要乙個單元的時間,距離採用歐式距離格式計算。找到你能收集的蜂蜜的最大單元。

輸入說明:input1:花的數目;input2:蜂巢的數目; input3:花對應的座標; input4:蜂巢對應的座標; input5: 出發點座標;

輸入樣例: input1:2; input2:2; input3:,}; input4:,}; input5:; input6:13;

輸出樣例:2

解釋:首先到達的花需要距離sqrt(5),然後去蜂窩需要距離sqrt(8),然後去的花朵,去蜂窩,最後返回總共需要距離sqrt(5)+sqrt(8)+sqrt(2)+sqrt(2)+sqrt(17)=12.0160

關注我,更多外企機試題告訴你

網易2017暑期實習生招聘筆試程式設計題之小易背單詞

題目 螢幕上給出m個單詞,10s時間讓小易記憶。小易給出記住的單詞數n個。小易的分數等於完全答對的單詞的長度的平方和。輸入n和m,小易默寫出的單詞,螢幕給出的單詞,輸出小易的得分。例如 輸入 2 3 bad good hello bad wood 輸出思路分析 使用set儲存小易默寫的單詞 需要去重...

阿里實習生面試程式設計題

有個窮困的藝術家。他畫了一幅超現實主 義的作品 方塊手拉手 現在他已經把圖畫中手拉手的一排大小不一的方塊都畫出來了。現在要考慮上顏色了。可惜他手中的錢並不多了。但是他是個有追求的人,他希望這幅畫中每兩個相鄰的方塊的顏色是不一樣的。你能幫他計算一下把這幅畫上 色後,最少需要花多少錢麼。輸入 n個方塊,...

騰訊2017暑期實習生程式設計題

刷題 pragma warning disable 4996 遮蔽警告 構造回文 題目描述 給定乙個字串s,你可以從中刪除一些字元,使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢?輸出需要刪除的字元個數。思路 其實就是,原字串翻轉之後的字串跟原字串的最長公共子串行 那麼利用動態規劃的最長公共...