08-09 14:58 中山大学 算法工程师 发布于上海
关注
08.09美团笔试
第一题可以用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写。
#牛客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写。
#牛客AI配图神器#
全部评论
SalaryWisher
郑州大学 Java
佬你用的什么模型做的啊
相关推荐
08-10 12:38
华南师范大学 Java 点赞 评论 收藏
分享
真的很糟糕：拥抱ai大趋势
投递美团等公司10个岗位 点赞 评论 收藏
分享
美团AI面365人在聊