美團點評
2018
春招後台開發方向試卷
程式設計題
|30.0分1
/2
字串距離
時間限制：c/c++
語言2000ms
；其他語言
4000ms
記憶體限制：c/c++
語言65536kb
；其他語言
589824kb
題目描述：
給出兩個相同長度的由字元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
個子串的距離的和。
輸入第一行包含乙個字串s。
第二行包含乙個字串t。
s 和t 均由字元a 和
b 組成，
1 ≤ |t| ≤ |s| ≤
105 。輸出
輸出對應的答案。
樣例輸入
aababa
樣例輸出
2hint
input sample 2
aaabb
baboutput sample 2
5在樣例
2 中，
」aaa」
與」bab」
的距離為2，
」aab」
與」bab」
的距離為1，
」abb」
與」bab」
的距離為2，
所以最後答案為5。
思路：動態規劃之反演技巧
**：
#include
using
namespace std;
char s[
100001
], t[
100001
];int
main
() cout << sum;
return0;
}
改試卷（美團點評）
學生分為n組，每個組si個人，老師收取第一組所有試卷，發給第二組同學，同時收取第二組同學的試卷放在手中試卷的底下 一直到收取最後一組試卷，再將手中試卷發給第一組學生。這兩個問題與老師收取試卷的順序有一定關係，你能否設計老師收取試卷的順序從而避免上述兩個問題，若存在一定順序，輸出 yes 否則，輸出 ...
2018 美團 春招實習程式設計題 2
題目 給定 0 9 組成的字串，各字元出現的次數不定，求由字串不能組成的最小正整數。分析 package 實習面試筆試題 public class 美團筆試題 求最小不能組成的正整數 private static int getmaxnum string str 統計出現次數最小的 int mini...
2018美團點評校招 K的倍數
序列中任意個連續的元素組成的子串行被稱為該序列的字串 現在給你乙個序列p和乙個整數k，詢問元素和是k的倍數的子串的最大長度 比如序列，給定的整數k為5，其中滿足條件的子串為 那麼答案就為5，因為最長的子串為 如果滿足條件的子串不存在，就輸出0 輸入 第乙個含乙個整數n，1 n 10 5 第二行包含n...