蚂蚁笔试题分享

蚂蚁笔试:
1. x个连续字母a组成字符串,两个连续相同的字母可以转换成其下一个相邻字母,问最短的可以转换成x个字母a的字符串
模拟
2. n个图顶点,初始值均为1, n-1条边,以1为根顶点,构造一棵树,对一个顶点的操作可以使其子树所有的顶点值加1,问多少次操作可以使所有顶点的值均等于其id
只过了70%
3. 好子串的个数,好子串的定义为一个子串,且其中只有一个字母出现的次数为1次,其余字母均出现偶数次,给定一个字符串,求好子串的个数
暴力过了20%
2题3题有没有会的
#蚂蚁笔试##蚂蚁金服招聘##蚂蚁金服校招##蚂蚁##蚂蚁2023秋招笔试凉了啊#
全部评论
第二题数据类型换long可以过90,剩下10是不可能的情况输出-1,题目没说。。。 第3题可以看我发的帖
1 回复 分享
发布于 2022-09-15 21:55 湖北
第三题我蒙出来了,每次碰到出现过的字母,(也就是每个字母,从第二次出现开始),就把结果乘2加1。这就过了。。。
1 回复 分享
发布于 2022-09-15 22:34 北京
第二题可能有不合法输入,比如大的在上面小的在下面,用眼永远也不能操作成功,返回-1
点赞 回复 分享
发布于 2022-09-16 14:09 上海
世另我~咱俩Ac情况一模一样
点赞 回复 分享
发布于 2022-09-16 17:19 云南

相关推荐

10-30 10:16
南京大学 Java
龚至诚:给南大✌️跪了
点赞 评论 收藏
分享
4 15 评论
分享
牛客网
牛客企业服务