美团笔试

字符串模拟很简单，直接秒了。后面一道数学期望题，一道树题。还是太折磨了，期望题看样例就看了十分钟，还没骗到分。。。树题倒是硬跑暴力，拿了点保底

第一题可以用AI，字符串字典序最小第二题给一个数组a，从1到n遍历，如果取第i个元素，则获得能量x%10*a[i]+a[i]，否则获得能量i。求最后能量最大和dp[i][(j+1)%10]=max(dp[i-1][j]+a[i]*((j+1)%10)+a[i],dp[i-1][(j+1)%10]+i),(i=1,...,n , j=0,...,9)第三题把问题看作是n个图节点，每个点随机选择下一跳节点，必定会构成若干个环，求环的方差。这个题首先要求期望，然后根据公式算方差。总体来说，这份题难度相当大，可能是因为现在ai进步太快了，导致笔试难度也加大。具体反映在第一题可以用ai写。

佬们都用的啥模型解决的小美啊

不是很想转正，又怕测开岗位少想转后端又怕经历不匹配，Java又很卷投了十几家，两家笔试挂，两家一面挂有点迷茫