蚂蚁 计算机视觉（实习）笔试

目前总共做过两场线上笔试
感觉相比米哈游，蚂蚁的单选和不定项选择要容易许多，但是编程好像比米哈游难呜呜呜（一定是我太菜狗了）
来说一下三道编程题吧：
1. 翻转字符串中的大写字母段后输出（这个就是双指针依次找到每个大写字母段的首尾然后翻转即可，可以定义一个reverseString函数）--> ac
2. 从输入的数组中找到符合条件的所有三元组数目，条件：满足2*x=y+z（但是很坑的是比如对于数组[1, 1, 1]，符合条件的三元组有6个，因为三个1都可以分别在xyz的位置上） -->  提交后5% 通过率，因为重复元素对整体逻辑的影响没想明白
3. 给一棵树的未染色节点染色，使相邻连接的两个节点的颜色不同  -->  没时间想，也暂时想不明白555555
求大佬们解答23题