蚂蚁笔试题分享

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

相关推荐

求offer的大角牛:简历写的第一乱,没有突出重点,第二项目太多太杂看不出来有啥核心技术,第三自我评价太多了,第四获得的荣誉没啥含金量,可以不写,反正问题不少
点赞 评论 收藏
分享
熬夜冠军🏆:和你情况差不多,你这个HR算敞亮了,直白告诉你了,不浪费你时间,我的那个还跟我说没法说,只能等。
点赞 评论 收藏
分享
评论
4
15
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务