2025-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
佬你用的什么模型做的啊
相关推荐
2025-12-28 16:32
重庆邮电大学 Java 
程序员花海：1.技能放最后，来面试默认你都会，技能没啥用
2.实习写的看起来没啥含金量，多读读部门文档，包装下 接LLM这个没含金量 也不要用重构这种 不会给实习生做的
3.抽奖这个还是Demo项目，实际在公司里面要考虑策略，满减，触发点，触发规则 库存 之类的，不是这个项目这么简单
4.教育背景提前，格式为 教育背景 实习 项目 技能 自我评价 点赞 评论 收藏
分享
点赞 评论 收藏
分享