程式設計題1：給定乙個序列，輸出這個序列子串的和為k的倍數的子串的長度，如果有重複，輸出最大長度。
例如：序列為： k = 5
那麼子串的和為5的倍數的有，，, ，而這時長度最大的是5，所以輸出5。
int
count = 0;
for (int i = 0; i < n; i++)
if (count >= n - i)
break;
} cout << count
<< endl;
return
0;
在十進位制表示中，任意乙個正整數都可以用字元『0』-『9』表示出來。但是當『0』-『9』這些字元每種字元的數量有限時，可能有些正整數就無法表示出來了。比如你有兩個『1』，乙個『2』 ，那麼你能表示出 11，12，121 等等，但是無法表示出 10，122，200 等數。
現在你手上擁有一些字元，它們都是『0』-『9』的字元。你可以選出其中一些字元然後將它們組合成乙個數字，那麼你所無法組成的最小的正整數是多少。
解析:
情況一：0-9中有沒有出現的字元，且該字元不是0，則無法組成的最小數為缺席的字元（有多個字元缺席則選擇值最小的字元），如該字元是0，則無法組成的最小數為10。
情況二：0-9所有字元都出現過，記錄每個字元出現次數，找到出現次數最小的那個字元x，次數為c（如果有多個字元出現次數都最小，選擇值最小的那個。
1.如果那個字元不是』0』，答案就是c+1個a。比如是』2』，出現了3次，無法組成的最小正數就是2222。
2.如果那個字元是』0』，答案就是1接c+1個。比如是』0』，出現了3次，無法組成的最小正數就是10000。
第三題：
給出兩個相同長度的由字元 a 和 b 構成的字串，定義它們的距離為對應位置不同的字元的數量。如串」aab」與串」aba」的距離為 2；串」ba」與串」aa」的距離為 1；串」baa」和串」baa」的距離為 0。下面給出兩個字串 s 與 t，其中 s 的長度不小於 t 的長度。我們用|s|代表 s 的長度，|t|代表 t 的長度，那麼在 s 中一共有|s|-|t|+1 個與t長度相同的子串，現在你需要計算 t 串與這些|s|-|t|+1 個子串的距離的和。
2017 美團程式設計題
程式設計題 大富翁遊戲 大富翁遊戲，玩家根據骰子的點數決定走的步數，即骰子點數為1時可以走一步，點數為2時可以走兩步，點數為n時可以走n步。求玩家走到第n步 n 骰子最大點數且是方法的唯一入參 時，總共有多少種投骰子的方法。輸入描述 輸入包括乙個整數n,1 n 6 輸出描述 輸出乙個整數,表示投骰子...
9 6 美團筆試程式設計題
a 題意 求一棵樹中,從點1遍歷所有點的最短距離,所有相鄰點之間的距離都是1 思路 假設問題是這樣,從點1遍歷所有點最後回到點1,很顯然對於結果就是2 n 1 因為每條邊都會遍歷恰好兩次,n是結點數目.那麼此時只需要遍歷所有點,不需要回到點1,那麼我們可以選擇一條從1出發的最長路徑,這條路徑中的邊只...
程式設計題 美團騎手包裹區間分組
今天接到了美團的筆試邀請，畢竟是人生中的第一次，感覺挺開心的，但是開心的同時伴隨而來的是擔心，沒什麼經驗，不知道筆試這一關能不能通過。程式設計提到還好，就是那些問答題我真的不知道該怎麼回答，感覺一臉懵。趁著這兩天時間，好好地補一下吧。不知道為什麼突然感覺自己好像什麼都不會。是不是自己把太多的精力放在...