美团3.27 笔试ac情况

一小时1 1 1 1 1 上周看别人分享的题目 ，这周自己参加的，感觉简单很多

1，1，1，0.91，1  感觉美团的笔试风格和别家不太一样

异或那道题暴力45% 一直RE没debug出来。。  其他都AC了，这次挺简单的感觉🤔

1 1 1 0.82

啊为啥后端五道题……

半小时 11111

补充一下第四第做法，因为异或和满足前缀关系，做一个前缀异或和，假如没有长度限制，就把他们放到字典树里面，注意不能全部都放进去，因为有先后关系，比如，对于i来说，只能找i之前对数异或，等他找完了，把他丢进到字典书里，为后面到决策做参考，这里因为有长度限制，所以必须要保持字典书里面到数量要小于k，所以要写一个删除操作，所以要对每个字典树的节点，维护一个变量来判断有多少数字经过这个节点，思路很显而易见，就是写起稍微麻烦点，主要好久没写字典树了。。

0.18   1   0.82    0.18  第一题和第三题没搞懂为什么过不了

求答案！！！

第三题用个map记录第一次出现最后一次出现就行了。

第一题为什么是0.18啊

0.18 0.45 1 0.35

0.18 1 1 0.54，心态崩了啊

第二题不知道为什么一直0.45 我是遍历，T的话count归零，F的话count++，count为3就记一次技能，最后和较小的MP值相乘 PS.吐槽一句，搞这么复杂的情景真的没意思，题目理解都半天

0.18 1 1 0.91 0.55

1 1 第三题开始是0.18，最后发现bug改了没来得及跑… 0.45

炸了呀，合起来才100

第一题求教，考虑了已经回文然后中间改为0的情况还是0.18

时差凌晨四点起来做题 跟梦游一样😑

求问都是啥题目