蚂蚁笔试题分享
蚂蚁笔试:
1. x个连续字母a组成字符串,两个连续相同的字母可以转换成其下一个相邻字母,问最短的可以转换成x个字母a的字符串
模拟
模拟
2. n个图顶点,初始值均为1, n-1条边,以1为根顶点,构造一棵树,对一个顶点的操作可以使其子树所有的顶点值加1,问多少次操作可以使所有顶点的值均等于其id
只过了70%
3. 好子串的个数,好子串的定义为一个子串,且其中只有一个字母出现的次数为1次,其余字母均出现偶数次,给定一个字符串,求好子串的个数
暴力过了20%
2题3题有没有会的
#蚂蚁笔试##蚂蚁金服招聘##蚂蚁金服校招##蚂蚁##蚂蚁2023秋招笔试凉了啊#