美团9.2笔试

第一题签到级

第二题只要在字符串中用哈希找齐meituan这七个字母就能a，不考虑顺序可以打乱，甚至不考虑每一行只能一个，怀疑测试用例太少。如果全部考虑的话得二维数组代表第几行有那些数字然后深度遍历+回溯剪枝（不知道会不会超时），但翻了一下评论甚至有人这样写反而没过测试用例，不知道是超时了还是真的顺序不可以打乱每一行可以出多个

第三题只记录数组中最大的和第二大的数，以及题目要求的第一个数。在第一个数比第二大的数大之前一直乘2翻倍，在比第二大的数大后再第一大的数/2即可（测试用例有漏，比如1，7，9 这些双大数就没考虑，别问怎么发现的）

第四题看到10^9+7下意识就run了，有这种标记的基本是超时与全遍历共舞，事实证明确实是，想了一下埃拉托斯特尼筛法的只要筛的+动态可能能解，但一下子不清楚怎么动态存一个数下属倍数都有哪些

第五题实际上操作复杂思路简单，计算每种糖果重复的数量，假设有n种糖果m个，如果每种糖果都小于等于2直接输出m/2（然后就a了，而且估算了一下每种糖果都小于2+（n-1)个就可以直接m/2），如果不满足选重复数量最多的种类，和其他每一个种类的糖果匹配一次，一起减1，结果+1，然后自身操作完还大于等于2就结果再加一，不放回，取第二多的糖果重复这个操作即可，直到抽出一种糖果发现没有剩下的，就结束。自己试了几个特殊案例（如11112222）都可以，而且如果估算的部分没错的话可以直接每种糖果计算是否满足有2+（n-1）个，多退少也退地加在n*(n-1)/2上就是最终结果。