05-28 18:03 已编辑 北京林业大学 Java 发布于北京
关注
蚂蚁实习java笔试（凉）
总共三道算法。
1. 字符串操作，签到题，a代表0，b代表1即可
2. 动态规划，一个01组成的串，每个位置都有一个价值val，要求删除一些字符满足不能含有连续110的子串，求删除后，剩余串的最大价值和是多少。
一道dp，没做出来，二维dp应该，我用的dp[i][j], j代表前i个字符串结尾的类型，分成0,1,11三种，再从前向后推导
3. 和谐数对
数对(x,y)如果满足|x-y| = |x| -|y|，那么这个数对是和谐的。 现在给定一个长度为 n 的数组 a ，统计有多少对(i,j)(i < j)满足(ai,aj)是和谐的。
之前看到一遍原题没记住。。，其他帖子解析树状数组，我是两重for判断，过了5%？？
估计没了，后面主要找下日常吧
#实习##面试问题记录#
1. 字符串操作，签到题，a代表0，b代表1即可
2. 动态规划，一个01组成的串，每个位置都有一个价值val，要求删除一些字符满足不能含有连续110的子串，求删除后，剩余串的最大价值和是多少。
一道dp，没做出来，二维dp应该，我用的dp[i][j], j代表前i个字符串结尾的类型，分成0,1,11三种，再从前向后推导
3. 和谐数对
数对(x,y)如果满足|x-y| = |x| -|y|，那么这个数对是和谐的。 现在给定一个长度为 n 的数组 a ，统计有多少对(i,j)(i < j)满足(ai,aj)是和谐的。
之前看到一遍原题没记住。。，其他帖子解析树状数组，我是两重for判断，过了5%？？
估计没了，后面主要找下日常吧
#实习##面试问题记录#
全部评论
西甲皇家贝蒂斯安东尼
石家庄职业技术学院 C++
是的地三道题看起来树状数组，就是求比自己小的正整数有多少吧
在做测评的美羊羊很活泼
中山大学 算法工程师
又是和谐数对？不会是原题吧
牛客393390601号
请问第三题的原题在哪里有啊
相关推荐
查看8道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
投递米哈游等公司6个岗位 点赞 评论 收藏
分享
