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++
是的地三道题看起来树状数组，就是求比自己小的正整数有多少吧
在做测评的美羊羊很活泼
中山大学 算法工程师
又是和谐数对？不会是原题吧
有趣的菠萝蜜拒绝pua
门头沟学院 算法工程师
请问第三题的原题在哪里有啊
相关推荐
查看17道真题和解析 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 16:46
longerluck...：前几年实习（初创公司），我们老板每月不固定会举行会议，叫我们几个实习生谈一下生活看到或听到的一些事情，并给出看法，当时我就正常讲了下我所见到的，没有个人看法，老板直接当着众人的面骂了我，那时候我真是感觉尴尬的要死（毕竟还有其他正式员工在）后面没待多久我就提出离职（因为当时我还负责一个项目），我leader叫我不要走，说给我涨工资，我反正觉得这种公司我是待不下去了，官味太重了，最后我还是跑路
点赞 评论 收藏
分享