美团 3.23 笔试

100% （哎呦不错哦）、7%（直接开骗）、100%（上题有点奇怪）、 3.33%(再次开骗！)、 0（倒地不起）

刚开始刷题不久，就做出来一道😅😅心态崩了

这次太难了，比第一次难多了

100 0 0 26 0

100 11 10 3.33 0，第四题没时间了直接输出-1😆

100 100 100 100 10？ 最后一题先写了个暴力骗10分，最后20分钟想到可以倍增lca再分解概率，最后3秒写完，自动提交了，不知道结果如何。只看过第一次的题，这次感觉确实更难。

100 100 100 40 0

人麻了，这次怎么和真题的难度不太一样

感觉第二题做过一直在死磕，后面都没时间做别的题

100 8 16 0 0，太难了这次

100 100 100 0 0，最后两个貌似有点思路，但来不及了😂

口胡一下，不一定对 第二题去掉相邻重复的吧 第三题判断白色的是否在位置上，标记为红色的位置判断成几个环，答案就是红色点总数减去环数 第四题感觉左、右贪心一遍就行 第五题维护根节点到i的概率和i到根节点的概率，然后LCA做就行

第二题没反应过来找重复相邻的，damn

写出了一道 第二题写了一部分 第三题写了一部分 然后开始摆烂直接交了

100 100 6 3 0 跳了

100，100，96.7，0，0，第四题超时+越界，处理了半天没处理好

100 100 16.6 56.6 0, 真给我做急了

100 7 100 34 0

100 11（开骗） 100 0 0

不同的岗位题一样吗 uu们