美团笔试10月7日

笔试前一天感冒发烧真的影响状态
第一题很简单，签到题，好像是给一个字符串判断最少由几个二进制串相加得到
第二题找宝藏，给两行数，一行是宝藏价值，第二行是每次最少取宝藏价值。每次最多取一个，问最多取走多少宝藏
只过了20%，感觉循环那里可以优化
第三题美丽串，就是找一个串删除若干字符形成含有"mei"的串的方案数，直接dfs过了(第一次提交的时候没注意到求的方案数，直接按排列数写，怎么都过不了，花了近半个小时debug，血亏)
第四题给n个集合，求任意两个集合取并集后，得到新的集合大小期望
用HashSet+ArrayList做的 不出意料超时了 只过了20%
第五题没空看了 随便输出几个值