蚂蚁实习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%？？

估计没了，后面主要找下日常吧
#实习##面试问题记录#